QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#350312#5383. Entertainment Boxlmq26052003AC ✓96ms7480kbC++201.0kb2024-03-10 17:06:582024-03-10 17:06:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3532kb

input:

4 2
0 10
11 20
1 12
13 19

output:

4

result:

ok single line: '4'

Test #2:

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

input:

3 1
1 2
2 3
2 3

output:

2

result:

ok single line: '2'

Test #3:

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

input:

4 1
1 3
4 6
7 8
2 5

output:

3

result:

ok single line: '3'

Test #4:

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

input:

5 2
1 4
5 9
2 7
3 8
6 10

output:

3

result:

ok single line: '3'

Test #5:

score: 0
Accepted
time: 94ms
memory: 7400kb

input:

100000 90000
126708011 237773251
1061485 259185807
439774351 770990927
492662292 595512264
749642839 780501616
386941222 908165240
403078677 973384069
8086464 666829007
78885851 458974356
333223746 413112110
482042017 819302384
262659638 368416391
802950465 978702012
252262385 942372765
224310841 77...

output:

100000

result:

ok single line: '100000'

Test #6:

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

input:

100000 50000
14307516 671763200
142533162 335106419
262091442 558321223
411323516 838622937
411921001 781291623
542760320 729464569
765204465 922720963
16941996 376799313
450474662 617567062
22386946 773473481
31485893 800683935
76240479 841213201
172778339 868267485
399798654 607505431
204086630 81...

output:

100000

result:

ok single line: '100000'

Test #7:

score: 0
Accepted
time: 79ms
memory: 6232kb

input:

100000 20000
40214576 742251709
790628954 951761681
270104596 879545516
800195284 852872828
792484110 898531819
433217277 545886425
48428504 822772735
260395572 503199101
29931640 452737173
1374599 89265901
126922529 444390540
104016026 724302819
409910089 535133196
736105711 901229082
91410392 7324...

output:

69650

result:

ok single line: '69650'

Test #8:

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

input:

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

output:

26

result:

ok single line: '26'

Test #9:

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

input:

4 2
2 4
2 4
1 3
3 5

output:

3

result:

ok single line: '3'

Test #10:

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

input:

3 2
2 3
4 5
1 6

output:

3

result:

ok single line: '3'

Test #11:

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

input:

5 1
1 990000000
2 3
4 5
960000000 970000000
980000000 990000000

output:

4

result:

ok single line: '4'

Test #12:

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

input:

100000 3
436 476
625 665
598 638
575 615
470 510
838 878
486 526
605 645
663 703
182 222
141 181
608 648
404 444
954 994
296 336
261 301
477 517
709 749
257 297
210 250
931 971
832 872
885 925
943 983
685 725
391 431
780 820
243 283
185 225
363 403
954 994
203 243
158 198
902 942
786 826
742 782
389...

output:

75

result:

ok single line: '75'

Test #13:

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

input:

100000 6
185 235
406 456
719 769
361 411
277 327
146 196
589 639
85 135
678 728
657 707
797 847
566 616
386 436
929 979
945 995
324 374
891 941
6 56
874 924
106 156
761 811
949 999
697 747
684 734
923 973
149 199
168 218
321 371
500 550
72 122
68 118
148 198
6 56
900 950
581 631
654 704
400 450
770 ...

output:

120

result:

ok single line: '120'

Test #14:

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

input:

100 9
6 18
5 17
1 13
5 17
9 21
5 17
1 13
14 26
14 26
8 20
3 15
8 20
17 29
10 22
2 14
3 15
3 15
14 26
18 30
1 13
14 26
11 23
18 30
15 27
18 30
8 20
14 26
13 25
18 30
13 25
14 26
18 30
10 22
6 18
17 29
11 23
3 15
13 25
5 17
2 14
0 12
12 24
14 26
4 16
14 26
10 22
5 17
15 27
6 18
3 15
18 30
11 23
10 22
...

output:

18

result:

ok single line: '18'

Test #15:

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

input:

100 12
16 30
10 24
3 17
8 22
10 24
15 29
8 22
3 17
7 21
8 22
8 22
10 24
4 18
14 28
11 25
3 17
3 17
16 30
2 16
15 29
15 29
14 28
12 26
6 20
3 17
2 16
11 25
4 18
6 20
12 26
13 27
4 18
8 22
4 18
4 18
0 14
3 17
3 17
0 14
10 24
10 24
4 18
7 21
6 20
5 19
10 24
4 18
14 28
7 21
14 28
12 26
10 24
5 19
3 17
7...

output:

23

result:

ok single line: '23'

Test #16:

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

input:

100 15
14 30
2 18
4 20
1 17
2 18
4 20
9 25
12 28
3 19
5 21
0 16
7 23
5 21
5 21
9 25
8 24
9 25
6 22
12 28
12 28
9 25
6 22
10 26
12 28
1 17
4 20
1 17
11 27
13 29
4 20
5 21
2 18
14 30
10 26
5 21
1 17
4 20
13 29
10 26
0 16
0 16
12 28
12 28
12 28
6 22
3 19
7 23
4 20
11 27
8 24
8 24
13 29
2 18
7 23
8 24
0...

output:

15

result:

ok single line: '15'

Test #17:

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

input:

100 18
8 26
4 22
10 28
2 20
8 26
5 23
4 22
10 28
12 30
6 24
0 18
8 26
3 21
10 28
12 30
0 18
0 18
5 23
6 24
8 26
1 19
12 30
11 29
7 25
12 30
5 23
10 28
6 24
8 26
2 20
10 28
9 27
6 24
4 22
8 26
8 26
6 24
6 24
9 27
9 27
11 29
10 28
4 22
12 30
1 19
5 23
2 20
3 21
2 20
4 22
1 19
11 29
12 30
0 18
4 22
4 2...

output:

18

result:

ok single line: '18'

Test #18:

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

input:

100 3
17 25
23 29
17 21
14 30
11 28
1 30
29 30
25 29
24 25
27 29
16 30
1 10
5 19
6 20
4 23
3 27
27 29
24 27
28 30
6 13
0 8
26 30
1 15
21 27
19 27
22 24
11 19
6 20
17 29
23 25
8 16
15 23
6 24
10 12
26 28
5 9
18 30
25 26
27 30
22 28
15 28
16 22
28 30
28 30
20 28
9 26
13 14
29 30
2 17
12 30
14 25
18 20...

output:

23

result:

ok single line: '23'

Test #19:

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

input:

100 6
15 24
17 24
16 21
27 29
11 12
27 30
8 22
6 24
12 15
11 13
12 29
9 13
2 3
16 26
6 23
20 26
19 26
21 22
18 29
3 17
21 25
24 27
16 21
6 25
5 9
10 14
8 17
9 12
26 30
28 30
21 25
5 29
4 13
18 28
10 22
13 20
10 24
7 18
17 18
11 30
21 30
3 7
10 27
2 18
0 13
24 25
24 27
24 30
9 25
29 30
29 30
4 14
21 ...

output:

44

result:

ok single line: '44'

Test #20:

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

input:

100 9
21 22
1 9
13 24
8 23
7 22
3 21
17 23
26 29
21 25
24 29
11 19
1 12
0 10
20 23
27 29
20 25
26 29
14 30
12 22
28 29
7 27
27 30
5 8
0 7
20 27
14 23
28 29
29 30
20 26
22 26
9 29
12 21
25 30
28 29
12 18
22 27
22 23
10 20
8 25
23 27
10 28
26 29
0 24
7 18
14 16
1 2
20 27
25 28
12 16
2 12
20 24
25 29
2...

output:

52

result:

ok single line: '52'

Test #21:

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

input:

100 12
28 29
23 25
20 25
4 24
12 24
21 24
7 25
21 25
29 30
8 28
9 26
0 10
0 29
19 27
10 12
19 23
17 24
17 26
8 28
22 26
15 22
5 8
27 29
11 18
7 29
3 29
27 30
20 24
27 29
11 27
22 27
0 4
15 16
14 30
28 30
8 14
14 19
16 18
5 29
6 22
21 26
23 27
5 13
11 27
1 15
12 24
0 11
15 24
28 30
28 30
10 26
5 13
1...

output:

65

result:

ok single line: '65'

Test #22:

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

input:

100 15
24 28
21 27
13 27
1 17
9 29
9 12
19 23
2 3
19 26
26 28
24 25
19 26
29 30
18 30
24 28
28 30
26 28
5 7
13 29
25 28
18 24
13 26
19 23
23 24
25 28
2 25
11 21
10 19
26 27
20 22
3 29
14 30
2 30
15 24
23 27
19 24
16 30
20 27
29 30
6 28
29 30
22 26
11 26
8 28
21 23
11 25
15 19
29 30
17 23
16 30
4 13
...

output:

67

result:

ok single line: '67'

Test #23:

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

input:

100 18
15 20
20 30
7 29
28 30
25 29
1 19
15 29
17 19
26 29
14 19
20 21
0 25
16 21
22 29
13 25
23 29
21 27
17 25
24 28
4 13
25 26
16 17
3 5
18 28
1 21
27 29
25 28
16 27
8 20
0 11
14 16
22 25
16 18
14 24
29 30
9 21
6 25
5 20
23 29
10 19
3 24
7 8
26 28
18 20
5 18
29 30
20 24
21 28
18 19
26 30
20 22
21 ...

output:

74

result:

ok single line: '74'

Test #24:

score: 0
Accepted
time: 39ms
memory: 5596kb

input:

100000 3
808 986
695 955
629 990
462 781
713 901
416 831
164 794
617 756
111 553
86 638
690 942
903 988
599 795
136 327
640 670
296 350
403 657
529 830
801 870
590 744
156 311
983 997
266 997
485 957
800 959
275 821
729 852
975 982
21 97
18 104
584 855
690 938
857 956
547 784
437 447
610 838
545 837...

output:

944

result:

ok single line: '944'

Test #25:

score: 0
Accepted
time: 44ms
memory: 5768kb

input:

100000 6
517 824
963 989
867 886
459 935
402 477
595 626
800 840
977 980
163 594
930 934
692 909
141 841
970 996
814 985
366 491
63 608
258 624
663 809
543 950
811 885
412 792
656 741
629 703
448 960
393 970
666 940
488 676
632 985
424 536
402 976
694 928
453 966
846 995
566 615
965 1000
503 678
772...

output:

1529

result:

ok single line: '1529'

Test #26:

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

input:

100 3
12 27
12 26
5 7
1 16
8 28
10 18
5 18
5 27
8 11
14 20
15 25
6 10
14 28
1 13
9 10
5 8
13 23
1 10
6 12
6 16
4 24
0 14
9 15
4 23
15 20
9 10
10 19
9 15
17 25
18 29
7 24
28 29
0 4
10 28
10 11
14 19
2 23
14 15
2 23
0 20
25 27
6 15
8 29
7 9
15 24
7 27
3 12
0 9
15 22
15 22
6 8
14 24
9 10
1 25
2 18
2 11...

output:

21

result:

ok single line: '21'

Test #27:

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

input:

100 6
24 26
7 27
17 26
6 13
20 25
7 29
1 14
5 20
4 29
3 17
7 10
4 9
7 14
7 8
5 29
17 29
9 29
14 27
21 27
5 19
8 11
0 13
6 13
1 12
3 17
16 26
10 11
21 29
11 14
3 4
12 17
6 7
16 22
21 25
23 27
4 12
0 12
7 13
15 28
0 21
17 26
10 14
15 29
16 25
7 24
10 29
24 29
2 26
12 24
3 22
10 21
10 24
2 19
17 19
16 ...

output:

36

result:

ok single line: '36'

Test #28:

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

input:

100 9
3 24
2 7
3 25
8 11
5 20
6 15
10 28
6 12
2 5
17 28
18 19
5 27
17 23
4 20
16 20
5 17
3 24
26 28
20 21
4 27
21 23
6 7
14 19
1 4
23 26
4 27
2 16
0 7
7 19
4 22
0 3
7 22
12 26
4 8
6 18
26 28
26 29
13 20
9 28
1 24
8 26
1 25
3 28
5 18
12 25
6 22
0 26
10 15
3 24
14 22
5 9
5 17
0 15
24 27
4 17
2 18
23 2...

output:

47

result:

ok single line: '47'

Test #29:

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

input:

100 12
15 19
16 25
13 18
0 14
0 17
3 12
14 20
16 24
24 29
19 30
1 3
15 29
21 22
22 28
16 19
10 13
17 28
3 15
12 24
7 12
12 27
1 19
21 22
6 18
4 27
17 23
9 13
7 21
13 16
24 27
15 27
10 21
21 30
19 29
11 26
18 26
17 21
6 16
0 19
11 21
0 1
17 26
0 23
12 24
21 24
16 18
13 20
11 25
13 19
22 23
5 6
3 5
2 ...

output:

56

result:

ok single line: '56'

Test #30:

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

input:

100 15
18 27
17 21
21 25
0 26
3 23
0 18
7 29
11 27
6 18
26 29
25 28
9 22
13 22
12 16
2 23
0 26
5 15
3 22
2 8
11 29
5 15
1 3
7 12
1 13
9 24
3 22
4 24
14 19
14 15
2 12
13 24
12 22
0 26
22 27
1 27
13 21
26 28
1 10
24 28
0 4
4 27
6 11
1 21
1 3
9 29
22 28
3 15
13 28
9 22
16 21
4 27
13 23
5 9
7 20
5 19
1 ...

output:

58

result:

ok single line: '58'

Test #31:

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

input:

100 18
7 24
12 28
18 20
14 30
0 17
3 7
18 25
3 19
2 27
4 15
12 16
14 22
17 29
1 11
2 24
9 17
25 28
17 20
2 24
14 24
25 28
17 20
16 21
3 4
5 13
0 23
17 18
6 28
9 16
0 6
8 10
15 24
26 29
11 17
18 23
9 27
1 12
1 15
15 18
0 24
8 17
16 17
15 27
10 29
13 28
8 16
4 23
2 30
14 29
24 27
14 29
2 24
6 28
9 26
...

output:

63

result:

ok single line: '63'

Test #32:

score: 0
Accepted
time: 45ms
memory: 5620kb

input:

100000 3
288 877
132 383
150 523
518 657
197 418
818 941
492 976
577 950
264 969
155 339
304 508
499 976
463 617
10 42
125 298
728 818
261 421
118 934
132 934
429 755
16 953
347 968
156 288
6 143
32 82
407 460
108 868
21 663
67 459
353 636
296 860
284 778
282 741
403 995
120 581
16 70
92 877
350 949...

output:

760

result:

ok single line: '760'

Test #33:

score: 0
Accepted
time: 39ms
memory: 5596kb

input:

100000 6
342 608
36 431
8 29
52 536
263 933
484 840
21 452
217 556
86 738
374 903
197 836
437 455
594 687
485 868
140 254
640 880
662 886
431 782
587 751
177 638
316 926
283 863
158 967
76 493
624 764
352 523
64 978
412 480
152 821
223 757
109 632
166 466
176 628
173 703
120 765
99 668
119 940
68 82...

output:

1205

result:

ok single line: '1205'

Test #34:

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

input:

5 2
2 4
6 8
3 5
7 9
1 10

output:

4

result:

ok single line: '4'
English 繁體中文 简体中文

Server Time: 2024-11-30 10:37:16 | OpenSource Project