QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#105063#3041. Dead Cacti SocietyHuangHanShengAC ✓1294ms45124kbC++115.0kb2023-05-12 21:31:422023-05-12 21:31:46

详细

Test #1:

score: 100
Accepted
time: 7ms
memory: 21752kb

input:

3 3
1 2 3
3 1 2 3
1 2 1 2
2 3 3 1

output:

10

result:

ok answer is '10'

Test #2:

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

input:

5 6
1 2 3 4 5
1 2 6 1
1 3 5 4
2 3 4 2
1 4 3 6
1 5 2 3
4 5 1 5

output:

22

result:

ok answer is '22'

Test #3:

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

input:

10 11
648052322 565910647 660564399 692596305 919489008 212738520 617650098 677929920 808272788 791544831
10 8 425278193 551233171
4 10 947118708 675103129
6 3 843388555 979992603
2 7 89886505 298201903
6 9 596198105 80916490
1 6 607631290 761815117
1 5 727447345 664950926
4 1 416196154 17044633
2 4...

output:

4595167732

result:

ok answer is '4595167732'

Test #4:

score: 0
Accepted
time: 3ms
memory: 21520kb

input:

20 22
586027983 17626209 143089294 541063189 497266584 815531025 654472332 628305267 18777925 293631001 470245328 474349257 573662223 270526587 592273876 185008021 1753288 948699612 550397057 97390149
14 4 611644452 347910227
18 11 123114412 83716498
17 1 146068364 531802823
17 15 636910057 98773334...

output:

3974997198

result:

ok answer is '3974997198'

Test #5:

score: 0
Accepted
time: 9ms
memory: 21652kb

input:

20 22
83084779 123479070 425691499 255394401 125997543 920540786 201955937 945957738 254445790 568943703 500445883 327469615 874058013 644798455 477406417 521195348 468735946 923014331 675264083 113306608
9 18 35113807 965823918
19 7 579456290 232691941
10 1 917347936 658306553
8 2 58554231 26540606...

output:

6805282780

result:

ok answer is '6805282780'

Test #6:

score: 0
Accepted
time: 4ms
memory: 21656kb

input:

30 36
247525284 97674171 26852067 487010457 727929235 636987006 760946911 203385779 977415036 698821707 654961883 595288085 922370605 822983963 918997277 395083501 613607654 891617614 42445125 949747778 705274768 793806862 287472495 56044216 487997282 212507107 636523584 361944482 96922580 114436867...

output:

5644748866

result:

ok answer is '5644748866'

Test #7:

score: 0
Accepted
time: 3ms
memory: 21756kb

input:

40 48
750854831 471076290 587955727 498095394 786098053 825167545 179457243 829214029 797076810 710708422 293783554 777448279 902548779 327282136 18961111 34892803 900322755 272536057 207671630 790893788 937146089 367828234 297451611 597092025 401816497 123546714 370985631 442309657 241530494 670889...

output:

7521819716

result:

ok answer is '7521819716'

Test #8:

score: 0
Accepted
time: 3ms
memory: 21684kb

input:

60 70
504908017 500966899 405923079 361072564 767784887 946807327 588131654 949996368 795680905 150901980 363765972 24071027 945511686 168188504 956076858 942308497 24820353 470313508 719738974 762887852 549969912 579755773 62063921 828996712 826911990 784586331 853936727 423204438 847895099 8352365...

output:

7671558503

result:

ok answer is '7671558503'

Test #9:

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

input:

100 116
709859759 353642926 643199303 853426969 479322816 444064693 352827637 664302815 313185142 186975627 722681439 250133519 718839115 417346925 828935934 733633457 522385113 477229174 263560950 491959746 943503975 665316099 106727481 85978050 24016214 676654179 639296754 907064206 984998429 5216...

output:

11980434803

result:

ok answer is '11980434803'

Test #10:

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

input:

120 145
2635622 630993960 536599776 875593862 288845548 402004552 422513936 706800694 632768700 305689110 793642514 959905494 609112156 356608637 997538411 419315814 440152871 504921772 394090004 690342165 377990323 437858253 808979334 688991180 543459694 866127727 195798129 33544112 41860213 405404...

output:

11602034888

result:

ok answer is '11602034888'

Test #11:

score: 0
Accepted
time: 3ms
memory: 21648kb

input:

200 230
455093388 862046443 844762059 237644815 247538374 787691789 483060374 864522919 361021277 373237865 213009352 597144750 571871835 125250895 479447977 765061959 360456436 862028881 478399532 744407821 135724934 377878100 810345448 270534292 492035382 922708327 219160562 7269065 92191573 77190...

output:

15227135836

result:

ok answer is '15227135836'

Test #12:

score: 0
Accepted
time: 11ms
memory: 21740kb

input:

300 355
205420793 14744060 153612302 790864976 539525202 567920940 232313247 282480949 46721177 446884846 268187580 17778034 588738571 485418318 17954743 306433388 734520184 652664326 741319611 255027117 71697306 780396224 98702154 103883036 299072426 975624476 688996738 124531878 887608592 19881554...

output:

28288584556

result:

ok answer is '28288584556'

Test #13:

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

input:

300 354
870833340 36218712 871509192 756192538 540093068 710013783 305554332 445850736 219178563 866769559 258150937 826956186 605285341 371673829 853577218 868463162 390910062 917592208 185072037 471834701 364632288 92416713 335001291 464762239 388946090 736766302 675835340 882004733 109686463 9855...

output:

18067009894

result:

ok answer is '18067009894'

Test #14:

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

input:

