QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#489693 | #2763. Exhibition | makrav | 100 ✓ | 31ms | 4468kb | C++20 | 837b | 2024-07-24 22:52:20 | 2024-07-24 22:52:21 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
#define pb push_back
#define ff first
#define sc second
signed main() {
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int n, m; cin >> n >> m;
vector<pair<int, int>> a(n);
vector<int> b(m);
for (int i = 0; i < n; i++) cin >>a[i].ff >> a[i].sc;
for (int i = 0; i < m; i++) cin >> b[i];
sort(all(a), [&](pair<int, int> x, pair<int, int> y) {return (x.sc == y.sc ? x.ff < y.ff : x.sc < y.sc); });
sort(all(b));
int ans = 0, ua = n - 1, ub = m - 1;
while (ua >= 0 && ub >= 0) {
if (a[ua].ff <= b[ub]) {
ans++;
ua--; ub--;
} else ua--;
}
cout << ans << '\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: 3528kb
input:
1 1 995876739 864804500 146542473
output:
0
result:
ok single line: '0'
Test #2:
score: 10
Accepted
time: 0ms
memory: 3748kb
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: 10
Accepted
time: 0ms
memory: 3476kb
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: 10
Accepted
time: 0ms
memory: 3544kb
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: 10
Accepted
time: 0ms
memory: 3592kb
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: 10
Accepted
time: 0ms
memory: 3548kb
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: 10
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: 10
Accepted
time: 0ms
memory: 3592kb
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: 10
Accepted
time: 0ms
memory: 3536kb
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: 10
Accepted
time: 0ms
memory: 3612kb
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: 10
Accepted
time: 0ms
memory: 3528kb
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: 10
Accepted
time: 0ms
memory: 3596kb
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: 10
Accepted
time: 0ms
memory: 3520kb
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: 10
Accepted
time: 0ms
memory: 3528kb
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: 10
Accepted
time: 0ms
memory: 3584kb
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: 10
Accepted
time: 0ms
memory: 3532kb
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: 10
Accepted
time: 0ms
memory: 3808kb
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: 10
Accepted
time: 0ms
memory: 3588kb
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: 10
Accepted
time: 0ms
memory: 3808kb
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: 0ms
memory: 3560kb
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: 40
Accepted
time: 1ms
memory: 3544kb
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: 40
Accepted
time: 1ms
memory: 3628kb
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: 40
Accepted
time: 1ms
memory: 3840kb
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: 40
Accepted
time: 1ms
memory: 3540kb
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: 40
Accepted
time: 1ms
memory: 3616kb
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: 40
Accepted
time: 1ms
memory: 3620kb
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: 40
Accepted
time: 1ms
memory: 3528kb
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: 40
Accepted
time: 1ms
memory: 3760kb
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: 40
Accepted
time: 0ms
memory: 3608kb
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: 40
Accepted
time: 0ms
memory: 3556kb
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: 40
Accepted
time: 1ms
memory: 3840kb
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: 40
Accepted
time: 0ms
memory: 3824kb
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: 40
Accepted
time: 0ms
memory: 3488kb
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: 40
Accepted
time: 0ms
memory: 3560kb
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: 40
Accepted
time: 0ms
memory: 3536kb
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: 40
Accepted
time: 0ms
memory: 3828kb
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: 40
Accepted
time: 1ms
memory: 3540kb
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: 26ms
memory: 4420kb
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: 50
Accepted
time: 23ms
memory: 4348kb
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: 50
Accepted
time: 25ms
memory: 4344kb
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: 50
Accepted
time: 31ms
memory: 4316kb
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: 50
Accepted
time: 26ms
memory: 4420kb
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: 50
Accepted
time: 30ms
memory: 4468kb
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: 50
Accepted
time: 28ms
memory: 4424kb
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: 50
Accepted
time: 30ms
memory: 4468kb
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: 50
Accepted
time: 28ms
memory: 4352kb
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: 50
Accepted
time: 23ms
memory: 4100kb
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: 50
Accepted
time: 21ms
memory: 4112kb
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: 50
Accepted
time: 24ms
memory: 4116kb
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: 50
Accepted
time: 23ms
memory: 4076kb
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: 50
Accepted
time: 30ms
memory: 4420kb
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: 50
Accepted
time: 26ms
memory: 4392kb
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: 50
Accepted
time: 31ms
memory: 4380kb
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: 50
Accepted
time: 21ms
memory: 4344kb
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: 50
Accepted
time: 30ms
memory: 4376kb
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: 50
Accepted
time: 19ms
memory: 3812kb
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: 50
Accepted
time: 12ms
memory: 3620kb
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: 50
Accepted
time: 18ms
memory: 3896kb
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: 50
Accepted
time: 20ms
memory: 3960kb
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: 50
Accepted
time: 12ms
memory: 3620kb
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: 50
Accepted
time: 18ms
memory: 3836kb
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: 50
Accepted
time: 30ms
memory: 4364kb
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: 50
Accepted
time: 27ms
memory: 4356kb
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: 50
Accepted
time: 31ms
memory: 4424kb
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: 50
Accepted
time: 26ms
memory: 4396kb
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: 50
Accepted
time: 23ms
memory: 4344kb
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: 50
Accepted
time: 28ms
memory: 4292kb
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: 50
Accepted
time: 30ms
memory: 4424kb
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: 50
Accepted
time: 27ms
memory: 4464kb
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: 50
Accepted
time: 27ms
memory: 4360kb
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: 50
Accepted
time: 30ms
memory: 4424kb
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: 50
Accepted
time: 31ms
memory: 4352kb
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: 50
Accepted
time: 24ms
memory: 4416kb
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