QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#294851#4829. Mark on a Graphucup-team988#0 235ms5100kbC++202.9kb2023-12-30 16:58:232023-12-30 16:58:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 202ms
memory: 4816kb

input:

1000 3560
603 151
415 20
102 569
895 552
678 734
24 614
689 518
440 223
751 919
223 433
711 551
502 634
706 583
812 501
514 535
780 751
720 530
532 384
888 139
864 791
292 675
171 881
30 592
464 557
280 299
654 650
894 335
250 532
792 10
83 969
118 771
579 300
852 983
243 940
957 939
817 889
911 319...

output:

mark
5
634 646
8 926
154 770
166 971
494 595

input:

1000 3563
269 626
222 295
959 665
534 909
682 161
833 706
199 155
656 841
184 728
383 358
259 86
817 771
37 355
174 167
484 763
209 250
298 520
850 500
369 902
521 380
363 479
676 977
920 112
83 863
730 688
692 125
654 102
757 70
736 246
733 87
956 373
600 137
201 783
511 267
790 201
583 409
557 937...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 165ms
memory: 4980kb

input:

1000 2000
457 335
160 497
464 992
892 255
853 3
308 301
970 363
541 299
89 418
425 128
626 827
603 854
484 874
755 295
607 483
798 552
356 850
320 357
254 940
675 901
168 525
301 636
520 555
773 910
343 701
889 966
218 529
909 950
71 64
682 284
424 138
721 792
670 544
386 72
654 909
725 235
592 437
...

output:

mark
5
350 812
858 882
124 423
420 877
137 447

input:

1000 2003
711 181
426 320
386 503
377 826
97 233
231 792
1 993
437 440
532 381
554 952
660 299
291 182
690 916
584 649
252 673
756 751
178 529
731 827
39 689
519 541
620 139
379 375
755 727
628 115
884 341
945 813
564 74
863 90
99 543
858 25
450 298
411 279
758 705
167 507
78 414
605 104
965 231
50 ...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 235ms
memory: 4944kb

input:

1000 5000
449 632
597 26
701 322
249 190
411 770
666 596
989 995
112 861
445 818
544 659
24 680
739 593
344 439
193 932
600 526
574 869
216 918
716 793
259 686
555 993
255 578
659 271
328 524
729 672
39 771
241 866
27 790
417 109
56 403
338 299
387 232
280 306
589 794
833 419
900 802
54 697
539 807
...

output:

mark
5
44 130
211 443
115 486
27 95
331 963

input:

1000 5003
551 5
992 501
969 219
518 208
392 348
127 148
603 361
95 435
141 112
805 502
184 578
947 106
570 324
752 128
918 121
61 647
128 365
345 143
992 118
384 151
309 181
582 431
334 471
461 405
549 326
830 455
919 926
323 888
463 321
143 138
424 306
461 115
363 344
781 694
544 947
755 462
105 53...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 192ms
memory: 4804kb

input:

1000 3156
347 398
792 278
754 442
413 757
391 130
636 625
207 437
81 415
47 974
887 779
524 619
379 894
868 594
653 919
29 117
123 867
632 505
648 147
130 420
495 876
637 659
882 348
462 878
282 646
398 525
419 224
926 448
305 934
855 570
396 345
774 918
336 123
502 491
984 783
845 142
790 594
754 4...

output:

mark
5
593 826
245 909
476 523
673 789
1 405

input:

1000 3159
759 496
167 24
342 403
342 814
154 870
988 990
612 219
712 693
777 806
72 539
28 441
466 773
648 843
856 998
986 148
811 609
729 7
668 800
64 931
933 925
865 350
171 272
798 64
954 758
315 976
508 855
356 303
295 492
501 915
957 617
636 100
919 879
209 131
639 127
923 338
517 702
881 664
4...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 201ms
memory: 4872kb

input:

1000 3433
634 21
789 966
541 959
213 381
366 781
107 649
747 122
336 869
222 648
833 972
929 524
712 524
744 525
568 679
634 163
901 501
56 518
128 587
720 117
208 439
860 85
852 168
934 947
34 858
520 568
408 464
232 432
999 504
71 982
957 372
570 436
281 309
410 405
521 275
554 589
4 707
498 148
5...

output:

mark
5
706 916
536 752
212 500
111 435
340 467

input:

1000 3436
901 246
554 623
969 682
837 660
635 898
735 811
311 18
376 42
783 207
563 827
521 669
570 257
607 750
514 98
669 181
968 109
409 300
341 848
451 211
643 861
925 307
776 535
132 505
713 117
271 892
30 188
655 24
651 5
131 880
505 99
971 78
544 441
578 188
42 410
692 82
661 344
637 909
163 8...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 196ms
memory: 4788kb

input:

1000 3057
985 223
432 967
405 822
845 650
893 646
599 718
754 710
333 73
392 355
895 496
200 562
816 36
457 953
9 623
889 662
482 590
249 29
689 694
185 990
285 690
12 323
611 560
903 722
476 86
105 666
441 193
695 640
36 617
840 42
80 527
977 539
606 150
384 585
784 648
919 360
157 532
568 98
995 8...

output:

mark
5
425 992
460 718
748 810
203 715
703 731

input:

1000 3060
308 758
203 126
63 262
309 417
711 294
107 506
443 14
921 392
666 597
733 571
432 324
921 598
161 990
44 552
1000 520
552 22
640 4
947 623
712 927
562 225
146 701
263 667
228 509
626 450
603 26
553 971
360 771
348 770
275 356
262 761
832 454
314 75
947 250
310 993
995 567
719 792
255 191
2...

output:

ok

result:

ok all right

Test #7:

score: 100
Accepted
time: 191ms
memory: 4880kb

input:

1000 3085
484 405
841 443
661 315
392 941
355 558
523 394
773 929
673 840
5 707
255 610
744 58
301 794
505 33
668 533
787 945
747 810
803 115
340 900
791 909
596 418
129 491
460 698
156 233
664 502
231 465
795 486
829 102
608 212
253 344
419 557
100 421
321 793
207 302
544 479
33 916
736 129
6 156
9...

output:

mark
5
570 718
212 390
558 961
183 836
95 560

input:

1000 3088
821 192
956 248
417 787
734 589
765 953
826 533
888 479
321 716
174 625
328 613
160 795
570 154
158 636
76 223
518 617
743 937
754 728
427 52
568 778
474 293
458 389
332 533
773 219
31 664
108 148
640 184
907 603
436 948
581 22
710 197
831 963
453 369
44 843
772 765
347 285
770 595
959 65
...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 221ms
memory: 4864kb

input:

1000 4289
963 66
959 467
930 83
419 699
731 948
702 583
699 245
636 721
859 551
377 251
90 889
286 843
908 47
864 979
223 948
269 684
85 579
162 376
414 255
602 884
65 132
842 907
488 360
553 898
649 249
253 711
675 632
629 446
708 413
819 511
512 113
189 76
242 464
828 261
440 737
643 389
75 907
49...

output:

mark
5
403 979
260 419
127 748
699 733
77 753

input:

1000 4292
552 673
765 54
953 935
621 570
586 191
798 495
787 123
163 565
999 75
610 299
784 338
495 999
660 636
695 410
637 766
483 366
382 832
309 598
421 583
792 621
320 14
668 204
433 740
662 365
240 71
870 628
451 974
755 789
404 799
102 821
586 67
33 93
306 681
659 759
93 257
492 670
810 759
98...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 229ms
memory: 5100kb

input:

1000 4763
544 167
316 76
78 841
699 1
645 745
827 262
568 545
595 81
924 561
108 253
397 626
142 967
613 397
723 633
711 259
363 249
5 436
165 88
178 463
734 529
195 324
135 41
1000 136
215 967
371 638
588 753
542 909
633 106
537 852
111 232
303 500
892 461
868 300
772 667
40 172
956 575
613 163
933...

output:

mark
4
143 270
108 826
535 759
711 739

input:

1000 4767
450 710
910 547
31 648
624 611
504 429
584 806
859 590
832 338
623 978
701 469
427 910
591 594
777 446
259 918
991 141
500 479
35 644
857 161
426 979
440 717
158 70
800 90
311 604
912 94
526 37
558 429
623 346
968 640
156 869
148 37
91 938
124 843
398 757
688 388
302 907
820 306
455 756
15...

output:

ok

result:

ok all right

Test #10:

score: 100
Accepted
time: 220ms
memory: 4852kb

input:

1000 4250
747 446
769 425
773 753
217 298
217 4
514 774
752 3
905 857
532 410
224 250
367 33
29 541
809 996
76 960
25 603
532 600
518 304
546 95
735 413
312 476
83 534
157 62
170 836
668 976
244 557
972 860
828 170
975 468
677 714
800 170
530 191
216 930
242 728
318 505
269 162
579 963
769 822
171 4...

output:

mark
5
174 239
77 173
302 888
357 760
518 646

input:

1000 4253
426 864
622 703
233 916
835 12
598 149
42 9
874 500
639 531
701 819
83 157
308 542
146 300
14 36
705 309
487 321
302 685
585 656
17 518
244 85
267 342
290 604
920 326
845 728
143 545
31 818
797 87
627 984
404 148
377 473
224 402
370 578
5 848
174 919
625 398
123 425
47 94
176 579
240 912
4...

output:

ok

result:

ok all right

Test #11:

score: 100
Accepted
time: 197ms
memory: 5040kb

input:

1000 3336
161 745
81 702
879 347
452 553
809 32
359 925
984 783
558 366
611 89
948 530
565 496
123 348
534 986
991 511
322 407
6 878
20 897
188 150
527 440
487 333
218 572
597 575
308 684
50 780
900 451
763 785
210 682
964 992
811 537
537 167
320 133
523 899
629 732
435 281
826 405
868 567
201 858
2...

output:

mark
5
326 749
203 810
317 521
149 309
222 978

input:

1000 3339
95 599
885 514
299 936
161 104
202 191
378 338
59 621
413 164
952 432
770 154
958 3
351 519
820 653
13 58
172 928
615 991
576 685
373 564
213 220
925 379
730 989
913 533
153 420
633 986
727 608
502 168
109 289
818 82
812 370
239 65
30 932
236 148
723 195
766 261
356 372
840 984
568 921
319...

output:

ok

result:

ok all right

Test #12:

score: 100
Accepted
time: 201ms
memory: 4876kb

input:

1000 3482
910 881
481 989
349 262
963 679
970 752
651 210
86 339
724 310
765 410
118 619
662 351
568 148
292 61
136 385
997 772
210 735
816 310
698 649
581 313
414 280
92 872
965 925
35 930
813 29
617 210
854 940
486 479
412 644
660 623
126 85
664 327
459 165
266 113
108 206
686 660
918 536
173 366
...

output:

mark
5
54 222
269 750
690 924
830 940
357 586

input:

1000 3485
216 73
26 960
633 812
818 543
650 60
89 532
597 504
473 46
884 605
288 144
698 436
269 109
319 71
577 568
464 443
680 811
384 711
148 455
657 829
360 666
344 549
906 733
682 991
866 624
862 240
674 630
262 218
812 625
124 22
346 963
492 543
843 767
742 539
97 511
616 452
391 131
780 376
63...

output:

ok

result:

ok all right

Test #13:

score: 100
Accepted
time: 165ms
memory: 4764kb

input:

1000 2141
358 723
692 581
753 295
864 391
984 462
525 271
508 897
739 537
124 933
577 499
863 37
279 622
361 605
454 951
527 837
1 224
641 404
479 220
931 126
182 719
464 451
805 452
529 800
292 689
17 320
728 790
967 41
412 752
276 535
643 636
611 56
802 414
861 603
857 722
1000 584
435 118
266 392...

output:

mark
5
37 299
347 463
315 511
66 559
8 752

input:

1000 2144
482 253
589 859
324 320
849 152
71 418
396 546
741 886
960 184
898 211
433 201
745 399
334 306
414 552
221 33
562 501
648 384
27 438
38 610
121 849
453 625
98 796
145 425
759 760
559 633
755 792
473 761
26 315
907 382
310 131
30 650
491 113
788 589
893 597
483 921
191 215
777 90
199 308
94...

output:

ok

result:

ok all right

Test #14:

score: 100
Accepted
time: 187ms
memory: 4772kb

input:

1000 2950
244 361
694 442
547 577
545 866
488 207
888 997
263 45
850 200
30 927
195 510
274 582
467 158
664 667
880 573
522 986
736 375
206 326
999 940
875 609
151 161
602 673
664 200
827 579
12 190
300 249
95 502
951 317
669 243
350 841
692 572
619 302
955 999
480 891
109 779
198 893
105 442
214 14...

output:

mark
5
43 800
459 884
399 876
698 891
68 391

input:

1000 2953
749 585
754 407
157 398
335 671
458 256
116 818
867 14
372 353
981 343
634 465
222 431
204 215
394 978
995 537
208 256
578 541
433 526
713 583
964 332
66 197
44 931
916 502
334 710
498 981
542 492
272 71
665 578
378 59
414 755
654 845
535 476
924 865
22 248
990 577
15 472
342 662
725 260
9...

output:

ok

result:

ok all right

Test #15:

score: 100
Accepted
time: 187ms
memory: 4784kb

input:

1000 2725
336 461
575 6
961 482
496 574
134 336
671 452
172 957
633 89
909 334
222 155
90 660
201 950
436 671
726 683
487 356
536 389
107 844
403 732
550 608
607 54
718 438
960 144
710 278
398 747
152 501
86 385
34 251
309 822
773 321
329 213
897 948
356 401
290 329
278 591
683 454
122 523
729 436
4...

