input:

20000 250000
3 10
5 4
4 7
1 5
2 1
10 6
2 3
8 4
2 1
8 5
9 8
7 7
4 5
2 7
9 4
9 10
3 2
9 5
10 2
9 2
3 1
9 9
6 5
9 5
9 10
9 1
1 2
8 8
3 4
7 6
6 2
6 8
6 6
8 4
10 2
1 1
10 2
8 3
4 4
5 5
5 1
4 9
7 6
6 8
6 4
1 6
10 3
3 2
4 10
6 8
9 7
2 10
7 8
10 7
3 2
5 1
6 4
7 9
1 3
4 9
4 8
9 4
5 2
2 2
9 2
9 2
9 6
6 9
8 7
...

output:

53
17
5
53
81
0
16
29
40
9
0
50
32
13
10
85
26
40
40
10
4
37
0
18
74
50
49
18
0
0
0
5
64
61
50
82
45
10
2
26
34
4
5
34
52
45
29
0
13
2
8
25
5
52
17
0
58
0
9
45
0
34
64
49
8
53
41
25
41
4
0
37
40
65
20
34
26
0
5
13
72
73
26
10
13
10
65
0
10
0
13
9
4
49
18
16
37
18
25
53
0
0
41
26
13
34
61
5
13
2
26
1...

result:

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