nocriz是个友善的出题人。
nocriz
有 个数 ，有 次询问，每次问 的值。
第一行一行两个整数 。
第二行一行 个整数 。
接下来 行，每行两个整数 。
输出 行，每行一个整数，代表答案。
10 2 2 1 7 3 7 1 4 2 9 7 1 2 1 10
2 148176
Hint
本题被弱化了。
由于输入量较大，请避免使用cin/cout，使用较为快速的scanf/printf。