output:

mark
5
552 607
77 298
171 810
28 410
734 871

input:

1000 2728
768 375
669 860
82 966
461 129
279 496
760 450
155 278
899 999
72 933
138 111
160 662
71 716
996 643
327 166
43 508
228 220
210 880
707 492
89 391
484 355
923 77
32 751
214 245
10 534
583 576
489 926
969 711
53 385
848 853
51 224
54 8
958 455
29 539
37 915
515 460
164 871
324 244
459 685
7...

output:

ok

result:

ok all right

Test #16:

score: 100
Accepted
time: 184ms
memory: 4784kb

input:

1000 2812
357 725
462 948
927 875
21 284
52 197
457 876
744 315
990 255
660 522
51 971
392 275
736 77
131 216
581 438
495 271
965 111
376 89
824 363
628 13
33 585
836 144
791 404
916 588
668 243
960 335
505 368
744 264
332 893
65 320
205 81
929 44
135 224
306 351
938 505
70 927
825 634
161 492
434 1...

output:

mark
5
370 702
401 464
138 260
276 678
311 959

input:

1000 2815
74 677
458 134
770 579
19 179
242 930
323 308
900 450
414 49
176 787
59 298
403 116
882 957
912 933
187 476
804 592
99 118
727 379
412 445
118 171
788 45
422 207
5 981
964 391
472 694
687 362
389 364
373 880
819 354
898 688
939 394
321 353
531 603
965 953
172 296
897 177
214 190
205 736
77...

output:

ok

result:

ok all right

Test #17:

score: 100
Accepted
time: 179ms
memory: 4856kb

input:

1000 2616
518 38
164 144
301 140
711 11
36 636
443 779
107 901
467 922
759 675
229 276
467 880
975 435
382 460
238 663
639 927
74 953
777 326
689 944
152 237
501 789
795 889
95 376
390 401
279 64
520 803
273 292
333 454
202 485
860 54
872 641
101 951
236 726
464 847
992 656
576 565
739 176
562 327
2...

output:

mark
5
610 724
927 959
207 566
55 735
556 670

input:

1000 2619
311 669
738 336
727 907
131 55
165 323
928 151
993 338
138 853
709 435
521 223
416 55
978 763
465 674
251 887
342 973
939 947
263 722
919 328
949 634
266 793
545 534
895 91
491 87
530 126
461 500
561 823
78 124
230 959
718 623
893 22
680 739
491 81
950 610
918 321
697 607
15 789
151 154
67...

output:

ok

result:

ok all right

Test #18:

score: 100
Accepted
time: 235ms
memory: 4876kb

input:

1000 4792
659 787
666 143
711 116
742 958
604 434
293 882
175 28
557 753
106 808
527 599
942 249
843 109
174 76
429 255
415 489
463 540
878 235
688 87
629 402
927 418
704 734
886 463
702 992
570 370
492 865
795 889
638 594
887 203
732 896
610 492
960 422
44 255
442 448
426 697
862 351
318 277
783 22...

output:

mark
5
301 559
199 372
561 925
14 618
463 867

input:

1000 4795
153 88
722 243
805 260
50 598
295 877
373 83
715 329
176 340
196 387
956 159
632 871
737 903
500 615
513 232
19 490
379 887
801 406
844 107
492 752
314 754
733 70
357 489
934 43
447 264
420 199
863 265
144 318
952 343
550 612
706 512
30 629
555 349
402 697
98 849
117 838
528 562
486 627
45...

output:

ok

result:

ok all right

Test #19:

score: 100
Accepted
time: 206ms
memory: 4912kb

input:

1000 3724
513 194
958 159
936 285
493 34
668 957
824 152
450 421
92 170
416 782
546 100
698 433
299 741
261 975
661 408
4 927
789 856
52 784
541 618
99 780
527 957
618 74
440 321
839 496
360 484
71 21
149 302
25 505
240 587
584 736
490 934
817 867
682 287
882 528
985 852
201 46
254 112
862 582
379 3...

output:

mark
5
161 639
339 791
734 819
537 872
371 975

input:

1000 3727
846 206
181 522
574 358
573 644
782 667
81 818
745 93
217 470
860 722
697 892
514 610
696 147
917 567
188 673
762 616
108 496
124 673
921 745
418 406
489 505
239 216
956 462
584 350
916 47
778 259
718 460
131 222
752 864
193 749
82 635
664 578
624 477
301 968
259 322
615 556
530 636
788 64...

output:

ok

result:

ok all right

Test #20:

score: 100
Accepted
time: 218ms
memory: 5036kb

input:

1000 4188
106 174
116 750
197 421
387 311
48 148
296 628
755 929
804 267
341 16
263 676
486 178
334 256
639 453
183 206
497 528
911 457
854 258
104 922
931 576
725 214
300 460
149 847
754 657
670 983
525 366
475 667
680 376
676 126
929 766
437 821
646 717
578 151
885 981
394 105
264 225
429 390
502 ...

output:

mark
5
396 868
542 733
684 828
77 473
225 590

input:

1000 4191
143 286
691 477
283 874
381 541
305 247
16 791
313 341
807 198
685 92
116 803
756 760
243 247
456 509
632 358
601 841
544 660
620 865
738 92
820 249
763 296
856 451
757 931
77 975
281 923
189 124
43 336
342 676
431 306
387 440
774 518
679 389
131 851
698 316
479 541
299 339
340 385
161 496...

output:

ok

result:

ok all right

Test #21:

score: 100
Accepted
time: 195ms
memory: 4976kb

input:

1000 3236
622 762
548 197
457 126
655 978
275 215
472 112
762 998
649 242
890 339
337 1
169 283
365 486
584 324
988 887
406 500
62 591
512 839
76 251
479 635
485 217
961 204
934 8
621 40
374 227
1 403
644 72
758 370
436 494
174 341
770 80
421 125
151 211
405 389
514 637
808 815
131 762
647 518
804 7...

output:

mark
5
146 840
404 853
584 866
71 563
157 901

input:

1000 3239
2 689
823 508
79 866
906 612
749 389
354 305
947 71
785 691
862 736
818 543
131 500
414 568
436 957
326 789
583 860
725 351
879 624
439 775
193 678
468 321
369 373
293 523
350 53
731 101
222 46
547 527
542 273
542 367
95 435
107 984
394 216
69 224
37 392
575 835
509 943
105 796
813 42
805 ...

output:

ok

result:

ok all right

Test #22:

score: 100
Accepted
time: 192ms
memory: 4884kb

input:

1000 3299
693 455
906 758
704 271
639 392
910 445
984 43
821 447
3 475
929 500
879 29
243 657
602 744
974 96
879 79
225 9
868 993
115 636
701 248
995 83
781 441
995 320
766 534
432 827
65 632
873 392
231 943
502 170
856 584
368 665
391 797
734 568
538 613
539 984
505 285
965 253
446 107
605 681
216 ...

output:

mark
4
281 566
601 772
527 711
648 960

input:

1000 3303
373 660
547 741
387 652
78 569
911 627
512 571
227 294
959 361
844 194
289 810
311 722
148 897
555 855
808 338
955 650
825 877
839 566
727 587
118 628
694 403
292 798
85 866
333 735
558 209
759 617
936 581
987 727
40 879
819 177
72 332
500 197
156 461
774 109
185 961
510 129
691 350
469 33...

output:

ok

result:

ok all right

Test #23:

score: 100
Accepted
time: 198ms
memory: 4804kb

input:

1000 3482
45 265
363 58
385 372
365 256
659 227
700 636
954 356
708 312
24 144
103 367
797 394
779 615
596 57
546 439
622 318
344 724
27 792
286 475
286 469
581 321
191 79
457 80
357 577
559 587
63 234
982 665
838 402
931 320
724 796
645 275
254 812
283 710
75 269
991 914
888 557
214 416
316 465
197...

output:

mark
5
333 338
205 987
52 617
102 647
526 674

input:

1000 3483
288 186
612 555
891 660
737 186
764 968
937 936
522 693
201 864
87 142
727 71
119 559
578 928
939 266
134 719
670 8
873 585
815 759
272 334
468 589
789 198
79 811
355 518
299 929
912 657
134 428
513 630
401 726
953 889
237 146
443 682
913 306
390 230
560 955
775 97
616 329
460 573
376 791
...

output:

ok

result:

ok all right

Test #24:

score: 0
Stage 1: Program answer Runtime Error

input:

1000 2311
97 580
515 270
609 837
243 284
715 189
980 486
853 479
235 7
253 300
207 583
282 612
456 80
486 497
503 404
74 701
64 172
583 794
570 655
901 25
14 568
485 218
621 50
253 26
433 784
533 215
134 695
278 364
879 983
690 952
198 197
725 421
95 464
927 999
104 71
752 252
553 356
187 952
38 859...

output:


input:


output:


result: