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:

3
2
4
9
6
9
14
4
17
2
15
20
22
28
25
25
33
13
30
21
29
20
20
31
36
5
39
43
14
14
28
10
37
49
39
44
50
50
27
44
52
44
7
47
12
56
32
7
53
57
57
48
55
53
8
46
63
9
56
62
58
54
61
3
2
14
13
56
46
68
63
23
71
10
64
75
50
49
23
41
66
69
31
73
60
33
14
65
82
51
86
39
44
77
3
89
83
89
72
76
91
92
48
28
60
4...

result:

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