QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#461374#3101. Event Hopping 2egypt_ioi2024b_02#1 341ms69380kbC++201.8kb2024-07-02 18:23:232024-07-02 18:23:24

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

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

input:

1 1
1 3

output:

1

result:

ok single line: '1'

Test #2:

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

input:

2 1
2 4
3 7

output:

1

result:

ok single line: '1'

Test #3:

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

input:

3 1
2 5
3 5
4 7

output:

1

result:

ok single line: '1'

Test #4:

score: -7
Time Limit Exceeded

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:


result:


Subtask #2:

score: 1
Accepted

Test #47:

score: 1
Accepted
time: 0ms
memory: 3636kb

input:

1 1
134842099 137944073

output:

1

result:

ok single line: '1'

Test #48:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

2 2
4015595 884953730
519508315 726912949

output:

-1

result:

ok single line: '-1'

Test #49:

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

input:

3 2
551691302 800582045
14063803 52897269
153641504 567834643

output:

1
2

result:

ok 2 lines

Test #50:

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

input:

18 3
157893686 958635898
790021767 976682032
534783017 706987897
216566011 510148270
288661613 856715472
81126924 420966670
9734253 823219818
77427078 241270378
182953794 928971032
65710916 937359407
159217847 343023570
266169092 635952191
94867522 407392584
298640819 490028599
281580042 514089998
6...

output:

2
3
4

result:

ok 3 lines

Test #51:

score: 0
Accepted
time: 1ms
memory: 3732kb

input:

19 3
345121760 363569961
369142474 697961114
204455374 777512357
278051598 780834857
119744682 610142516
112692534 284271720
530820418 613805256
666599238 970772442
684066330 747151742
52464000 153949333
361766230 921325388
34600363 168745634
119418778 738281466
828841976 976561834
257913352 2579536...

output:

1
2
6

result:

ok 3 lines

Test #52:

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

input:

20 3
226617517 417144410
401110226 504506272
204308913 972565478
100780114 930332684
473716139 730386187
327436800 871728821
662616072 881801440
469971234 769277127
437331467 913865677
641546412 700063729
82089639 830256714
384651823 502387376
558881974 905373190
468189379 998408858
9103683 60217281...

output:

1
7
18

result:

ok 3 lines

Test #53:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

20 5
715591101 817706977
777008847 930020190
379125190 717746290
308826535 651449374
799848635 899870053
173402733 393191194
565584335 789226348
291163241 758381981
249473019 374801668
294956234 880404922
451362750 913870571
98855617 246302398
339866606 382702111
293058132 409201146
478015003 708631...

output:

1
9
12
15
19

result:

ok 5 lines

Test #54:

score: 0
Accepted
time: 1ms
memory: 3944kb

input:

20 4
95564966 475651640
544140915 921414489
36636943 545028649
269212181 518161723
368415853 600482753
416749483 825099524
704848425 946709199
145082659 465308089
751497619 765279722
452763328 557958381
643817392 876292284
353226095 933184330
466610247 590597228
29324927 65589713
155598093 306733984...

output:

5
7
14
15

result:

ok 4 lines

Test #55:

score: 0
Accepted
time: 1ms
memory: 3924kb

input:

20 2
341059917 968468550
619575412 657744605
362725213 784431788
79002877 857963719
636336680 943339572
282572479 300370019
213849085 706084423
315706132 851874320
740367416 998763448
113510482 521411850
198080835 487564765
29193064 86493364
488295690 701227663
351650597 899167999
437802529 73566590...

output:

1
6

result:

ok 2 lines

Test #56:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

20 1
827468447 879951302
735432164 759558988
269959865 944012171
67243577 84278317
805433568 936534843
171608293 591686301
112362102 822334845
410116008 619648090
306041507 327894522
360193096 488922828
417005225 834550228
872712520 873151446
472785468 800113380
39268216 894210474
600856133 91169444...

output:

1

result:

ok single line: '1'

Test #57:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

20 9
18246520 289037312
223590378 904221984
158468076 685664873
661343077 978347160
435186112 640627800
559466880 559927584
45242916 566596015
130290765 300200349
175183463 434730463
75064355 595211002
333621902 449961207
28044312 78011568
267319532 981800089
579543582 623250773
501315035 549454467
...

output:

-1

result:

ok single line: '-1'

Test #58:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

20 4
282915225 425599000
46844071 877724908
331562754 774194013
454952275 729482745
26829711 957331160
627282472 841455868
100114358 781547255
150014807 274089000
534690006 980470663
541821180 599376720
84150518 232318480
4457533 168338098
28542916 343576455
94961278 964757965
1021672 802156769
1412...

output:

1
6
8
10

result:

ok 4 lines

Test #59:

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

input:

20 3
568423024 732950395
30698730 953476873
240194350 760469817
571506747 960258324
142530756 898809811
502816961 572446466
63299466 595327108
441383100 954106794
401449920 893452390
131382436 615911903
103318462 704161744
17001604 744184311
355982562 921938859
277739118 448466769
852604059 87135217...

output:

1
14
15

result:

ok 3 lines

Test #60:

score: 0
Accepted
time: 1ms
memory: 3936kb

input:

20 4
729581552 843936903
595777889 662269624
434082235 904888330
189209392 706890360
122057607 566242764
12655119 862773552
253295242 267145374
514009091 646726110
699170128 892329802
139765740 798881549
465088674 483212263
438274771 843531949
551372681 969365825
370571050 441985295
369851925 695022...

