说明

输入格式

输出格式

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

来源