QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#603801#1102. Guard3un_larryfunc100 ✓15ms7088kbC++202.2kb2024-10-01 19:21:212024-10-01 19:21:27

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 3604kb

input:

20 9 100
1 9 1
11 12 1
3 19 1
10 20 1
6 10 1
3 4 1
7 9 1
10 20 1
3 4 1
1 4 1
2 17 1
1 16 1
11 17 1
2 4 1
9 16 1
1 11 1
2 19 1
4 9 1
7 13 1
1 4 1
2 11 1
17 19 1
5 20 1
3 19 1
4 9 1
9 16 1
2 19 1
10 18 1
3 19 1
3 11 1
11 19 1
10 19 1
19 20 1
16 20 1
1 11 1
1 8 1
3 4 1
2 16 1
11 19 1
17 20 1
4 5 1
3 4 ...

output:

-1

result:

ok single line: '-1'

Test #2:

score: 10
Accepted
time: 0ms
memory: 3796kb

input:

20 12 20
12 14 1
16 19 1
6 18 1
1 9 1
7 11 1
17 17 0
5 5 0
1 14 1
3 8 1
9 9 0
10 10 0
18 18 0
9 9 0
7 14 1
13 13 0
8 8 0
4 4 0
2 20 1
13 13 0
18 20 1

output:

1
2
3
6
7
11
12
14
15
16
19
20

result:

ok 12 lines

Test #3:

score: 10
Accepted
time: 0ms
memory: 3828kb

input:

20 6 100
14 18 1
17 19 1
3 16 1
17 19 1
15 18 1
16 18 1
18 20 1
3 15 1
4 15 1
15 15 1
14 15 1
7 20 1
2 3 1
15 20 1
14 14 1
15 19 1
1 16 1
2 16 1
3 19 1
18 20 1
16 16 1
2 14 1
3 18 1
2 13 1
16 16 1
2 10 1
4 16 1
11 19 1
6 19 1
2 16 1
4 17 1
14 15 1
18 19 1
19 20 1
1 13 1
2 8 1
15 17 1
2 14 1
2 5 1
17...

output:

3
14
15
16
18
19

result:

ok 6 lines

Test #4:

score: 10
Accepted
time: 0ms
memory: 3844kb

input:

20 6 100
7 15 1
8 8 1
1 3 1
4 11 1
18 19 1
14 19 1
13 15 1
10 19 1
10 16 1
7 11 1
4 13 1
2 16 1
1 8 1
2 19 1
7 7 0
1 14 1
1 12 1
15 20 1
2 8 1
16 20 1
2 9 1
15 19 1
6 12 1
9 19 1
1 12 1
2 15 1
8 14 1
1 15 1
15 20 1
5 18 1
5 5 0
7 7 0
13 15 1
14 19 1
2 9 1
2 20 1
8 15 1
5 18 1
12 18 1
10 19 1
1 8 1
7...

output:

8
9
14
16
19

result:

ok 5 lines

Test #5:

score: 10
Accepted
time: 1ms
memory: 5836kb

input:

20 7 100
17 18 1
4 4 1
2 7 1
10 18 1
1 16 1
3 17 1
1 18 1
1 18 1
7 8 1
3 6 1
8 18 1
4 6 1
7 8 1
7 9 1
2 4 1
8 19 1
11 17 1
3 16 1
8 19 1
3 7 1
12 13 0
3 5 1
5 19 1
1 9 1
1 1 1
3 9 1
8 20 1
4 5 1
2 3 1
7 16 1
8 20 1
3 5 1
13 19 1
1 8 1
3 17 1
18 19 1
11 18 1
17 19 1
4 9 1
6 16 1
2 19 1
9 9 0
8 20 1
4...

output:

1
2
4
6
8
11
18

result:

ok 7 lines

Test #6:

score: 10
Accepted
time: 0ms
memory: 3876kb

input:

20 6 100
7 16 1
2 12 1
20 20 1
6 9 1
9 12 1
3 15 1
2 9 1
13 19 1
2 18 1
13 20 1
1 11 1
7 17 1
2 16 1
9 9 0
8 12 1
18 20 1
2 20 1
10 10 0
5 13 1
9 9 0
3 10 1
6 13 1
3 18 1
16 19 1
1 18 1
14 16 1
9 16 1
13 15 1
3 11 1
6 15 1
10 15 1
4 7 1
1 4 1
5 13 1
1 11 1
9 19 1
8 19 1
7 20 1
10 17 1
5 19 1
12 18 1...

output:

2
11
15
18
20

result:

ok 5 lines

Test #7:

score: 10
Accepted
time: 0ms
memory: 5892kb

input:

20 8 100
5 18 1
14 20 1
18 18 1
1 13 1
17 20 1
13 19 1
3 8 1
7 17 1
11 13 1
10 13 1
11 16 1
3 16 1
8 13 1
10 14 1
10 13 1
2 16 1
1 13 1
2 8 1
15 19 1
6 20 1
9 9 0
10 17 1
14 14 1
1 4 1
14 16 1
13 17 1
3 10 1
18 19 1
10 19 1
5 19 1
3 19 1
17 18 1
19 20 1
12 18 1
4 16 1
18 19 1
4 16 1
13 19 1
1 19 1
1...

output:

1
4
13
14
18

result:

ok 5 lines

Test #8:

score: 10
Accepted
time: 0ms
memory: 5892kb

input:

20 1 2
1 9 0
11 20 0

output:

10

result:

ok single line: '10'

Test #9:

score: 10
Accepted
time: 0ms
memory: 3856kb

input:

20 20 1
7 12 1

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

result:

ok 20 lines

Test #10:

score: 10
Accepted
time: 0ms
memory: 3852kb

input:

1 1 1
1 1 1

output:

1

result:

ok single line: '1'

Subtask #2:

score: 40
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 40
Accepted
time: 1ms
memory: 5824kb

input:

1000 604 1000
375 674 1
514 875 1
728 728 0
10 10 0
251 251 0
55 55 0
482 852 1
387 387 0
263 263 0
234 234 0
688 736 1
305 817 1
428 451 1
546 546 0
30 706 1
286 286 0
276 276 0
301 376 1
359 920 1
760 760 0
110 110 0
148 659 1
221 270 1
947 947 0
399 399 0
427 665 1
176 257 1
650 939 1
296 838 1
2...

output:

1
3
6
7
8
9
15
16
27
29
30
32
33
42
43
44
45
46
47
48
50
51
53
58
59
60
61
62
64
65
67
68
69
70
71
74
75
76
78
79
81
86
87
88
90
91
92
96
98
99
100
102
107
108
109
111
113
115
116
117
119
121
122
123
125
126
128
129
132
133
135
136
138
139
141
146
149
150
151
152
153
154
156
157
158
160
162
163
165
...

result:

ok 604 lines

Test #12:

score: 40
Accepted
time: 0ms
memory: 3908kb

input:

1000 183 1000
521 531 1
245 255 1
455 460 1
200 468 1
419 468 1
255 468 1
182 468 1
468 857 1
723 724 1
542 542 0
466 471 1
468 611 1
470 471 1
720 725 1
468 639 1
464 470 1
468 844 1
545 550 1
786 790 1
468 925 1
468 803 1
844 845 1
152 468 1
468 672 1
409 412 1
78 82 1
757 761 1
107 468 1
123 127 ...

output:

19
22
33
57
77
86
91
103
107
108
118
129
138
149
158
165
174
205
213
216
218
226
238
241
243
248
256
275
279
280
283
304
308
338
350
359
389
411
425
427
443
454
459
464
466
468
474
491
503
525
531
541
550
552
563
601
620
628
640
652
659
674
707
709
715
725
729
739
747
762
773
778
779
806
830
838
844...

result:

ok 91 lines

Test #13:

score: 40
Accepted
time: 0ms
memory: 3884kb

input:

1000 361 1000
584 695 1
446 997 1
569 570 1
59 60 1
405 406 1
462 463 1
339 343 1
102 106 1
844 845 1
391 395 0
546 548 1
168 169 1
697 698 1
334 684 1
292 293 1
634 639 1
424 433 1
628 629 1
59 641 1
250 253 1
180 184 1
837 838 1
89 92 1
330 333 1
775 776 1
16 566 1
172 665 1
194 195 1
233 237 0
90...

output:

2
4
6
8
15
17
21
30
36
38
43
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
92
94
96
98
100
105
107
109
111
113
115
117
119
129
131
133
135
137
149
151
155
157
166
168
170
172
174
176
178
183
185
187
189
193
195
197
202
204
206
208
210
212
214
216
220
222
224
226
228
230
232
241
243
245
247
2...

result:

ok 361 lines

Test #14:

score: 40
Accepted
time: 1ms
memory: 5848kb

input:

1000 12 1000
543 543 0
63 420 1
340 340 0
288 288 0
441 442 0
404 405 0
584 584 0
934 934 0
517 517 0
447 448 0
569 570 0
171 171 0
135 136 0
1 1 0
564 564 0
684 684 0
290 290 0
883 883 0
744 744 0
630 630 0
740 741 0
479 480 0
588 590 0
706 706 0
423 425 0
155 155 0
64 77 1
444 444 0
618 894 1
572 ...

output:

57
385

result:

ok 2 lines

Test #15:

score: 40
Accepted
time: 1ms
memory: 5840kb

input:

1000 29 1000
740 952 1
602 606 1
660 660 0
472 472 0
7 497 1
180 302 1
755 755 0
239 422 1
555 555 0
265 500 1
949 949 0
372 911 1
183 449 1
194 194 0
96 615 1
697 697 0
64 293 1
69 585 1
243 243 0
67 920 1
40 734 1
408 507 1
336 336 0
848 848 0
228 724 1
269 928 1
111 302 1
324 944 1
22 946 1
164 5...

output:

774
783

result:

ok 2 lines

Test #16:

score: 40
Accepted
time: 0ms
memory: 3828kb

input:

1000 612 1000
253 993 1
498 842 1
191 191 0
958 958 0
276 276 0
747 747 0
55 266 1
634 634 0
440 440 0
893 893 0
632 760 1
74 593 1
99 732 1
341 341 0
266 906 1
185 185 0
727 727 0
237 640 1
117 159 1
50 50 0
536 536 0
676 875 1
744 779 1
299 299 0
468 468 0
544 789 1
124 496 1
193 222 1
281 590 1
8...

output:

1
3
4
5
8
11
15
17
18
21
23
30
31
34
35
39
41
42
44
46
47
48
51
54
56
58
59
60
61
62
63
64
65
66
67
69
71
73
74
76
77
79
82
85
86
88
89
91
92
95
96
97
99
102
103
106
107
108
109
112
113
114
116
117
120
121
123
124
125
126
128
130
131
132
134
136
143
145
146
148
149
150
151
153
154
155
156
157
158
16...

result:

ok 612 lines

Test #17:

score: 40
Accepted
time: 0ms
memory: 3904kb

input:

1000 192 1000
542 547 1
647 648 1
530 530 1
60 163 1
140 163 1
68 163 1
110 163 1
163 448 1
54 58 1
198 200 0
512 514 1
163 790 1
43 43 1
40 40 1
163 897 1
668 671 1
163 475 1
626 630 1
773 776 1
163 537 1
163 371 1
572 577 1
148 163 1
163 905 1
388 388 1
990 992 1
905 909 1
102 163 1
862 862 0
401 ...

output:

4
11
13
24
27
28
38
40
43
54
59
65
73
77
97
101
104
106
117
161
162
163
178
182
207
209
218
227
232
257
262
268
271
292
299
311
316
319
328
359
363
384
388
402
403
411
416
428
430
444
492
508
517
530
539
546
547
580
590
598
600
618
620
626
631
634
635
643
650
658
673
675
695
697
731
757
769
777
782
...

result:

ok 95 lines

Test #18:

score: 40
Accepted
time: 1ms
memory: 5904kb

input:

1000 367 1000
21 919 1
204 999 1
492 493 1
38 39 1
347 348 1
395 396 1
299 300 1
82 83 1
823 824 1
356 356 0
474 475 1
132 133 1
627 630 1
597 749 1
251 252 1
574 575 1
378 379 1
563 564 1
134 569 1
211 212 1
144 145 1
799 804 1
66 67 1
287 293 1
718 719 1
307 441 1
28 607 1
154 155 1
304 304 0
898 ...

output:

2
4
6
8
10
13
20
22
24
26
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
73
75
77
82
84
86
88
90
92
94
101
103
105
107
109
113
115
117
120
127
129
132
134
136
138
140
142
144
146
148
150
153
155
157
159
161
164
166
168
170
185
187
189
191
193
195
197
199
201
203
205
207
209
211
213
2...

result:

ok 367 lines

Test #19:

score: 40
Accepted
time: 0ms
memory: 3808kb

input:

1000 9 1000
543 543 0
78 217 1
340 340 0
288 288 0
441 442 0
404 405 0
584 584 0
934 934 0
517 517 0
447 448 0
569 570 0
171 171 0
135 136 0
1 1 0
564 564 0
684 684 0
290 290 0
883 883 0
744 744 0
630 630 0
740 741 0
479 480 0
588 590 0
706 706 0
423 425 0
155 155 0
106 267 1
444 444 0
75 108 1
572 ...

output:

120
257
555
904

result:

ok 4 lines

Test #20:

score: 40
Accepted
time: 0ms
memory: 3900kb

input:

1000 28 1000
455 954 1
279 370 1
407 407 0
235 235 0
96 997 1
638 789 1
943 943 0
41 986 1
632 632 0
371 632 1
21 21 0
181 666 1
662 706 1
777 777 0
27 440 1
606 606 0
65 175 1
504 552 1
383 383 0
465 788 1
187 308 1
160 520 1
381 381 0
311 311 0
686 931 1
626 730 1
58 180 1
259 312 1
363 787 1
513 ...

output:

179
411
510
944

result:

ok 4 lines

Test #21:

score: 40
Accepted
time: 0ms
memory: 5632kb

input:

1000 25 1000
673 901 1
333 924 1
878 878 0
335 335 0
870 870 0
284 284 0
343 938 1
678 678 0
834 834 0
595 595 0
365 894 1
202 584 1
373 764 1
806 806 0
452 550 1
531 531 0
190 190 0
189 319 1
398 676 1
323 323 0
964 964 0
36 369 1
205 524 1
542 542 0
123 123 0
483 790 1
354 769 1
64 736 1
296 563 1...

output:

-1

result:

ok single line: '-1'

Test #22:

score: 40
Accepted
time: 0ms
memory: 5912kb

input:

1000 183 1000
451 452 1
406 417 1
880 883 1
123 259 1
202 259 1
29 259 1
95 259 1
259 319 1
510 514 1
529 532 0
246 248 1
259 437 1
960 967 1
326 326 1
259 261 1
331 334 1
259 318 1
875 879 1
310 313 1
259 325 1
259 303 1
558 560 1
25 259 1
259 677 1
25 29 1
307 307 1
446 448 1
207 259 1
194 194 0
6...

output:

2
11
15
16
23
25
33
43
49
54
71
83
86
101
104
112
114
119
129
132
138
147
152
157
163
176
234
244
248
252
256
257
259
273
307
318
326
327
328
333
337
354
355
370
374
376
378
389
393
402
404
440
448
451
469
505
528
541
565
577
582
593
609
620
623
631
646
661
677
722
733
738
743
764
774
779
794
811
81...

result:

ok 101 lines

Test #23:

score: 40
Accepted
time: 1ms
memory: 5844kb

input:

1000 368 1000
142 917 1
73 808 1
528 529 1
37 38 1
391 393 1
437 438 1
319 323 1
83 84 1
811 813 1
185 188 0
510 511 1
140 144 1
648 657 1
436 951 1
268 269 1
585 586 1
418 419 1
578 580 1
321 478 1
224 225 1
155 156 1
804 805 1
70 71 1
311 312 1
747 748 1
78 907 1
273 519 1
164 165 1
933 936 0
887 ...

output:

2
4
6
8
13
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
65
67
69
71
73
75
77
81
83
85
87
90
92
94
102
104
110
112
114
123
125
127
129
131
136
138
140
145
147
149
151
153
155
157
159
161
163
165
167
169
171
173
175
177
179
181
183
190
192
194
203
205
208
210
216
218
220
222
224
226
...

result:

ok 368 lines

Test #24:

score: 40
Accepted
time: 1ms
memory: 5940kb

input:

1000 9 1000
543 543 0
202 706 1
340 340 0
288 288 0
441 442 0
404 405 0
584 584 0
934 934 0
517 517 0
447 448 0
569 570 0
171 171 0
135 136 0
1 1 0
564 564 0
684 684 0
290 290 0
883 883 0
744 744 0
630 630 0
740 741 0
479 480 0
588 590 0
706 706 0
423 425 0
155 155 0
167 409 1
444 444 0
705 887 1
57...

output:

119

result:

ok single line: '119'

Test #25:

score: 40
Accepted
time: 1ms
memory: 5828kb

input:

1000 30 1000
457 501 1
159 217 1
823 823 0
978 978 0
727 880 1
258 961 1
310 310 0
18 61 1
801 801 0
546 980 1
436 436 0
521 800 1
97 246 1
306 306 0
155 408 1
303 303 0
700 921 1
11 468 1
110 110 0
468 508 1
490 642 1
569 991 1
459 459 0
649 649 0
232 928 1
299 559 1
126 475 1
537 836 1
869 991 1
5...

output:

562

result:

ok single line: '562'

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #26:

score: 50
Accepted
time: 7ms
memory: 6312kb

input:

100000 259 100000
70265 94761 1
512 62132 1
32170 32170 0
45057 45057 0
21591 21591 0
9181 85691 1
48609 85135 1
63201 63201 0
90473 98104 1
70048 76831 1
84765 84765 0
87318 87318 0
2735 94297 1
63790 64893 1
49493 49493 0
17206 56702 1
83759 92562 1
97887 97887 0
18730 18730 0
24678 24678 0
18014 ...

output:

-1

result:

ok single line: '-1'

Test #27:

score: 50
Accepted
time: 12ms
memory: 6864kb

input:

100000 310 100000
36712 95986 1
6774 6774 0
41262 41262 0
42735 51183 1
2062 86186 1
2088 10549 1
59372 72159 1
40312 86404 1
7996 30384 1
53481 61669 1
34266 34266 0
16775 56158 1
13536 63061 1
7140 79281 1
50710 56762 1
60781 60781 0
6604 6604 0
10907 10907 0
40286 77340 1
9016 9016 0
77358 88099 ...

output:

55314
65758

result:

ok 2 lines

Test #28:

score: 50
Accepted
time: 9ms
memory: 6868kb

input:

100000 308 100000
4723 17721 1
28590 28590 0
90553 90553 0
58222 69710 1
30768 82670 1
38881 42443 1
4701 41848 1
63260 82760 1
4656 99572 1
20636 21408 1
63551 63551 0
19242 21874 1
20027 56364 1
33147 78315 1
51172 71202 1
88189 88189 0
75509 75509 0
27495 27495 0
69265 90626 1
20946 20946 0
35576...

output:

18048
45778
55102
79641

result:

ok 4 lines

Test #29:

score: 50
Accepted
time: 10ms
memory: 6408kb

input:

100000 9281 100000
2146 2148 1
95934 95936 1
23741 79333 0
22669 76745 0
17058 76561 0
11405 11411 1
90959 90960 1
20861 77998 0
3042 3047 1
16645 16647 1
18418 75658 0
19284 78069 0
96604 96607 1
88997 88998 1
20946 77640 0
1732 1733 1
2846 2847 1
21692 80869 0
20997 79773 0
21916 80875 0
21074 751...

output:

3
14
18
24
53
73
76
86
111
114
121
148
163
172
180
208
253
276
284
290
293
296
301
324
341
344
369
378
398
401
404
431
434
461
470
520
527
537
558
561
588
590
593
605
671
674
677
680
686
720
723
727
750
776
794
798
802
838
841
845
856
865
877
896
900
928
948
976
979
982
1047
1054
1058
1062
1067
1071...

result:

ok 2603 lines

Test #30:

score: 50
Accepted
time: 15ms
memory: 6340kb

input:

100000 18849 100000
97331 97332 1
6924 6932 1
55268 55277 1
3984 3985 1
70995 70996 0
83540 83542 0
48174 48189 1
95156 95161 1
6668 25227 1
72896 72898 0
6795 6797 1
860 6668 1
49869 49870 0
6668 79614 1
50081 50083 1
1239 6668 1
76945 76948 1
6668 33328 1
22102 22103 1
39363 39363 1
10637 10639 1
...

output:

1
10
12
16
20
28
37
39
48
95
118
122
137
146
157
159
166
201
225
233
240
244
249
252
264
279
285
288
306
313
319
324
332
343
345
356
360
367
374
377
382
402
418
426
442
448
452
497
536
538
542
545
560
593
606
612
613
619
620
655
683
686
704
706
713
718
721
723
767
768
771
774
796
797
825
849
858
877...

result:

ok 9509 lines

Test #31:

score: 50
Accepted
time: 15ms
memory: 7088kb

input:

100000 36955 100000
51007 51012 1
63071 63072 1
9317 61009 1
75457 75458 1
23910 23910 0
68145 68145 0
71754 71755 1
88102 88103 1
2000 2001 1
19233 19234 0
20662 91833 1
13105 13106 1
54281 54282 0
16843 16848 1
55335 55336 1
949 950 1
96209 96210 1
32978 32979 1
61160 61161 1
74683 74684 1
69708 6...

output:

2
4
9
11
13
15
17
19
21
23
28
35
42
44
50
52
54
56
58
60
66
73
75
78
80
85
94
96
98
101
103
105
107
109
111
113
115
117
122
124
126
128
130
136
138
140
142
144
146
148
150
152
154
156
158
164
166
168
170
172
174
176
178
180
182
184
187
190
196
198
200
202
204
207
209
211
213
215
217
219
221
226
232
...

result:

ok 36955 lines

Test #32:

score: 50
Accepted
time: 6ms
memory: 6144kb

input:

100000 2134 100000
37393 37393 0
66060 66060 0
29148 29319 1
59637 59637 0
12695 12696 0
72383 72418 1
86913 86913 0
99021 99022 0
86398 86398 0
61825 61825 0
33296 33297 0
19904 19904 0
2269 2269 0
28469 28470 0
50882 50882 0
52071 52072 0
6550 6553 0
77794 77794 0
10139 10139 0
72502 72502 0
30221...

output:

777
796
815
1156
1250
1303
1502
2247
2289
2316
2480
2627
2923
3130
3198
3488
3817
3982
4010
4036
4084
4133
4162
4354
4393
4885
5199
5225
5242
5496
5563
5880
5979
6237
6516
6757
6868
7116
7316
7396
7436
7574
7642
7814
8405
8474
8708
8739
8791
8816
8838
8866
8939
9347
9457
9580
9682
9940
10321
10351
1...

result:

ok 550 lines

Test #33:

score: 50
Accepted
time: 12ms
memory: 6804kb

input:

100000 295 100000
74178 80289 1
78374 78374 0
73504 73504 0
63584 74642 1
34192 52739 1
33282 82584 1
18028 42741 1
45996 90264 1
32444 46915 1
57946 58923 1
38231 38231 0
47196 72428 1
4050 27697 1
33749 77853 1
14933 47750 1
72010 72010 0
10606 10606 0
23216 23216 0
56825 90774 1
73129 73129 0
144...

output:

52739
89458
89969

result:

ok 3 lines

Test #34:

score: 50
Accepted
time: 6ms
memory: 4492kb

input:

100000 20058 100000
13468 89073 0
12536 89053 0
95907 95910 1
14252 85912 0
12169 88267 0
90564 90567 1
10596 87787 0
11708 87713 0
14041 89238 0
10446 86308 0
11013 88537 0
10669 87914 0
13972 89144 0
11498 88306 0
10794 86806 0
11828 85180 0
11343 88957 0
12304 88364 0
13302 87063 0
11355 86883 0
...

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
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
101
102
...

result:

ok 20058 lines

Test #35:

score: 50
Accepted
time: 11ms
memory: 6292kb

input:

100000 18802 100000
94192 94199 1
73216 73222 1
31268 31276 1
35786 35790 1
36035 36037 0
75948 75951 0
58386 58391 1
56763 56772 1
92964 98600 1
53650 53650 0
89668 89670 1
60220 92964 1
4985 4985 0
92964 99925 1
73214 73221 1
77268 92964 1
93510 93518 1
92964 93205 1
6134 6136 1
69048 69057 1
4270...

output:

20
47
53
84
96
98
115
169
196
205
219
223
225
234
252
263
268
308
309
310
313
320
357
361
366
392
397
413
430
436
440
458
488
492
504
507
518
538
541
555
557
570
576
589
596
633
657
675
690
693
711
714
735
738
744
748
757
784
789
805
816
838
851
855
865
866
875
899
910
912
913
914
931
933
934
962
98...

result:

ok 9208 lines

Test #36:

score: 50
Accepted
time: 15ms
memory: 7056kb

input:

100000 37072 100000
51058 51059 1
63164 63165 1
15990 75136 1
75367 75368 1
76820 76821 0
43777 43777 0
71703 71704 1
87878 87879 1
2076 2077 1
56592 56592 0
46966 66159 1
13054 13057 1
67666 67669 0
16910 16914 1
55315 55316 1
997 998 1
95984 95985 1
33026 33027 1
61293 61294 1
74604 74605 1
69655 ...

output:

6
8
10
12
14
16
18
20
22
24
26
28
30
33
44
46
52
54
58
60
62
67
69
71
73
75
77
79
81
88
90
92
94
96
98
100
102
104
106
108
110
112
116
118
120
122
124
126
128
130
132
134
138
140
143
145
152
154
156
158
169
171
173
175
177
179
181
183
185
187
189
191
193
195
197
199
207
209
211
213
215
217
223
225
2...

result:

ok 37072 lines

Test #37:

score: 50
Accepted
time: 7ms
memory: 5144kb

input:

100000 2123 100000
37393 37393 0
66060 66060 0
75929 75961 1
59637 59637 0
12695 12696 0
88815 88911 1
86913 86913 0
99021 99022 0
86398 86398 0
61825 61825 0
33296 33297 0
19904 19904 0
2269 2269 0
28469 28470 0
50882 50882 0
52071 52072 0
6550 6553 0
77794 77794 0
10139 10139 0
72502 72502 0
30221...

output:

538
835
1295
1766
1884
2284
2301
2396
2606
2923
3010
3086
3315
3543
3989
4162
4218
4305
4364
4892
5497
6019
6337
6572
6978
7056
7107
8159
8181
8405
8492
8660
8865
8938
9101
9601
9603
9706
9751
9763
9834
9863
10172
10272
10322
10351
10391
10511
10624
10672
11239
11333
11667
11812
11865
12079
12193
12...

result:

ok 506 lines

Test #38:

score: 50
Accepted
time: 12ms
memory: 6760kb

input:

100000 297 100000
37623 88595 1
63978 63978 0
24490 24490 0
64997 74211 1
28159 54509 1
13371 80233 1
31398 34385 1
846 83427 1
41026 75871 1
69765 79574 1
36663 36663 0
67789 89942 1
52193 54723 1
18610 53769 1
42892 93211 1
60537 60537 0
2167 2167 0
50682 50682 0
79696 82733 1
50570 50570 0
78502 ...

output:

11217
45656
48264
59100

result:

ok 4 lines

Test #39:

score: 50
Accepted
time: 6ms
memory: 4640kb

input:

100000 26782 100000
17681 86590 0
18919 85356 0
11236 11238 1
17421 80681 0
18134 83475 0
97240 97244 1
18824 81728 0
14219 80755 0
18182 85503 0
16276 80804 0
16384 82403 0
13768 80610 0
20051 82842 0
14419 84882 0
16948 82210 0
15388 80154 0
14527 83069 0
18141 81889 0
13714 82380 0
16042 82615 0
...

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
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
101
102
...

result:

ok 26782 lines

Test #40:

score: 50
Accepted
time: 14ms
memory: 6340kb

input:

100000 18695 100000
39276 39281 1
99842 99852 1
71530 71533 1
85154 85159 1
88945 88948 0
60553 60554 0
42518 42519 1
34288 34293 1
41887 68969 1
91009 91013 0
86847 86847 1
26627 41887 1
18370 18372 0
41887 87945 1
11565 11566 1
34570 41887 1
21384 21390 1
41887 65407 1
65904 65910 1
73086 73090 1
...

output:

1
8
35
41
53
72
74
84
87
89
98
112
118
131
133
136
139
141
148
149
156
167
173
175
180
183
189
290
293
297
300
318
341
367
369
377
383
397
398
403
405
414
419
428
449
471
505
520
539
540
542
548
552
565
599
631
643
672
678
700
709
712
731
737
739
758
789
790
798
805
809
829
844
865
871
888
892
895
8...

result:

ok 9156 lines

Test #41:

score: 50
Accepted
time: 11ms
memory: 6896kb

input:

100000 37091 100000
50717 50718 1
62957 62958 1
17480 66007 1
75147 75148 1
10679 10681 0
16198 16201 0
71439 71440 1
87750 87752 1
1992 1993 1
17122 17123 0
4497 98694 1
13097 13098 1
83257 83261 0
16966 16967 1
55037 55038 1
932 933 1
95839 95840 1
32999 33000 1
61052 61053 1
74337 74338 1
69451 6...

output:

2
4
6
8
21
23
25
27
29
37
39
41
43
45
47
49
51
53
55
58
60
65
67
69
71
73
75
77
79
81
83
85
87
90
92
94
96
98
100
103
105
107
109
111
113
117
119
121
123
125
127
129
131
137
139
141
143
145
151
153
155
157
159
161
163
165
167
171
173
175
177
179
181
183
185
187
189
191
193
195
197
199
201
203
209
21...

result:

ok 37091 lines

Test #42:

score: 50
Accepted
time: 7ms
memory: 5240kb

input:

100000 2145 100000
37393 37393 0
66060 66060 0
58103 58121 1
59637 59637 0
12695 12696 0
27606 27629 1
86913 86913 0
99021 99022 0
86398 86398 0
61825 61825 0
33296 33297 0
19904 19904 0
2269 2269 0
28469 28470 0
50882 50882 0
52071 52072 0
6550 6553 0
77794 77794 0
10139 10139 0
72502 72502 0
30221...

output:

8
48
369
797
1010
2016
2080
2231
2598
3130
3177
3198
3315
3989
5214
5268
5626
5835
6120
6748
6877
7574
7642
7773
8030
8237
8405
8670
8838
8844
8908
8939
9219
9498
9722
9762
9900
9924
10236
10299
10439
10650
10672
10782
10939
11297
11582
11617
11661
12261
12316
12622
12759
13140
13303
13328
13402
134...

result:

ok 550 lines

Test #43:

score: 50
Accepted
time: 12ms
memory: 6920kb

input:

100000 299 100000
41538 81745 1
9875 9875 0
1099 1099 0
32939 82591 1
34268 48406 1
3080 14163 1
77343 88347 1
45031 92203 1
33764 76982 1
55822 82886 1
9654 9654 0
2520 4538 1
57670 95086 1
10959 60191 1
52908 88352 1
72723 72723 0
25936 25936 0
78551 78551 0
42017 49937 1
73973 73973 0
64012 87437...

output:

23460
28661

result:

ok 2 lines
English 繁體中文 简体中文

Server Time: 2025-02-08 15:07:19 | OpenSource Project