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:

8
3
7
26
7
10
3
13
3
5
5
5
9
12
11
4
24
18
5
12
6
10
3
11
1
5
12
9
11
7
8
9
32
11
11
1
1
16
7
19
6
3
10
5
10
6
10
6
11
6
5
5
1
7
2
20
16
11
4
7
4
5
4
9
0
3
5
10
3
12
5
2
3
8
9
7
2
10
5
13
7
3
8
10
19
8
11
2
8
18
11
12
9
11
8
10
9
6
11
9

result:

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