輸入範圍
輸入範圍 $2 \le M \le N \le 10$$Q \le 10^6$$|A_i| \le 10^6$ ($A_i$ 代表第 $i$ 個人的分數)$-2^{46} \le qs \le 2^{25}$