output:

1
2
7
11

result:

ok 4 lines

Test #61:

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

input:

20 3
52680030 171567270
562416436 932178589
180457200 874534710
57962547 619926504
514034951 735903893
569357027 949556658
96546655 769067522
156273105 550639233
102800728 342367246
341675981 994824681
12457939 294153271
13450385 307425366
90257349 383467364
29966544 411684432
69951674 186314264
223...

output:

-1

result:

ok single line: '-1'

Test #62:

score: 0
Accepted
time: 6ms
memory: 5200kb

input:

20 9
18 22
2 5
28 31
21 25
25 27
3 6
36 39
22 26
8 12
27 31
27 29
32 36
14 18
16 20
22 26
10 14
17 21
13 17
15 19
37 40

output:

2
3
4
5
7
9
12
17
18

result:

ok 9 lines

Test #63:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

20 8
14 16
32 36
12 16
11 13
32 36
11 15
8 11
27 31
17 21
11 14
10 12
32 35
14 16
10 12
27 30
8 12
36 39
13 15
4 7
8 11

output:

1
2
4
7
8
9
17
19

result:

ok 8 lines

Test #64:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

20 5
8 10
16 20
14 17
26 30
26 29
16 20
8 12
7 9
21 25
31 34
16 20
14 18
22 24
26 29
12 16
6 9
7 9
26 30
17 21
27 30

output:

1
2
4
9
10

result:

ok 5 lines

Test #65:

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

input:

19 9
7 10
14 17
17 20
19 21
37 40
19 23
21 24
17 20
26 28
14 17
26 30
36 40
23 25
27 29
3 7
22 25
6 9
22 25
10 13

output:

-1

result:

ok single line: '-1'

Test #66:

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

input:

20 9
22 25
29 31
15 17
21 25
14 18
21 25
37 40
24 28
5 9
31 35
37 40
5 9
17 21
5 7
15 18
34 37
16 19
6 10
7 11
33 35

output:

-1

result:

ok single line: '-1'

Test #67:

score: 0
Accepted
time: 174ms
memory: 43632kb

input:

20 17
845269015 850357565
231570833 238492480
112075343 117449946
332830039 342056906
888759754 896832046
12792516 19353665
142051900 147667172
535996252 545054726
746039922 755668317
14144485 23611147
478226018 488214529
566689172 574405398
203948947 210298368
289137613 296782362
492823093 50197134...

output:

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

result:

ok 17 lines

Test #68:

score: 0
Accepted
time: 96ms
memory: 28332kb

input:

20 15
14188856 19236114
98742802 106752117
24269095 29763729
643363334 650430602
640667308 647978576
977081895 982348536
745449811 751115078
498241588 506936783
527053854 533674727
491394449 500443949
173465864 181340285
697167305 702838894
494029651 501636657
356910520 365788783
450134494 457312713...

output:

1
2
3
4
6
7
8
9
11
12
14
15
16
17
18

result:

ok 15 lines

Test #69:

score: 0
Accepted
time: 77ms
memory: 22948kb

input:

20 12
563046220 568800423
199343954 205146700
914428529 921389051
770854212 778944781
293251360 301031517
752099979 757638337
414657306 422232787
418601435 427149870
720794559 729165510
977858157 984913657
140764201 146705765
31266372 40564939
160980681 169658134
856117526 862237237
140519584 147162...

output:

1
2
3
4
5
6
7
9
10
11
12
13

result:

ok 12 lines

Test #70:

score: 0
Accepted
time: 127ms
memory: 31392kb

input:

20 17
889180138 897645327
738509954 745477991
528540397 538119158
378206912 383476822
79879358 86001857
98066197 103959366
640908142 649924188
524017315 531755079
979262559 988488803
789090356 797993258
782717536 789923836
267087164 272268465
28139018 33712559
379981686 387166408
400347925 406679332...

output:

-1

result:

ok single line: '-1'

Test #71:

score: 0
Accepted
time: 86ms
memory: 27684kb

input:

20 18
561486485 569818195
630359186 636475010
742947739 748730836
366786866 372238382
741166510 746356459
980930968 989331451
907461849 915230070
5726074 14451679
866818884 872405363
819511837 827958204
712517924 722136545
870083014 876845261
35270659 40840598
711697632 718619034
85840159 92347641
1...

output:

-1

result:

ok single line: '-1'

Test #72:

score: 0
Accepted
time: 339ms
memory: 69168kb

input:

20 20
58260057 75328425
75328425 93791372
93791372 93883091
93883091 152718294
152718294 186033899
186033899 207919883
207919883 270240750
270240750 288647403
288647403 357864905
357864905 381181754
381181754 386254557
386254557 432675450
432675450 446987413
446987413 451012965
451012965 492937493
4...

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 #73:

score: 0
Accepted
time: 341ms
memory: 69380kb

input:

20 19
57471590 160037396
160037396 194076047
194076047 261241448
261241448 311172263
311172263 403739986
403739986 426302161
426302161 455690634
455690634 482534841
482534841 516724753
516724753 533199987
533199987 574790581
574790581 579061246
579061246 579834662
579834662 585842666
585842666 59903...

output:

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

result:

ok 19 lines

Subtask #3:

score: 0
Time Limit Exceeded

Test #74:

score: 0
Time Limit Exceeded

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
Time Limit Exceeded

Test #111:

score: 0
Time Limit Exceeded

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: