input:

100 100
4 1 5 1 2 1 7 5 3 7 2 3 6 6 5 3 2 2 4 1 6 5 6 2 2 2 7 6 1 3 6 3 5 6 7 6 1 2 3 3 4 2 1 1 5 4 4 3 6 7 1 1 6 1 5 6 2 3 7 4 2 4 6 7 7 3 5 3 7 2 3 3 5 1 4 7 1 2 2 5 2 2 4 3 4 7 2 7 7 3 7 3 6 6 5 4 5 4 7 6
93 52 12 70 25 36 18 37 27 99 68 40 84 3 76 57 60 19 33 41 92 87 58 13 15 43 28 63 64 59 31 ...

output:

13
0
91
504
21
6
24
77
0
1
15
5
41
157
116
43
451
217
6
0
7
30
24
141
0
0
47
22
4
6
36
16
1032
0
139
1
1
241
98
303
14
5
9
46
53
6
104
13
4
9
0
6
2
50
2
234
106
134
9
15
0
0
34
47
0
2
18
56
32
16
16
5
0
14
94
18
0
15
0
94
19
6
36
3
267
22
130
2
20
147
149
15
30
0
1
112
1
11
12
118

result:

wrong answer 1st numbers differ - expected: '1', found: '13'