QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#201115#2763. ExhibitionCamillus#100 ✓33ms4760kbC++201.0kb2023-10-05 12:13:022024-07-04 02:16:26

Judging History

你现在查看的是最新测评结果

  • [2024-07-04 02:16:26]
  • 评测
  • 测评结果:100
  • 用时:33ms
  • 内存:4760kb
  • [2023-10-05 12:13:02]
  • 提交

answer

#include <bits/stdc++.h>

using ll = long long;
using namespace std;

signed main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#else
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
#endif
    
    int n, m;
    cin >> n >> m;

    vector<pair<int, int>> a(n);
    for (auto &[s, v] : a) {
        cin >> s >> v;
    }

    sort(a.begin(), a.end(), [&](auto A, auto B) {
        return A.second < B.second || (A.second == B.second && A.first < B.first);
    });

    vector<int> b(n);
    for (int i = 0; i < n; i++) {
        b[i] = a[i].first;
    }

    vector<int> c(m);
    for (int i = 0; i < m; i++) {
        cin >> c[i];
    }

    sort(c.begin(), c.end());

    int j = n - 1;
    int cnt = 0;

    for (int i = m - 1; i >= 0; i--) {
        while (j >= 0 && b[j] > c[i]) {
            j--;
        }

        if (j >= 0 && b[j] <= c[i]) {
            cnt += 1;
            j--;
        }
    }

    cout << cnt << '\n';
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

1 1
995876739 864804500
146542473

output:

0

result:

ok single line: '0'

Test #2:

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

input:

10 10
381168967 495838240
106439651 219906022
735056652 762001120
33524823 31085175
935404215 834820913
737821697 781446280
256530564 271286029
299317594 275094706
703173472 759060504
740226310 822092647
740226310
106439651
703173472
299317594
33524823
735056652
935404215
381168967
256530564
737821697

output:

10

result:

ok single line: '10'

Test #3:

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

input:

10 10
161001982 914284349
161001982 914284349
501074918 914284349
361242371 914284349
501074918 914284349
161001982 228888684
161001982 444700368
161001982 228888684
501074918 914284349
161001982 444700368
161001982
501074918
501074918
501074918
161001982
161001982
361242371
161001982
161001982
1610...

output:

10

result:

ok single line: '10'

Test #4:

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

input:

10 10
546844422 605729515
830972866 376657404
495366296 618988013
865907740 305655668
852762769 338541456
692767391 388408671
957378154 207311118
745605954 383979995
453456816 901219931
480740123 820923361
314995612
211886863
242333639
398321487
109566459
381714746
240433349
453456816
246751550
3026...

output:

1

result:

ok single line: '1'

Test #5:

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

input:

10 10
978749728 144544247
765886828 382970504
724321206 775440108
793469869 329793955
744661733 757784475
737531928 772848949
880702330 298220471
886356598 234769581
756489712 541017091
976784156 205683907
498207927
462526472
688444509
591128229
744661733
421432475
299894333
737531928
39584784
72432...

output:

2

result:

ok single line: '2'

Test #6:

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

input:

10 10
44994472 57160841
127592536 57160841
60187289 57160841
224262980 801083909
297577794 801083909
521325580 801083909
802591211 801083909
333555245 57160841
362230938 57160841
52476098 57160841
465120061
652114335
652114335
465120061
467708607
874271777
467708607
467708607
874271777
465120061

output:

10

result:

ok single line: '10'

Test #7:

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

input:

10 9
379748086 239571569
209778120 625916469
257962519 58597324
46975315 239571569
76139604 557501065
141807352 547847272
120522442 58597324
366583410 239571569
172812478 625916469
62491518 153365106
274861882
274861882
379748086
379748086
274861882
274861882
368100003
368100003
379748086

output:

9

result:

ok single line: '9'

Test #8:

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

input:

10 10
70293790 244155439
414712782 688333121
519353860 565267683
224801530 339655853
430458116 873487304
261925310 534324976
361976100 840404044
2263631 518441477
227582881 845076506
318499416 916090695
146214732
654475371
651420039
772186479
309653221
442989102
925416860
762062645
808173886
768038624

output:

10

result:

ok single line: '10'

Test #9:

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

input:

10 10
978312159 619427928
940418836 818143888
986750055 113646880
990059562 478329696
964376533 561838650
944207414 621897318
943548553 904576727
942713052 501713378
990620017 969501401
943166049 847937209
355514909
678246248
496737500
725065459
355686666
360519371
784283802
811958462
334679890
5030...

output:

0

result:

ok single line: '0'

Test #10:

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

input:

10 10
119012663 890260085
951260672 558129096
926445372 922558713
989304086 149984775
986817221 737771417
83698243 435472091
997631518 261778293
943402133 539328963
933448453 204868664
943917972 859467326
230370318
140886528
792538053
53453091
250256523
878894247
432057294
237266111
611370159
851225...

output:

2

result:

ok single line: '2'

Test #11:

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

input:

10 10
31846897 857716843
31846897 82463485
31846897 412550536
31846897 824650853
31846897 376597445
31846897 662535166
31846897 801060127
31846897 328668824
31846897 456161031
31846897 144683781
31846897
31846897
31846897
31846897
31846897
31846897
31846897
31846897
31846897
31846897

output:

10

result:

ok single line: '10'

Test #12:

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

input:

10 10
930518005 642960051
594168817 642960051
52123604 642960051
58947822 642960051
981770726 642960051
703835925 642960051
309974822 642960051
459087601 642960051
851710570 642960051
472103807 642960051
69291936
221962059
449118853
548112384
295566262
174807173
262618235
388791194
564164198
848551285

output:

6

result:

ok single line: '6'

Test #13:

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

input:

10 10
517195263 382944603
152810092 876730259
439096561 876730259
517195263 695973289
152810092 876730259
152810092 382944603
517195263 876730259
517195263 695973289
517195263 695973289
439096561 695973289
439096561
517195263
439096561
439096561
152810092
439096561
517195263
152810092
439096561
5171...

output:

6

result:

ok single line: '6'

Test #14:

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

input:

10 1
297042798 244332680
774520970 851177628
689285143 69884455
645333671 562663087
558645341 694926596
971023380 22054349
718418359 510047105
939988866 976765537
681685046 65460889
545617059 935155073
627499520

output:

1

result:

ok single line: '1'

Test #15:

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

input:

1 10
181560124 856550795
795259642
692627369
133745813
159266039
206752599
568293658
353972521
754067438
103443154
196053879

output:

1

result:

ok single line: '1'

Test #16:

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

input:

10 5
673807319 610462226
962432134 408687042
161659283 944708424
581712178 723625260
484662257 172641093
577248992 265097016
996072635 588620465
155859378 96242846
220684475 170857755
140721734 670085422
169792057
766828216
590444506
728293037
656590754

output:

5

result:

ok single line: '5'

Test #17:

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

input:

6 10
976358822 331280746
988890207 58822775
220325126 638441586
886842208 700395181
199238902 716674189
820236128 586039721
240876300
939414410
997913071
211096443
297959807
251400478
456621862
851023567
896570100
921358052

output:

4

result:

ok single line: '4'

Test #18:

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

input:

10 10
838606120 107161368
663755581 269652869
631621249 921502066
498478372 927122472
222293338 860774398
625809084 636645402
5356727 210407142
363383384 57840825
607996340 878949432
743449423 200359978
830232404
602181918
334820449
300362264
575611917
495016692
927926044
146508806
744335257
812897269

output:

6

result:

ok single line: '6'

Test #19:

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

input:

10 10
837161712 546267553
84047522 16715618
862969630 570624829
617227210 783853186
259057514 665584169
834055263 180434299
823313283 584450084
916601259 420008953
178161106 885065874
902633551 163587061
363292638
20740512
693206989
134984426
475697400
1630272
843230519
345879018
704666791
153291588

output:

4

result:

ok single line: '4'

Subtask #2:

score: 40
Accepted

Dependency #1:

100%
Accepted

Test #20:

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

input:

1000 1000
127781663 117170639
52075760 46541350
808725087 776051047
667149869 632089358
415378583 413685735
707515422 695316851
672863302 643692345
745582533 723919907
159086094 151877574
357897418 363765715
888081572 865544789
938117816 947613705
345041217 353259786
540187009 525485881
652873264 61...

output:

1000

result:

ok single line: '1000'

Test #21:

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

input:

1000 1000
213484871 355238925
463728675 512006776
520932979 582137143
544481473 665537479
160371361 206836600
151009259 88978423
206554739 344416061
974557240 879386954
314710354 403425083
534684739 583805012
960757024 853622393
544481473 628535845
463728675 512006776
664543297 665537479
96365969 84...

output:

1000

result:

ok single line: '1000'

Test #22:

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

input:

1000 1000
932920673 158440657
623157240 668399073
584348058 743059028
794545225 361858156
788889848 367647095
839096729 289074779
566054447 788798566
830966894 304368426
587881325 738856047
592575681 718522713
931953726 158656029
568620038 777864632
480140327 980407723
753913584 446399715
732744677 ...

output:

1

result:

ok single line: '1'

Test #23:

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

input:

1000 1000
731999266 526274295
913426500 165624743
948862852 85340276
560240526 865051093
789205649 404935714
607008458 778115856
717834215 547603139
842547615 314807008
515357634 963389983
741307712 509565031
610878284 768482766
755962932 471850799
971223209 50062475
509408477 974935546
862591415 26...

output:

4

result:

ok single line: '4'

Test #24:

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

input:

1000 1000
142342181 907988527
371490274 672679864
720723221 975078283
82647888 597747906
187549925 68668133
265347597 975078283
384983630 975078283
150793875 358100080
48336644 64673595
348673196 358100080
5734151 420288976
525554144 823052086
480970185 907988527
218169875 823052086
424708133 597747...

output:

1000

result:

ok single line: '1000'

Test #25:

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

input:

1000 983
307597697 494648931
173243629 239401808
440800886 888360973
273602198 658036311
64761192 406126295
387107684 781534498
226042106 431634071
528245543 666770308
80059509 67284244
104746661 169741322
805409719 895876934
84291814 692580395
54036707 880253237
13778971 19826086
737802152 82189471...

output:

983

result:

ok single line: '983'

Test #26:

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

input:

1000 1000
13834535 593465088
164733409 454791586
396531549 455871764
449925671 735486495
430154664 456381373
484106502 694824449
73446345 587168900
144184576 148706501
101390661 722352143
294210889 704722078
35135010 63041120
161602665 350904764
651690160 708275010
91659590 772904168
315594428 51485...

output:

1000

result:

ok single line: '1000'

Test #27:

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

input:

1000 1000
973359045 582197046
745786653 758097668
850942542 217088550
602702715 386529013
881030169 650817333
643617340 16200950
963888268 831438037
503111424 764974288
911402009 323262076
990502746 511732207
804826058 325945776
582258901 524775317
751076558 542553252
516435394 807531135
628677375 5...

output:

0

result:

ok single line: '0'

Test #28:

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

input:

1000 1000
321572195 958858876
477855068 816172596
952381283 570677224
549775784 286027691
768206112 196291148
749848074 337135510
380147504 177376461
414841629 2796348
870023154 35351696
575891353 112156788
766186939 744971409
662460319 345438116
798778309 69165706
490577930 686742922
451555337 3929...

output:

5

result:

ok single line: '5'

Test #29:

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

input:

1000 1000
166851359 471337572
166851359 427681417
166851359 574782724
166851359 490175588
166851359 953839219
166851359 421513557
166851359 381793515
166851359 416221327
166851359 563616989
166851359 670691897
166851359 194200109
166851359 134600303
166851359 580714968
166851359 11536853
166851359 3...

output:

1000

result:

ok single line: '1000'

Test #30:

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

input:

1000 1000
261317134 95128350
527131079 95128350
218985434 95128350
549609228 95128350
530032766 95128350
622609159 95128350
733325985 95128350
512897059 95128350
384867811 95128350
918746777 95128350
729297541 95128350
868324276 95128350
885835176 95128350
554014347 95128350
513497531 95128350
88334...

output:

978

result:

ok single line: '978'

Test #31:

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

input:

1000 1000
700290255 699207678
890336691 424761992
903425744 450395892
763815029 338736560
70214084 604828827
441067389 741711710
315201538 565913628
70214084 525052851
576450814 314220058
576450814 586097211
284117308 874640523
530549941 52216265
615617720 101910976
761027806 895879811
754957488 127...

output:

641

result:

ok single line: '641'

Test #32:

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

input:

1000 1
614589002 988343501
224888793 993842153
13312789 689284214
735068134 902612645
178312118 502945263
161563889 278720282
512131024 678431239
86083482 770474017
813444184 582809968
47069111 144743793
114874145 517688177
98364372 522919076
912543183 73468601
66866081 880213342
538937649 715951872...

output:

1

result:

ok single line: '1'

Test #33:

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

input:

1 1000
759152770 657038774
802134794
191563685
802133955
263676525
144791353
44122968
542766267
955702664
121485854
542711929
681599203
511856516
824033550
548920698
39088795
610942185
510622721
41331487
48881086
637335616
949394894
964296045
130459231
142907680
527935931
429638882
947529490
9177540...

output:

1

result:

ok single line: '1'

Test #34:

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

input:

1000 287
787863285 664815557
590101111 842591128
371509338 138267326
403573664 66420944
872554270 707191233
192946520 452610330
750971867 401540665
652703431 273272145
941204852 489776453
823576904 480914413
201157464 228925863
974153769 788128447
154901851 338617725
324742166 439903324
544471400 21...

output:

276

result:

ok single line: '276'

Test #35:

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

input:

26 1000
111651983 781828393
981758711 248996353
264351344 967133937
888843074 522764376
987568755 628193288
443905094 555200227
5655237 497354565
990126899 148950318
930801450 980897124
801448683 917801720
371765202 647445306
84917493 125458606
161163419 838055815
302298855 361571918
974312232 42687...

output:

22

result:

ok single line: '22'

Test #36:

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

input:

1000 1000
12791485 655915451
34577664 758263909
791406520 553784459
410937924 175181292
694533757 360699400
614322576 341709035
248230485 88467439
154371280 225875877
389548354 631580566
463542538 705384096
550682413 712040505
267336693 227259731
155565212 201923786
396255617 397215984
670994609 746...

output:

643

result:

ok single line: '643'

Test #37:

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

input:

1000 1000
658814900 36840690
521678998 419425043
52217863 52428257
873406234 150591717
469606828 642913634
59776774 601832332
510026764 57568144
304024464 451227341
276028879 190283610
172008385 225932424
889589631 580748853
76160756 287161209
71183610 181791166
483370774 943818369
435866970 9342978...

output:

635

result:

ok single line: '635'

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #38:

score: 50
Accepted
time: 30ms
memory: 4676kb

input:

100000 100000
312251042 312568414
842217358 841204532
678621758 679693082
963773637 962777807
258846718 259654578
967804283 966510990
288493094 288906322
929871258 928880786
349515369 349390144
593369466 592911640
522232111 522383339
778457426 780483352
460621642 460933961
984806490 984067430
387553...

output:

100000

result:

ok single line: '100000'

Test #39:

score: 0
Accepted
time: 27ms
memory: 4688kb

input:

100000 100000
432305774 445447829
66291504 76556241
140007003 137093563
328162063 345430785
829090733 868806229
685379404 674588429
543136650 558863865
154356621 204048720
671691638 668690373
141138548 137093563
442864869 472612952
818458160 845485739
571351169 573399932
693193227 679549552
24908258...

output:

100000

result:

ok single line: '100000'

Test #40:

score: 0
Accepted
time: 21ms
memory: 4640kb

input:

100000 100000
888542173 882941292
784373531 336624993
855026439 593211213
892818855 998374768
597953247 192057312
378141639 73228595
378141639 73228595
679019523 216034403
784373531 343226740
888542173 881623799
378141639 9611063
679019523 210625947
885962569 723983758
836937502 487695091
679019523 ...

output:

100000

result:

ok single line: '100000'

Test #41:

score: 0
Accepted
time: 26ms
memory: 4684kb

input:

100000 100000
530150808 526549374
388331811 383134421
556245152 550566635
60048062 55631013
929017820 926204735
749164133 746230947
955623412 952444558
907520091 906474326
557641881 551782176
873848488 872973296
467616527 464241313
565150075 558660325
758815245 755393694
165810171 160104687
96871768...

output:

100000

result:

ok single line: '100000'

Test #42:

score: 0
Accepted
time: 25ms
memory: 4664kb

input:

100000 100000
599592771 801952796
688110257 624720869
596840682 806994876
718116673 564767994
985862080 29856315
664649504 670892148
835749751 330463929
679988856 640409755
910027654 183240306
975491867 50611154
948644437 105765004
821089700 359901023
802406329 395954140
847947288 305733412
66627353...

output:

1

result:

ok single line: '1'

Test #43:

score: 0
Accepted
time: 30ms
memory: 4760kb

input:

100000 100000
839241751 320881365
781111214 438799402
846752148 306152309
735024268 531409612
755148025 491225418
663378103 674623672
611219832 778585962
754656657 492261839
502085016 996491463
776153259 449734631
750648900 500046580
704840598 594006855
723432987 556046564
686086660 630356367
842571...

output:

8

result:

ok single line: '8'

Test #44:

score: 0
Accepted
time: 30ms
memory: 4692kb

input:

100000 100000
325594441 673564062
313262132 685822405
101422395 897352401
320104170 678985467
380354323 619868177
442107747 557756403
812548362 187069094
208173063 790961243
54184675 945023032
748361486 250653760
121107327 877397479
706697063 292814761
983739882 15155976
39058314 960403434
144427504...

output:

50000

result:

ok single line: '50000'

Test #45:

score: 0
Accepted
time: 32ms
memory: 4668kb

input:

100000 100000
232109481 911737184
123200737 239628760
59184728 890686877
69461669 94805140
92144075 261301997
246300505 640749973
693008564 788199134
96462536 931876415
340552742 529267513
31852769 71322603
250125495 473190113
15346296 155949873
543132570 815951327
240808602 816898031
271692535 3773...

output:

100000

result:

ok single line: '100000'

Test #46:

score: 0
Accepted
time: 25ms
memory: 4612kb

input:

100000 100000
454042745 677248663
307391565 611534049
16026699 123661662
8552602 20557142
46785043 641877123
16330644 514783215
236913351 255885340
6462383 47532472
4013336 41578831
235934771 570928024
380604673 349934425
57031302 243623186
91470348 164987569
128507780 151040378
80662522 271718520
7...

output:

100000

result:

ok single line: '100000'

Test #47:

score: 0
Accepted
time: 25ms
memory: 4684kb

input:

100000 69999
173906264 408066760
10956329 290478656
648781329 55202448
371712131 876846027
158508204 370723579
30707303 87152527
372299401 912637959
31742395 139161641
188709073 772475676
832325441 40718702
92827124 91637326
96634589 545526181
95459354 184377008
522744389 588318131
178046695 3096504...

output:

69999

result:

ok single line: '69999'

Test #48:

score: 0
Accepted
time: 23ms
memory: 4688kb

input:

100000 69999
80258356 168864930
113366101 985520570
439985506 927975939
514212913 303346977
367843336 648771563
93869745 194823862
83697488 5083967
634236543 729666830
515462057 966248919
154472577 921788903
150767691 500676936
443452210 125732395
138009372 729493612
814616638 755812490
718742933 98...

output:

69999

result:

ok single line: '69999'

Test #49:

score: 0
Accepted
time: 26ms
memory: 4364kb

input:

70000 100000
50778243 653992633
185232681 336668006
467622242 637518774
247538128 453577881
482629419 885053564
408228746 945728279
418984251 492842158
241949740 687933511
143409590 210043049
384602708 676071852
106172116 126485779
190440454 208148359
18644265 163530183
386596436 954231692
332025608...

output:

70000

result:

ok single line: '70000'

Test #50:

score: 0
Accepted
time: 24ms
memory: 4360kb

input:

70000 100000
124122382 74164144
44548179 291933454
69147331 408128300
652813245 947668051
11783032 13608324
51937289 331215642
114567979 268188855
283549790 267962005
64991568 743035463
386453537 671688852
179651236 291933454
174049998 355334253
4341640 65533291
772162199 753946894
146777747 2033837...

output:

70000

result:

ok single line: '70000'

Test #51:

score: 0
Accepted
time: 32ms
memory: 4660kb

input:

100000 100000
871297505 674032302
955204991 738262242
872332689 189402135
960295411 683692283
870850425 155778771
975284301 791226872
944764904 599951793
924628898 548884894
927052806 905875459
948812304 453991235
994082542 713694780
899847492 856994115
883112979 394761180
858980402 809244445
864752...

output:

0

result:

ok single line: '0'

Test #52:

score: 0
Accepted
time: 32ms
memory: 4608kb

input:

100000 100000
865786447 226371043
882065564 560556711
918849914 806734606
954036939 613246533
884319265 846070204
977566411 550915757
959420083 275721117
907655911 752925655
841113301 285347560
966341506 651508016
839656664 37354358
981429074 420007829
969456756 570779948
945021508 970206370
9126079...

output:

2

result:

ok single line: '2'

Test #53:

score: 0
Accepted
time: 32ms
memory: 4688kb

input:

100000 100000
317720886 644001137
557252691 19387226
625035665 833413977
759361699 76309162
741596838 197002422
367180774 264957509
768471776 486868524
544400940 152629414
567294529 66531966
904777554 90654467
301758858 987387171
628547034 526589505
582307550 755238374
287761451 663014929
705765387 ...

output:

100

result:

ok single line: '100'

Test #54:

score: 0
Accepted
time: 25ms
memory: 4760kb

input:

100000 100000
931219112 539362257
931219112 968797381
931219112 504990678
931219112 983919784
931219112 444931022
931219112 447014648
931219112 977801709
931219112 228084762
931219112 486253582
931219112 103120253
931219112 204615254
931219112 669269636
931219112 741078086
931219112 917302550
931219...

output:

100000

result:

ok single line: '100000'

Test #55:

score: 0
Accepted
time: 30ms
memory: 4608kb

input:

100000 100000
811752907 382746854
991301801 382746854
380750410 382746854
782637613 382746854
814935996 382746854
363166064 382746854
293992679 382746854
389181302 382746854
853803400 382746854
725562932 382746854
126487426 382746854
861197472 382746854
366803541 382746854
883815365 382746854
441789...

output:

99645

result:

ok single line: '99645'

Test #56:

score: 0
Accepted
time: 20ms
memory: 4416kb

input:

100000 1
684474120 492449941
386264275 274527767
53948395 891369946
826332886 585481702
344640268 864364715
967891557 533424681
866097881 20115497
864319721 405066720
529609569 667114635
367018829 728114540
598433107 85075087
973509024 50612539
887539587 664071459
613952259 894567509
131664286 50520...

