input:

100000 100000
1 48500 63742
1 43673 89780
1 6471 44388
1 68054 71541
1 30056 91431
1 49687 70537
2 46899 46900
1 5165 57954
1 85892 88481
2 18060 18062
2 45289 45289
1 18927 67848
1 17389 96139
1 63451 92197
1 15473 87341
1 15162 15744
1 76728 99645
2 48730 48731
2 20886 20888
1 9756 67424
1 23175 4...

output:

5
8
7
12
13
15
13
18
9
21
22
19
21
12
19
21
9
31
18
29
23
31
31
19
2
38
12
6
41
42
40
44
35
3
38
26
12
12
46
38
5
35
53
38
54
14
51
55
21
15
9
39
26
44
62
53
15
62
39
17
27
51
23
64
64
63
64
50
59
13
24
65
1
71
45
1
66
66
72
70
56
51
73
36
67
77
80
66
47
81
31
86
84
66
92
53
67
43
80
79
52
38
92
99
...

result:

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