500 598
318238298 454564113 229456830 874542201 323702502 589826453 138046120 700423252 669327704 149936936 996296056 714750884 835565359 747379851 936076600 685303899 339777339 313384416 551281216 212209487 591447705 830900949 959826169 478300030 273570556 201014741 362118355 780969224 680079836 40...

output:

28910648446

result:

ok answer is '28910648446'

Test #15:

score: 0
Accepted
time: 3ms
memory: 21836kb

input:

500 621
783326377 213057346 452463223 614175264 39015465 560022863 811804236 385620298 229517580 397865390 677994992 506170152 703185152 373321078 154953230 466854251 260634678 420879277 786082561 585440069 253611333 956057271 99785811 668947719 870902830 905481174 983432542 730406352 313533507 5421...

output:

36482283590

result:

ok answer is '36482283590'

Test #16:

score: 0
Accepted
time: 4ms
memory: 21692kb

input:

500 636
724190899 727675986 925314810 682445087 809175927 727293335 323958381 12589676 252670890 252902468 558864941 858642132 533119647 305832543 449285133 891277048 658769120 849338796 260579624 402340218 688394733 629064437 870483269 504585525 160743954 836099510 188874907 411899540 208959114 276...

output:

28267060394

result:

ok answer is '28267060394'

Test #17:

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

input:

600 765
331390397 234359711 132566966 893634969 848544647 710578748 391352681 899453186 603591471 122561878 660655642 730227533 670527059 805646590 634686960 879962266 141865351 540609097 557934833 849710347 574726732 238841768 864125549 167345767 638342321 355645845 860566943 977379951 253130001 80...

output:

42054334478

result:

ok answer is '42054334478'

Test #18:

score: 0
Accepted
time: 9ms
memory: 21940kb

input:

800 1018
59081642 348584180 296202284 313624928 259897630 392891006 981735221 905059221 106790874 846540783 949345562 255824568 432421584 747513334 92045663 421623268 718803047 276692570 84246438 896337042 541163458 719763994 531530778 519367709 897401443 80220420 299672485 720615837 450431357 14088...

output:

35165578401

result:

ok answer is '35165578401'

Test #19:

score: 0
Accepted
time: 11ms
memory: 21896kb

input:

1000 1267
877140180 266122375 706134489 916591677 61975578 825050386 453772684 809089173 696818055 925973910 58665991 599361303 98232752 657638059 681571765 164740866 213230165 16214206 811487438 244271441 556035092 239449544 443914037 728721059 874973724 698868475 706407317 907165174 106384360 6183...

output:

28482503085

result:

ok answer is '28482503085'

Test #20:

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

input:

1000 1272
372555876 403321835 79063907 601401165 523989537 848924467 720822774 914662640 910131046 481402873 93621598 477097477 767940122 818634724 127981647 694563409 996845440 670016716 214437642 673363788 143491085 51881335 169409707 197903896 629040074 704934095 443607964 337480876 461088734 887...

output:

50364153098

result:

ok answer is '50364153098'

Test #21:

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

input:

1000 1291
862066834 78007885 703327451 485019651 956699515 232659135 192950300 253011899 709050910 601440995 992595072 427790021 571324497 688840948 514622522 581933259 491379379 713357791 342366256 970817739 431379927 873045433 410204223 786790215 924749292 925542960 793745070 438423198 257604642 9...

output:

36203669681

result:

ok answer is '36203669681'

Test #22:

score: 0
Accepted
time: 11ms
memory: 21756kb

input:

1000 1289
90991532 578710547 467904638 570857121 539736360 102249161 832342416 711213298 608926459 769011896 965504123 316557124 442755724 780313669 418022516 273062087 985651781 523776798 4142090 646124255 954338739 718637407 839777218 269173081 290032519 236465095 732065306 345494494 118483704 282...

output:

37160106273

result:

ok answer is '37160106273'

Test #23:

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

input:

5000 6472
802555890 344076849 850558052 701207117 15924654 702294749 42887889 288019072 93031569 137654948 234012247 583614111 892274436 282421078 73664326 353980844 814834494 103987621 969392504 843818557 326871053 660050631 515339166 138331554 931243331 729278058 868754132 821735913 457662142 3207...

output:

91889290921

result:

ok answer is '91889290921'

Test #24:

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

input:

5000 6469
705484409 242068759 730883171 311189127 66517574 452018423 834381337 921337319 268236679 574958425 833630501 352300848 673654892 31965836 332373623 617470003 964559604 475688615 209007584 236544510 646764707 93506146 724161834 755546750 587252930 798727859 235407652 461310743 222305589 307...

output:

87728878983

result:

ok answer is '87728878983'

Test #25:

score: 0
Accepted
time: 22ms
memory: 22800kb

input:

5000 6473
214708338 607808794 12300882 848974662 43449133 547026705 52442226 745084887 137741812 694874986 482642445 908815057 128814596 454209499 866139570 148759807 363276978 520603380 710760495 274761801 676098901 953538117 870098315 429820110 874228855 453187663 618977150 306320378 212565157 295...

output:

82645011657

result:

ok answer is '82645011657'

Test #26:

score: 0
Accepted
time: 42ms
memory: 23948kb

input:

10000 13136
957216862 958039656 605148747 42763931 481910417 613137640 606116114 36963352 806806956 686334064 122444048 851452167 370710544 487487136 866567994 419604300 918705054 347649256 603375414 400605847 795563530 394608135 861653540 952310390 768441825 212572486 616147557 924301365 388410934 ...

output:

125324304084

result:

ok answer is '125324304084'

Test #27:

score: 0
Accepted
time: 99ms
memory: 26272kb

input:

20000 26279
571030534 818956820 787801444 993326362 338766445 991822625 174326427 888028966 69588242 523897583 880911792 772382046 537709003 442699575 443429031 193849104 773844443 980515600 249328656 756280728 447169326 71279934 244351678 783062050 929663555 365914172 996499338 943723616 21760201 8...

output:

172888030173

result:

ok answer is '172888030173'

Test #28:

score: 0
Accepted
time: 108ms
memory: 26252kb

input:

20000 26314
736585103 344229872 944902397 249709278 187627636 243685619 513738625 720202212 147835558 400721879 957506687 907294719 196266210 84652248 250033327 436617590 388114890 216487645 172586895 472017920 179514181 920721510 973973487 59917027 735241893 57172066 183799568 379766325 169568311 9...

output:

214461632080

result:

ok answer is '214461632080'

Test #29:

score: 0
Accepted
time: 236ms
memory: 30984kb

input:

40000 52483
967798374 538279988 219581495 216424720 63755749 951998850 919899238 416464082 192721027 609672175 771556079 796525720 698280933 767129292 56277617 538193314 330009158 650205413 939065567 384177221 128864940 646344353 534820979 516660924 224852424 712773568 788574185 442985901 856012575 ...

output:

284010942884

result:

ok answer is '284010942884'

Test #30:

score: 0
Accepted
time: 230ms
memory: 30952kb

input:

40000 52532
700486213 599181470 974553530 963963628 921242757 906500304 592001925 364139032 215216333 574431003 650938195 604433301 60334130 296644541 757960099 956066502 823081242 824961804 303724192 235175585 973899490 375883837 922338417 915321398 401149180 180841419 247735306 178460126 906139468...

output:

253666204112

result:

ok answer is '253666204112'

Test #31:

score: 0
Accepted
time: 246ms
memory: 30980kb

input:

40000 52471
552909036 315582251 254483008 246582910 400997977 223365964 707004685 599820923 128627117 374896314 749290997 906508864 524916438 414505554 513285572 466805532 734101075 632506306 740559242 55769461 851008243 894923480 137225856 90131578 74953270 761755052 690210997 492129237 927559594 2...

output:

203486790627

result:

ok answer is '203486790627'

Test #32:

score: 0
Accepted
time: 385ms
memory: 35596kb

input:

60000 78806
39614254 708374143 826344894 782874540 396219260 720713784 530720274 871890677 652402522 21030758 510196492 1874513 491145194 765818081 969222824 430563173 837819349 285520846 146852348 238986816 613923061 291576535 772267703 79958266 938025421 320680846 299577952 180676577 153320112 751...

output:

328633572809

result:

ok answer is '328633572809'

Test #33:

score: 0
Accepted
time: 402ms
memory: 35404kb

input:

60000 78961
761734040 303595317 252967996 332743251 88847198 427720365 979284665 331561287 913418664 505289535 105582322 583681352 859697232 675635341 160381500 786990956 637267701 29529057 746646805 834566045 244785489 220303758 125908344 158272159 544431521 896976836 650558313 966373885 272993239 ...

output:

347351893610

result:

ok answer is '347351893610'

Test #34:

score: 0
Accepted
time: 551ms
memory: 38932kb

input:

75000 98540
832071305 592274299 841026066 592745286 120927986 972638433 107669863 871546038 887629498 699021115 880832821 88506304 369118740 690914693 216146029 844054478 475876304 461457528 74622699 796495675 622632506 808572846 596078447 104146783 309102026 168922993 114862158 112456641 650249115 ...

output:

285460796068

result:

ok answer is '285460796068'

Test #35:

score: 0
Accepted
time: 528ms
memory: 38920kb

input:

75000 98529
875485626 37284699 81161516 894926741 749373743 811280382 11296021 553361109 244893312 973457449 322574323 50915148 43074216 997463385 647228108 532285800 722239617 993369435 824114685 949641403 606614020 164714041 837291293 971530305 894628214 849648387 622072724 814981607 266612550 827...

output:

378270984832

result:

ok answer is '378270984832'

Test #36:

score: 0
Accepted
time: 812ms
memory: 44808kb

input:

100000 131472
602763809 727636855 380014755 112374420 71564621 83259795 420049740 884559109 211696965 257386268 380384806 717903632 451479223 467489991 116134738 847071012 227666506 261967912 537311511 924845008 967758006 927156011 260051621 920553708 874025619 275468647 984471352 171154097 24093950...

output:

459480064387

result:

ok answer is '459480064387'

Test #37:

score: 0
Accepted
time: 814ms
memory: 44608kb

input:

100000 131314
627729287 649235064 300429448 947253933 641604223 694412146 385007404 124225553 382081216 890993152 285971518 792831325 115052009 610692896 519948803 650035045 882530959 222681304 563487036 373642877 35514071 698849893 426707230 519785960 572869138 954637826 206962948 6977295 699438738...

output:

416344233664

result:

ok answer is '416344233664'

Test #38:

score: 0
Accepted
time: 855ms
memory: 44716kb

input:

100000 131436
815647841 419428597 476052667 329498970 112246520 8260052 379674182 694841251 307179374 584579195 660818883 888674545 247701727 553046640 966806 109492513 21398718 322051682 168648574 422589232 18587307 804563071 960701455 744108992 419792263 326310177 964136950 918195360 447943843 105...

output:

494044038466

result:

ok answer is '494044038466'

Test #39:

score: 0
Accepted
time: 809ms
memory: 44640kb

input:

100000 131523
171607475 672557358 160577278 78199704 439386875 448792482 750640910 274063618 845852321 657188607 552820412 764389322 10178782 787767536 173100401 884717797 641348871 952182941 449316065 843492213 823597521 393173790 273599217 631265765 800311509 233709684 613282685 313054706 71877941...

output:

435258072916

result:

ok answer is '435258072916'

Test #40:

score: 0
Accepted
time: 846ms
memory: 44856kb

input:

100000 131464
273544645 981759214 386828752 593802423 230423077 365043937 542373763 119699639 780655656 93202992 633914039 93182050 627524328 856769347 492764318 139233494 904996586 35196407 756479263 335154036 586364496 463667072 570712190 973135263 588604709 420094224 599525428 678711312 388266526...

output:

495563644679

result:

ok answer is '495563644679'

Test #41:

score: 0
Accepted
time: 892ms
memory: 44776kb

input:

100000 131321
814816831 298735718 860621519 666498863 890558245 929978981 962215481 550104836 359789975 969189597 103174490 725188790 135772466 465627210 328710437 380742389 797089663 649897942 504506464 223871263 278138399 133738978 360832956 566377591 911277947 495091615 818234253 340228857 862319...

output:

471106763182

result:

ok answer is '471106763182'

Test #42:

score: 0
Accepted
time: 829ms
memory: 44624kb

input:

100000 131331
88071892 783179979 162973024 998679185 29417145 995986927 244527051 621302177 479890634 262186294 633648061 759440583 446911134 943521344 460398018 19376814 254424312 917514325 787556228 589076955 206646392 358397439 408190423 315702481 72996094 657100563 629312932 674499819 917937691 ...

output:

513882643367

result:

ok answer is '513882643367'

Test #43:

score: 0
Accepted
time: 903ms
memory: 44556kb

input:

100000 131502
897006831 638129947 519345579 614722696 951693845 408806566 366675276 789619061 118900401 753290366 160795418 677591284 983067205 971215419 19658514 700574598 541300804 284075326 469448458 284429795 40878874 331635197 636518763 389038976 855735649 75663509 243862685 632101467 619032270...

output:

327134576067

result:

ok answer is '327134576067'

Test #44:

score: 0
Accepted
time: 853ms
memory: 44588kb

input:

100000 131429
799390941 326794429 499158455 823654198 386684208 769648825 301128381 578507838 825907791 791634407 812023478 402906698 884610080 899131575 757977705 114762272 364634261 124846501 27010906 558169579 948958753 71104571 497680652 125811256 951167178 56243157 576722187 869502096 333613782...

output:

403175363592

result:

ok answer is '403175363592'

Test #45:

score: 0
Accepted
time: 844ms
memory: 44708kb

input:

100000 131407
320913935 279595232 633739085 545716836 81725879 900893071 921090579 945191608 20655982 942993028 959964759 235724248 457918200 56453309 319135627 393883179 119667177 314161944 206203503 855124115 587846490 912472069 274095375 110840966 12736950 870393516 13537101 292900876 975238635 5...

output:

419569024205

result:

ok answer is '419569024205'

Test #46:

score: 0
Accepted
time: 897ms
memory: 44740kb

input:

100000 131305
386070982 662551915 764093214 74604909 298313206 74247882 29481954 244149210 173334445 166495953 977141043 824956570 75532598 604016112 566180119 473161036 259940144 102944574 615114267 498076202 450339015 753437528 616987768 492631461 385458299 612066298 711880308 478280089 248976687 ...

output:

472657578389

result:

ok answer is '472657578389'

Test #47:

score: 0
Accepted
time: 816ms
memory: 44760kb

input:

100000 131368
247007454 395094592 210111573 911185697 784692374 482329729 725362704 889072224 777399432 178956712 102459536 132795035 71463452 871970215 762839469 919635478 29178258 410074827 253024526 978794535 361902815 587847700 442126203 284861123 546833788 539067044 420668250 139933368 89162474...

output:

360273158779

result:

ok answer is '360273158779'

Test #48:

score: 0
Accepted
time: 773ms
memory: 44612kb

input:

100000 131338
53039028 17705706 256453246 610112238 602090501 45409113 909751386 47927649 260453605 31146801 627338415 908343215 259296567 369286869 557260908 258378874 371703699 803095734 11829632 35835124 54492987 353373373 181853061 398922261 699010975 491805308 517816222 990033828 786268063 5966...

output:

321175554686

result:

ok answer is '321175554686'

Test #49:

score: 0
Accepted
time: 757ms
memory: 44644kb

input:

100000 131462
955845867 960558964 768375697 701526023 951220148 390086992 134282863 19912448 90058336 706345961 648071086 847702277 876024069 399881014 441098798 262305109 417308573 562055739 368877506 316486984 152723332 404696548 472029883 111444143 318933005 41075818 579643704 138106125 434017679...

output:

519679959384

result:

ok answer is '519679959384'

Test #50:

score: 0
Accepted
time: 978ms
memory: 44592kb

input:

100000 131332
552038181 517103001 499094777 70263186 424673928 193539491 453871882 420555845 547235850 860938205 844674277 108504138 124025397 403718237 920395803 97739266 395197748 536982656 606349239 67275907 192181693 120414416 619794938 410699087 457694902 617787413 883307664 725351856 839707713...

output:

293796969714

result:

ok answer is '293796969714'

Test #51:

score: 0
Accepted
time: 808ms
memory: 44880kb

input:

100000 133141
592071802 151000335 669801043 443241139 602987292 37382872 31379299 196425082 944769803 685291092 185349376 458515384 450624339 173925998 795927743 184226210 992547469 705955535 57845543 432220140 126999319 571685808 462937793 55129449 487115588 210204693 967995905 922996178 329305803 ...

output:

371882861421

result:

ok answer is '371882861421'

Test #52:

score: 0
Accepted
time: 866ms
memory: 45108kb

input:

100000 132958
365895436 271476997 979842957 589147483 168399621 981778896 589558250 973924481 317299259 959511037 950958518 83759223 822385045 64724224 864995145 593064627 751650650 935650888 816015126 226441746 364292743 313680072 355985905 208823680 65655305 437031079 212545759 57696379 633222589 ...

output:

388710384687

result:

ok answer is '388710384687'

Test #53:

score: 0
Accepted
time: 855ms
memory: 45056kb

input:

100000 132866
219382683 627581283 835459593 406580548 516470466 921591477 523534001 610122937 264066098 948914162 181605557 509656482 626172562 770733883 393519823 166805920 58840540 143732361 169687979 471586539 482943919 671511359 352885228 771104326 666325127 483682081 207653654 843002871 5673583...

output:

382600573061

result:

ok answer is '382600573061'

Test #54:

score: 0
Accepted
time: 835ms
memory: 45124kb

input:

100000 132959
43254462 272224294 637858112 239197978 912472834 423628614 359234160 516993451 276233957 11260242 253360441 326809023 979336902 942250972 177012577 761256746 35950807 476438452 796725856 565942334 953946063 506895041 888792433 161153657 242439009 218656466 648109135 428004044 703559619...

output:

539303388568

result:

ok answer is '539303388568'

Test #55:

score: 0
Accepted
time: 899ms
memory: 44800kb

input:

100000 132899
85596487 92890534 650765668 738571108 732032760 82245953 451631309 71485452 608981259 649913125 450622489 959148886 144255361 684576131 760229593 108198106 204908334 856468030 125398578 538256197 311269812 441561376 58303758 695782254 535571476 697742854 437975136 784441657 643536755 9...

output:

300600354268

result:

ok answer is '300600354268'

Test #56:

score: 0
Accepted
time: 859ms
memory: 45000kb

input:

100000 133077
838255209 344760025 42666840 891533826 546588363 19400581 46964203 898359200 1556605 575997372 320593681 768174754 62595600 385802533 247147041 596941979 680670128 660758776 418174273 567081147 373594816 648723201 192146802 951767375 336801348 271757544 472049007 746916299 449891997 63...

output:

447243831420

result:

ok answer is '447243831420'

Test #57:

score: 0
Accepted
time: 865ms
memory: 45024kb

input:

100000 132907
482575026 568219701 662903539 731632710 69290594 379654898 411348590 610456686 460825821 505914144 925445925 673089500 219116746 76939533 17885559 160907518 101689229 292800193 556543854 333361079 853594449 180152472 307685861 33291725 882553716 735849659 352534235 604747184 945576903 ...

output:

510056812196

result:

ok answer is '510056812196'

Test #58:

score: 0
Accepted
time: 929ms
memory: 44864kb

input:

100000 133015
773340461 840885427 565780461 889093667 263385083 228087053 26020071 336424340 606320293 834945047 22643813 176278946 588051709 499525561 146235828 151735591 46857477 316503440 271600327 864430186 3048694 297313862 740091959 770145088 703766376 282981209 240012885 747480243 120334879 2...

output:

409807168763

result:

ok answer is '409807168763'

Test #59:

score: 0
Accepted
time: 974ms
memory: 44948kb

input:

100000 132835
348636525 202715367 903543619 547711139 251862531 856269402 27040402 496440315 110990743 875567710 779601497 502528476 558890183 55793066 615027736 944109493 570755194 219692208 358040920 43068545 685841515 349470153 86461396 498163035 594868705 263548667 34509057 622803539 699870913 4...

output:

384948061817

result:

ok answer is '384948061817'

Test #60:

score: 0
Accepted
time: 974ms
memory: 45080kb

input:

100000 132780
118067044 94932797 782805947 190674649 697692741 290638798 180266490 99888631 447215470 673808132 908697079 295400224 380890835 477716414 933341927 517945480 766051382 591934295 961109439 520432684 769348025 404829009 836725516 38124564 62551458 943020644 907264768 877324303 377590677 ...

output:

414299705018

result:

ok answer is '414299705018'

Test #61:

score: 0
Accepted
time: 881ms
memory: 44360kb

input:

100000 129368
663146165 742810610 994558616 645924846 2491244 712843913 855101674 318499843 955739338 388073758 782152978 282587670 66666789 918580059 59219945 541963872 870734029 395854703 247319749 683480555 173240300 179270941 122974407 49652822 537462572 641987548 600459246 799355512 266145467 4...

output:

333550853653

result:

ok answer is '333550853653'

Test #62:

score: 0
Accepted
time: 866ms
memory: 44240kb

input:

100000 129284
305675150 142378192 817679050 734376244 393257859 37550750 195972652 569600774 877812667 250446332 876800496 947680591 727393106 630138310 566260135 824831287 6829413 395941207 965633008 1546246 512906587 941978437 318686139 497074678 475792161 637248878 540973617 337558334 920067817 3...

output:

326813718417

result:

ok answer is '326813718417'

Test #63:

score: 0
Accepted
time: 929ms
memory: 44280kb

input:

100000 129403
292932868 512596707 588704835 285376658 231091672 212588794 771384080 854681758 21021122 160329362 695005123 762089551 799339628 156408265 184294884 981285774 74251781 569593147 110079421 894213433 313561418 789481591 50781284 103343363 633687911 293621110 384815039 127623430 887752349...

output:

403128704469

result:

ok answer is '403128704469'

Test #64:

score: 0
Accepted
time: 891ms
memory: 44276kb

input:

100000 129359
87471809 59161086 340368154 648913903 140384925 339701568 669643710 815934981 192208862 133247944 140698156 918085037 236019613 259221354 572153659 673303734 709245436 865477466 899634575 716702368 501109504 839572260 269107497 613321092 603352465 801589795 789005650 236929184 49309547...

output:

406859927576

result:

ok answer is '406859927576'

Test #65:

score: 0
Accepted
time: 1037ms
memory: 44292kb

input:

100000 129307
192937721 754823398 489018631 862927093 485193881 254656858 326405939 865287500 901944904 620386965 763706948 932378500 274546394 958309427 687834366 337389943 619165633 292142457 176107406 804475873 758281316 998552717 728864196 450461870 440619954 535074144 185983789 332054413 985952...

output:

462659001756

result:

ok answer is '462659001756'

Test #66:

score: 0
Accepted
time: 849ms
memory: 44300kb

input:

100000 129247
283600270 474137376 604067422 982870814 399996575 324053705 277025621 225525948 914072853 201757242 723704244 453239115 747868697 699851508 426560889 383324422 489135704 992888421 345647651 492707731 805263015 731187112 946652072 999076853 221060965 3298005 842948813 379601117 44707881...

output:

446555140194

result:

ok answer is '446555140194'

Test #67:

score: 0
Accepted
time: 872ms
memory: 44216kb

input:

100000 129359
878999859 1201424 593684031 687143710 891768657 455745315 738367713 623448996 453823120 707880163 851073584 291275507 812311911 850971129 340145994 272892678 56638473 998549646 589592060 8461396 70701011 532068505 125245784 883407629 914736197 822508037 175574874 186823400 918679407 86...

output:

380154207505

result:

ok answer is '380154207505'

Test #68:

score: 0
Accepted
time: 827ms
memory: 44296kb

input:

100000 129326
887740435 665138800 743036391 43908220 377041496 152527937 864099911 356134922 578823813 46675251 816160605 141535621 228943686 559621108 976404121 600211790 138993934 521599326 451885524 689662081 788462545 267098170 111219225 308884502 319322736 979999420 981889941 664248923 21160500...

output:

414370207508

result:

ok answer is '414370207508'

Test #69:

score: 0
Accepted
time: 856ms
memory: 44296kb

input:

100000 129429
373862006 847278463 498950207 693379530 284193293 203411906 669445477 525758 426785488 336140329 30982432 496930758 685765706 199025737 878791611 412693043 222776534 699700924 452462209 687697453 546075800 955999725 212565585 880642816 562245319 855232917 109872116 482006957 294949499 ...

output:

386979862659

result:

ok answer is '386979862659'

Test #70:

score: 0
Accepted
time: 1011ms
memory: 44260kb

input:

100000 129389
300986367 535154803 548241113 997780343 272153316 439390363 710170989 130064726 271945197 90481667 685697433 485366140 917477396 105173629 930325716 647936963 702639752 292889257 348806429 239267167 574532786 446496409 614481752 224778923 776023921 625553007 678999736 21352390 91277223...

output:

405303804747

result:

ok answer is '405303804747'

Test #71:

score: 0
Accepted
time: 963ms
memory: 44404kb

input:

100000 119545
236466399 887880366 166135782 383559673 870707607 551135881 429300182 280896617 735167365 234640208 422972490 877648385 472050043 65625657 179459799 314416226 379892911 29527141 17185465 146206905 515778613 631032319 108384959 720572743 633297519 921962650 761197864 368065483 520877304...

output:

534022052103

result:

ok answer is '534022052103'

Test #72:

score: 0
Accepted
time: 924ms
memory: 44484kb

input:

100000 119464
11801677 10171603 684384620 162755335 416215489 774253973 982807518 920024559 715384251 827214517 256273544 332153602 976541865 417933236 154935938 461306590 133394387 10523136 491775638 296179128 951032300 192490007 532927869 103068319 227336738 502164337 311740858 672650131 257867200...

output:

442890663882

result:

ok answer is '442890663882'

Test #73:

score: 0
Accepted
time: 833ms
memory: 44464kb

input:

100000 119471
83246388 403096218 991527415 848013299 914540636 663669552 898454432 545492697 960733258 889849637 799033261 180319710 171942872 150814110 194136187 460521242 476334814 864565786 363417900 625318083 550689649 346657512 126845222 454387749 792503317 394574295 730728188 859259362 5598337...

output:

540495717343

result:

ok answer is '540495717343'

Test #74:

score: 0
Accepted
time: 865ms
memory: 44596kb

input:

100000 119643
805424305 674897436 342351553 954903918 704521227 33299611 957098761 161136537 275254784 573044168 221984409 817784551 102740934 609423330 133159925 114172973 179977934 141141152 249227625 414487725 347635509 628159920 55999365 478125288 823050562 788983072 238787555 211543317 62592674...

output:

481073320769

result:

ok answer is '481073320769'

Test #75:

score: 0
Accepted
time: 818ms
memory: 44276kb

input:

100000 119566
371410305 497474206 818279081 190323985 378885071 304840403 264991020 414094408 628552923 129041451 78588217 494171484 785301352 700344327 658157008 419457244 292212506 743949219 409289354 95525434 688280378 665169859 697406847 106533319 99436976 358857050 663742416 319885592 513461733...

output:

425330861379

result:

ok answer is '425330861379'

Test #76:

score: 0
Accepted
time: 902ms
memory: 44492kb

input:

100000 119412
828857310 868563276 118444284 98618463 768889249 392711299 275484491 87756478 443548304 737818436 653099595 105070412 676383920 967592808 71941316 176412432 184453438 645078620 91448161 203665371 863057553 230163244 832147846 962035705 87223279 842832336 624638731 664162472 639517740 6...

output:

436344002579

result:

ok answer is '436344002579'

Test #77:

score: 0
Accepted
time: 826ms
memory: 44472kb

input:

100000 119371
986408339 699313986 935698293 419729077 268453106 27726265 209959978 698839138 46421483 841193113 864035303 34582058 229490722 14407482 263149165 647486848 749867661 61516458 878672872 541721069 66558662 963429651 819724468 972396130 508158008 832376151 629541939 132671326 129977416 13...

output:

482957674213

result:

ok answer is '482957674213'

Test #78:

score: 0
Accepted
time: 1016ms
memory: 44268kb

input:

100000 119512
831408048 845516925 853226284 349468412 686904612 944152839 917139527 907492204 581316584 50068768 828440288 150685437 840991096 870886655 613721780 599478460 302536450 689425803 823770092 514297345 662582035 306296812 651700420 160348138 117550773 395642319 197722316 813626136 6252227...

output:

389245309216

result:

ok answer is '389245309216'

Test #79:

score: 0
Accepted
time: 1294ms
memory: 44616kb

input:

100000 119522
833138884 801228167 592068004 105009401 866930984 782836720 166904321 336744862 942610514 22240244 428365065 395015341 833995270 857598928 981871552 592502831 114255166 840920564 430017115 502265386 767715451 614050155 287829954 343344907 427346624 196617074 124172777 654490258 4135525...

output:

451907109760

result:

ok answer is '451907109760'

Test #80:

score: 0
Accepted
time: 1124ms
memory: 44428kb

input:

100000 119451
428867634 88584409 624401876 804330697 550849128 543819578 383853675 649047786 655840696 939084673 641258386 741660076 632539319 682020977 43768258 950340080 346921281 859937867 325135389 379340026 72800327 306655592 704165161 596519334 524391161 267384054 31461466 318188123 435547316 ...

output:

345354177496

result:

ok answer is '345354177496'

Test #81:

score: 0
Accepted
time: 778ms
memory: 44052kb

input:

100000 114838
103892124 409837480 459776503 371054954 707064761 795207602 961519242 802294159 924287560 882673385 224356407 597367865 243457237 437718686 81307652 59574342 412735387 434942057 569158598 879711986 859063066 510622100 144615782 750544864 559935477 385489770 451330345 999391046 30717067...

output:

359754055661

result:

ok answer is '359754055661'

Test #82:

score: 0
Accepted
time: 869ms
memory: 44036kb

input:

100000 115168
454713275 678905692 105999491 402336220 951120780 709015004 541652612 640498725 860523217 937041009 501878404 389722987 210071346 385061678 44120814 483637680 599312730 169983231 199813881 481182801 272960384 999532442 356522305 648889691 959522296 83093531 873409135 804490069 51694217...

output:

489871331633

result:

ok answer is '489871331633'

Test #83:

score: 0
Accepted
time: 856ms
memory: 44164kb

input:

100000 115064
286588579 79275577 869178649 100972034 891193430 361553749 958570025 600618095 993661505 825565738 251805444 880862953 71661168 885410479 616891525 88562916 990705472 109921912 886498215 104643866 484671605 977191876 959981720 37724605 964405311 331982507 742617094 986579877 527850915 ...

output:

463836867960

result:

ok answer is '463836867960'

Test #84:

score: 0
Accepted
time: 733ms
memory: 44204kb

input:

100000 114895
656393455 161111369 5566593 2210607 238940122 311144103 594229 29100597 673893513 838154736 355109563 941183858 651510467 388700782 16088504 907896481 565786063 514329877 61427186 615340386 415709363 450094745 123233617 917474302 920837852 568073006 723325647 284897869 434992452 748463...

output:

409761115720

result:

ok answer is '409761115720'

Test #85:

score: 0
Accepted
time: 732ms
memory: 44116kb

input:

100000 115005
808520652 787983347 920771212 691650739 575235086 847989494 95701060 629486398 410905668 656281746 262898913 314306297 247793579 824795235 548740280 186966663 725770304 871364342 260532530 711635432 43923780 394902854 825750624 505338779 923825863 713727369 305765384 754335364 26758863...

output:

369149925026

result:

ok answer is '369149925026'

Test #86:

score: 0
Accepted
time: 863ms
memory: 44128kb

input:

100000 115005
782384452 800817744 700197383 53462141 25404730 297288971 581855328 999785827 316277949 89711345 669826768 994918902 17481310 281761674 46214078 286590738 83143569 450737747 227987849 884283806 716780852 915231445 196298530 388882175 341153486 474251668 99921974 496763432 881893044 684...

output:

487229417050

result:

ok answer is '487229417050'

Test #87:

score: 0
Accepted
time: 779ms
memory: 44032kb

input:

100000 114987
611891236 108999684 861136362 539913542 493840571 422858054 149899999 614808541 807043119 621521848 180441908 187620046 85654548 772931217 95036963 175223617 470891031 757346284 270129618 75719533 900487385 977409556 830959146 604875109 659671344 631171942 923166369 816482560 789351821...

output:

446297456067

result:

ok answer is '446297456067'

Test #88:

score: 0
Accepted
time: 776ms
memory: 44256kb

input:

100000 114937
6755536 845082160 846793306 838124049 55477885 379858731 774856125 381823090 642125567 845023277 757181046 884923747 204487980 544159773 904783616 622564848 828224407 919571526 845347844 852400806 469699831 71624621 407386556 652392976 768345646 143374110 613519686 962514223 617023769 ...

output:

466083442238

result:

ok answer is '466083442238'

Test #89:

score: 0
Accepted
time: 816ms
memory: 43840kb

input:

100000 114937
323301117 517427372 611359154 936390748 794896804 863428300 871313095 900573497 837806056 546614416 143398982 382263136 434701942 287132949 22578966 97852233 858087501 61146114 138028506 69534311 344918848 572006704 905475596 165924347 485900319 289451418 907989948 755693168 576418502 ...

output:

312110721972

result:

ok answer is '312110721972'

Test #90:

score: 0
Accepted
time: 763ms
memory: 44156kb

input:

100000 114964
972607030 978552413 157621234 791468105 367612841 417199210 885997376 988486970 525107761 576360049 233321665 116586298 156348094 758510980 449428002 524254053 667980656 78276560 226812218 771373862 308876264 403150919 259147528 288229074 926534661 527981344 181217965 820027801 9651968...

output:

408960232758

result:

ok answer is '408960232758'

Test #91:

score: 0
Accepted
time: 728ms
memory: 43816kb

input:

100000 110548
515880019 34195934 56717481 511153005 265083190 207300211 391010557 644795959 493522611 404074292 428122390 399408829 363883131 607322925 327974049 102635282 714829549 685159984 948189295 458588505 876307437 668976107 351442407 504565635 219175270 341828 485093746 950317429 802672261 8...

output:

430901304513

result:

ok answer is '430901304513'

Test #92:

score: 0
Accepted
time: 788ms
memory: 43808kb

input:

100000 110465
606841401 742515609 24489525 49657788 576094244 310406618 101539046 22883451 68841551 427249660 27261309 380143278 593365517 332848107 109259797 639587004 708684388 764396953 426418935 816501570 817491926 448173187 321515184 222665476 334542757 761088369 401939028 285136762 261306532 2...

output:

424471385636

result:

ok answer is '424471385636'

Test #93:

score: 0
Accepted
time: 790ms
memory: 43680kb

input:

100000 108392
7807630 327864470 577400028 133106819 943778315 832596952 775469210 877203743 574119794 777009272 137717890 424650690 710224227 154771786 37242268 213312227 11279101 434655740 578941457 368882388 390257419 94779727 18960547 732438778 226515251 255104020 399605635 229774316 940884304 29...

output:

384402887039

result:

ok answer is '384402887039'

Test #94:

score: 0
Accepted
time: 874ms
memory: 43740kb

input:

100000 108150
93492863 37029357 714533011 965104986 41822938 268824397 241923469 318938887 940571904 631596091 177405368 395887772 463167876 26958949 763873705 884737873 352150219 580539328 594682301 149748191 536220572 216743217 13095297 780417875 66470422 114462108 544096887 477102691 862456137 35...

output:

374577531222

result:

ok answer is '374577531222'

Test #95:

score: 0
Accepted
time: 890ms
memory: 43676kb

input:

100000 108188
815129071 99112092 176763310 440043616 682468115 346859390 769197410 428591688 660640955 14123234 275734107 839459368 201269203 79861136 19794188 179118787 988168437 193785051 419278694 990773442 308389638 388154264 718153124 561863244 61031671 457455525 847246085 739195139 870366676 7...

output:

420550008605

result:

ok answer is '420550008605'

Test #96:

score: 0
Accepted
time: 760ms
memory: 43684kb

input:

100000 106203
382254685 549157248 530970424 781060862 469315223 74698782 2746473 797454985 394466522 969006914 988768072 687193145 399384022 119271062 902206044 865665721 560475435 398801731 327460794 57221195 285256232 772748351 708204579 71839831 517975539 984255968 682092027 969996360 408161534 7...

output:

423656711579

result:

ok answer is '423656711579'

Test #97:

score: 0
Accepted
time: 775ms
memory: 43880kb

input:

100000 106188
921716861 794875378 653043966 454454094 737407901 840147219 321922575 785587478 623211519 553312755 851679699 915161257 159041812 725396169 556325355 342514406 605963336 590456802 702258668 599720339 223041403 360800317 214159169 452507174 850447778 128616156 226330379 897190881 309800...

output:

476502348787

result:

ok answer is '476502348787'

Test #98:

score: 0
Accepted
time: 884ms
memory: 43764kb

input:

100000 106245
444291313 239360134 381298935 810927831 432234376 798287040 654646798 919868226 148413280 379104116 40568295 709467399 790114418 627579075 600303509 823295081 656698679 171573730 557130562 378928461 167549847 79331111 495779823 315615369 89492413 215356741 320718488 709904574 709087249...

output:

533557056184

result:

ok answer is '533557056184'

Test #99:

score: 0
Accepted
time: 792ms
memory: 43732kb

input:

100000 106136
841345279 992336055 351201134 132289998 849682854 796764190 367912715 927084656 487315256 905523140 583341573 854595069 800097759 224894629 704957962 159064585 318490464 11054582 105693434 73387598 284536200 486614344 172424857 139003582 412908594 795592898 830557902 838714195 83332044...

output:

335797645537

result:

ok answer is '335797645537'

Test #100:

score: 0
Accepted
time: 844ms
memory: 43712kb

input:

100000 106327
926945476 612947574 830731954 935757709 858363839 846450211 147147269 376811188 635753442 179642225 800308822 819679681 965979585 535831734 834226064 441499106 661298922 774550265 597147995 444414175 926619813 273026973 203393645 954215022 161156369 4512313 176762373 210536455 41114502...

output:

404172321462

result:

ok answer is '404172321462'
English 繁體中文 简体中文

服务器时间: 2024-12-02 02:18:35 | 开源项目