QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200382#3101. Event Hopping 2DitaMirika#0 64ms24816kbC++202.1kb2023-10-04 16:47:192024-07-04 02:15:58

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Checker Judgement Failed

Test #1:

score: 7
Accepted
time: 0ms
memory: 17980kb

input:

1 1
1 3

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 3ms
memory: 17920kb

input:

2 1
2 4
3 7

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 0ms
memory: 19904kb

input:

3 1
2 5
3 5
4 7

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 58ms
memory: 24004kb

input:

99999 93097
40044 40749
44538 45365
46530 47401
52845 53481
59519 60065
86226 87059
88353 88992
95665 96502
95669 96575
100446 100968
121870 122544
130836 131540
146294 147230
151177 151970
160381 161376
164174 165119
166582 167438
169062 169687
173200 173849
177329 178217
189213 189811
249372 25029...

output:

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

result:

ok 93097 lines

Test #5:

score: 0
Accepted
time: 64ms
memory: 23100kb

input:

99999 88403
2150 2736
19195 20022
27727 28620
35862 36457
60973 61718
80791 81690
86082 86984
106677 107346
108139 108915
110531 111303
115660 116605
122015 122980
123932 124908
134353 135199
134501 135222
155517 156054
159779 160302
160367 161281
160417 161149
164477 165443
176902 177695
188399 189...

output:

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

result:

ok 88403 lines

Test #6:

score: 0
Accepted
time: 50ms
memory: 22940kb

input:

99999 83610
13054 13952
35115 35859
40425 41389
47089 47725
59574 60420
70210 71056
73047 73747
78599 79251
84786 85465
96167 97165
118120 118862
122717 123442
139557 140446
140442 140948
167280 168099
172791 173512
175238 175890
179283 180010
188674 189600
192740 193434
197040 197739
206126 206742
...

output:

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

result:

ok 83610 lines

Test #7:

score: 0
Accepted
time: 43ms
memory: 22492kb

input:

99999 74350
13130 13773
26195 26982
41474 42296
50556 51176
52028 52952
61800 62451
64260 64787
77433 78243
79862 80477
104820 105424
119745 120717
124071 124902
137929 138510
155031 155946
156225 156935
156558 157403
186203 186953
190155 190856
202887 203601
219505 220031
224776 225447
225343 22601...

output:

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

result:

ok 74350 lines

Test #8:

score: 0
Accepted
time: 59ms
memory: 24224kb

input:

100000 93001
8963 9929
13535 14469
13715 14543
62424 63376
64988 65554
66126 66943
80525 81309
81865 82540
82113 82814
83753 84473
91289 91956
93976 94815
123004 123792
137032 137701
145506 146047
154391 155306
163907 164811
173352 174335
207897 208525
216768 217487
224290 225235
247075 247627
25288...

output:

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

result:

ok 93001 lines

Test #9:

score: 0
Accepted
time: 60ms
memory: 24336kb

input:

100000 88358
548 1465
4599 5115
17400 18217
20126 21091
24033 24624
31908 32485
35051 36014
36278 36911
52827 53811
58821 59329
64125 64906
96889 97505
112354 113069
123259 124017
134029 134704
144556 145471
170781 171364
186208 186898
187848 188781
188857 189400
207006 207911
221835 222742
229559 2...

output:

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

result:

ok 88358 lines

Test #10:

score: 0
Accepted
time: 55ms
memory: 22896kb

input:

100000 83736
6162 6948
47528 48088
51581 52406
54252 55179
59136 60123
74088 74789
85966 86478
97745 98486
105645 106507
109178 110065
119123 119948
131090 132059
134054 135027
158930 159457
161639 162627
162886 163459
171585 172115
173959 174537
189725 190461
192362 193084
206375 207310
215518 2162...

output:

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

result:

ok 83736 lines

Test #11:

score: 0
Accepted
time: 59ms
memory: 23880kb

input:

100000 74537
1240 2045
45619 46191
47541 48308
60964 61831
66245 67022
97465 98412
100671 101637
101356 101891
106041 106847
107695 108471
130232 130957
142492 143049
144495 145192
152230 152795
176811 177714
178845 179825
181023 181667
186532 187200
213378 214004
223268 224065
237222 238060
252278 ...

output:

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

result:

ok 74537 lines

Test #12:

score: 0
Accepted
time: 61ms
memory: 24816kb

input:

100000 57378
288 9909
3927 11152
20084 28964
30571 39126
38628 45300
41935 47457
48699 55269
55106 61254
77890 83130
85054 93921
88571 96480
91031 99813
93263 100777
101052 107389
123891 133202
136899 144986
166399 172157
172062 180451
175185 181470
178642 185679
186035 191294
193000 202232
210529 2...

output:

1
3
4
6
7
9
10
14
15
16
17
19
21
22
23
24
28
31
33
35
38
41
42
43
45
47
49
51
52
54
55
56
57
59
61
62
63
64
65
66
67
68
69
70
71
73
74
75
76
77
78
80
81
82
84
86
88
89
91
93
94
96
97
98
101
103
104
106
107
109
111
112
114
117
119
121
123
124
125
126
128
129
131
133
135
137
139
141
142
144
146
148
15...

result:

ok 57378 lines

Test #13:

score: -7
Checker Judgement Failed

input:

100000 54689
635 6242
13982 22182
22661 30718
24154 30227
30660 36548
33924 42990
44017 50030
60973 66351
64489 72778
102975 110314
109192 117764
115739 121380
118596 126708
132734 139073
137862 143602
140007 147771
145000 151039
153742 162901
154064 161969
155008 162999
161339 166755
164906 173628
...

output:


result:


Subtask #2:

score: 0
Judgement Failed

Test #47:

score: 0
Judgement Failed

input:

1 1
134842099 137944073

output:


result:


Subtask #3:

score: 0
Judgement Failed

Test #74:

score: 0
Judgement Failed

input:

3000 57
226083340 261990234
392684356 462929590
468018811 841719892
495096853 606046097
196983814 256423598
331199122 967656486
802593662 931108452
74501453 679054962
294344294 752837262
295708332 547261648
265421699 652708933
272959087 727136240
165667761 846917534
61770748 157663302
608516043 8492...

output:


result:


Subtask #4:

score: 0
Judgement Failed

Test #111:

score: 0
Judgement Failed

input:

100000 361
136798318 785362988
255943758 535488232
175203444 266819907
766993466 893575347
67274251 589651108
662289594 883406317
830803801 849703610
729398668 798198453
202605534 677648797
66407931 925909114
174421361 601553812
522629146 701284080
136544340 295925673
299796891 499869765
736583725 8...

output:


result: