input:

100 10000
7 25 33 17 13 33 24 29 11 1 3 19 2 20 33 23 14 24 15 12 3 1 5 13 6 35 15 21 10 34 31 19 7 33 17 26 26 1 19 21 31 5 29 20 18 32 19 18 19 31 11 26 6 19 2 26 23 1 4 2 31 21 29 30 1 14 20 23 14 32 4 34 13 29 5 26 24 29 28 5 26 26 21 19 2 33 2 31 30 3 23 24 26 32 36 21 21 11 5 9
56 57 1
90 97 1...

output:

26
3
26
19
26
19
21
29
31
12
21
3
23
36
26
33
19
26
23
5
3
29
11
7
29
19
19
11
26
10
26
19
32
24
14
21
19
14
33
15
21
10
26
1
10
31
23
32
26
33
10
21
15
26
30
1
23
19
14
21
31
36
17
19
23
19
29
10
2
2
17
2
11
2
14
21
1
5
21
18
20
19
26
26
33
19
32
10
4
25
23
17
30
23
14
7
26
29
7
29
33
2
13
21
35
18...

result:

wrong answer 2nd numbers differ - expected: '1', found: '3'