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:

1
0
7
31
1
1
3
7
0
0
2
1
3
12
10
4
27
16
1
0
0
2
3
11
0
0
4
2
0
0
4
1
41
-1
11
1
1
17
8
21
1
0
1
5
7
0
10
3
0
1
0
1
1
5
0
18
10
11
2
1
0
0
4
5
0
0
2
7
3
1
2
2
0
1
9
1
0
1
0
8
0
0
5
1
19
1
11
2
1
14
12
1
2
-1
0
10
0
1
1
9

result:

wrong answer 3rd numbers differ - expected: '13', found: '7'