寿司晚宴

题目描述

输入说明

输出说明

样例

输入

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