input:

998 5
1 2 6 3 4 5 7 11 8 9 14 12 13 10 15 16 18 19 20 17 23 22 21 26 24 25 27 29 30 28 32 31 34 33 37 38 39 35 40 36 41 43 42 46 44 48 45 47 51 49 50 56 52 57 53 54 55 62 58 59 63 64 60 65 66 61 67 69 70 68 71 73 74 75 72 78 77 79 82 76 81 85 84 80 86 87 83 88 90 91 89 92 96 98 94 95 97 101 93 103 1...

output:

9
18
1
1
1
3
1
14
21
1
3
13
3
1
1
1
8
1
1
1
1
11
1
4
10
1
1
1
4
9
1
1
10
4
4
6
1
1
1
1
1
1
1
1
3
22
17
1
1
18
9
1
1
14
1
1
8
1
6
1
1
1
2
9
1
1
12
5
9
1
1
3
14
1
1
1
12
9
14
1
4
8
19
4
17
1
23
10
1
1
1
6
17
8
3
11
11
1
13
1
1
2
1
1
1
3
8
1
8
1
8
22
12
13
1
1
2
1
2
14
2
1
1
20
1
6
4
3
15
1
1
2
1
18
1
...

result:

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