output:

1

result:

ok single line: '1'

Test #57:

score: 0
Accepted
time: 12ms
memory: 3592kb

input:

1 100000
864231561 124055896
769935500
277419945
28322371
47483374
806931982
283364590
905245928
820205061
806130319
736117165
708516236
807962620
133286141
392088096
696947248
884867480
803015256
880162186
388248682
226945446
990992455
103676039
533771894
709660111
595751377
569147544
215423599
362...

output:

1

result:

ok single line: '1'

Test #58:

score: 0
Accepted
time: 18ms
memory: 4404kb

input:

100000 100
691894991 312171044
711304559 650203682
906296593 589307596
319846583 851646464
451196064 125965261
13383925 818896510
750463084 575176900
991307213 104896201
648558553 618865973
280733898 180669720
280733898 453600772
711304559 965223143
899413653 14779886
899413653 695001798
240656311 9...

output:

100

result:

ok single line: '100'

Test #59:

score: 0
Accepted
time: 20ms
memory: 4424kb

input:

100000 1001
239407600 200287525
561163407 206269477
123952152 779655239
203068093 547918674
348152215 740559944
33634914 166468500
138011601 123427830
83699452 775370237
161376439 669022216
470202548 305295791
546916833 594647369
970884041 401791221
619721757 350576470
681838038 90351110
238047788 1...

output:

1001

result:

ok single line: '1001'

Test #60:

score: 0
Accepted
time: 12ms
memory: 3768kb

input:

201 100000
846870492 715971270
230206587 552649976
220604429 48542282
772139102 5445802
985596519 477343379
687818775 554921249
249878274 716211450
230877924 243542529
110782878 937114130
788721171 698212728
330840280 236772651
555579275 600928001
627847926 456163291
583919963 344978610
638763475 30...

output:

201

result:

ok single line: '201'

Test #61:

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

input:

34652 100000
23688714 331249788
197280643 614033732
8458413 903090103
86101545 556500300
225857364 448448909
358950818 475449787
91489722 402021404
539946146 273450855
108096835 555981651
580494498 70508415
999564859 109001600
36625332 366607655
430323695 148883524
847862517 25478225
269536442 12561...

output:

29245

result:

ok single line: '29245'

Test #62:

score: 0
Accepted
time: 32ms
memory: 4728kb

input:

100000 100000
79685204 623116847
673190605 448894648
256385940 971861757
248064724 557022695
756788246 97099588
553031093 45269781
242638763 639686217
181016091 530491870
596280205 372304839
768964695 97772352
28927098 581729061
654804484 347355510
261774851 336950874
624310200 168936796
936877515 1...

output:

63036

result:

ok single line: '63036'

Test #63:

score: 0
Accepted
time: 32ms
memory: 4684kb

input:

100000 100000
754209038 349794006
706018242 519797770
930418848 756261442
472353944 517589181
695282691 232002125
63582776 90044482
966809813 713186776
829469588 719889669
33865746 605124327
63357302 793023579
474453509 460973723
192634934 50043244
970378528 955158659
558390411 762757650
354640832 4...

output:

63439

result:

ok single line: '63439'

Test #64:

score: 0
Accepted
time: 32ms
memory: 4616kb

input:

100000 100000
425456407 834813740
580381392 519436287
779208475 522123992
28868558 767978791
584726925 713179578
45014460 468714356
475270003 716812939
330412632 87746504
606295780 21402714
90524200 494121501
216258720 425275540
957986671 15307414
172561852 99016886
897290057 816355829
384316368 464...

output:

63116

result:

ok single line: '63116'

Test #65:

score: 0
Accepted
time: 32ms
memory: 4640kb

input:

100000 100000
522793660 903128884
646109548 571971800
415935029 526757680
20991996 700190310
391149094 450517030
77504856 839427952
73609312 173352809
498901184 427976638
297645635 158361437
86562397 141423672
745858376 437544087
390353576 196842606
390677259 23979909
637028997 277666089
504527890 6...

output:

63105

result:

ok single line: '63105'

Test #66:

score: 0
Accepted
time: 32ms
memory: 4624kb

input:

99999 99999
307798164 837206733
899227210 806380697
416271474 927750860
147398274 787578746
527558625 774224974
952038018 28603162
318070593 241254285
289137036 384908595
348762971 885459031
231076392 988781339
389119223 60374985
149668015 695375496
443664461 436300387
601913710 628903525
210497175 ...

output:

63451

result:

ok single line: '63451'

Test #67:

score: 0
Accepted
time: 32ms
memory: 4616kb

input:

100000 99999
171091324 387519610
392038829 456885455
170244908 46885075
32022348 844855375
410665795 680957933
281128498 767551850
623717283 606410957
885077743 268593286
212245081 139106695
534660507 39944754
67210638 226030366
291011554 511884515
231077778 146113519
27787729 72033577
363531232 727...

output:

63278

result:

ok single line: '63278'

Test #68:

score: 0
Accepted
time: 33ms
memory: 4756kb

input:

99999 100000
262221923 850877715
825673055 594317060
560538354 685657464
539315543 8532772
695370792 454710928
215283666 264124889
639684063 12073716
685598717 510797832
306185858 777492782
613139922 326934770
314911432 454899149
934505243 279455915
122591821 697996274
410007551 330268745
732519752 ...

output:

63244

result:

ok single line: '63244'

Test #69:

score: 0
Accepted
time: 32ms
memory: 4688kb

input:

100000 100000
798123086 182179773
244536116 677612899
829901293 750089476
949402782 919658462
188908823 326688160
544506656 374532614
606059147 255234903
387267685 179011210
953467184 438365032
871077485 742100040
39280021 228306413
884586557 779961043
857317396 735051546
550279801 351284063
4244742...

output:

63046

result:

ok single line: '63046'

Test #70:

score: 0
Accepted
time: 32ms
memory: 4680kb

input:

100000 100000
350206844 106361366
618393706 989688553
684350909 516745011
661544621 545057164
32749982 994245762
784749881 949261946
327403340 927081307
331654297 974111840
424652089 481628614
872764982 311379182
414245305 235084825
359450139 23468659
331093285 78340030
930414158 453570467
688549008...

output:

63402

result:

ok single line: '63402'

Test #71:

score: 0
Accepted
time: 31ms
memory: 4748kb

input:

100000 100000
738557672 120077594
731171841 415864500
999761753 61954613
33488662 612453426
276554870 489976936
958934032 559134858
312907313 410561181
714719276 714884476
388938825 70940172
544547908 93647396
580359996 375246121
905486533 135560292
613500618 924517541
445986180 362305465
2274418 20...

output:

63245

result:

ok single line: '63245'

Test #72:

score: 0
Accepted
time: 31ms
memory: 4604kb

input:

100000 100000
904026701 773607878
859311846 773607878
403612196 192907958
262275794 773607878
316953392 165853220
453370971 566956163
635404587 773607878
688110307 146071752
399647664 322392372
126231277 697590901
392034762 108092550
433117082 697590901
180784420 146071752
670046840 311320419
326278...

output:

63857

result:

ok single line: '63857'

Test #73:

score: 0
Accepted
time: 25ms
memory: 4608kb

input:

100000 100000
600860462 983144536
524590351 722097045
646275744 905430861
711071452 678620932
665288530 343581754
395374146 406581507
125950356 419200920
125950356 116378590
107917769 769194432
646275744 356548711
524590351 987287749
413403083 765173976
833649048 14142531
866567892 830929071
7501859...

output:

63938

result:

ok single line: '63938'

Extra Test:

score: 0
Extra Test Passed