输入：
10 10 3017196125 23051791739 1488181848717 197137375 3017196127 23051791739 197137372 3017196127 10519294081028 459742150225
输出：
3 4 7 2 3 4 2 3 9 6
N<=10^7
Q<=10^5
注册一个 南石信奥 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南石信奥 通用账户
