QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#663932#7945. Apricot SeedsNailongGroupAC ✓1385ms739596kbC++233.8kb2024-10-21 18:26:462024-10-21 18:26:58

详细

Test #1:

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

input:

4 2
1 3 4 2
2 4 1 2 2
1 4 2 3 4

output:

2
7

result:

ok 2 lines

Test #2:

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

input:

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

output:

1
5
3

result:

ok 3 lines

Test #3:

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

input:

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

output:

6
11

result:

ok 2 lines

Test #4:

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

input:

9 2376
355035755 913836101 106072959 868467251 175990597 359182467 405826532 825581885 115707958
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 4 1 2 2
1 4...

output:

355035755
1268871856
913836101
355035755
461108714
1374944815
106072959
1019909060
913836101
106072959
461108714
1374944815
355035755
1268871856
913836101
355035755
461108714
1329575965
2243412066
106072959
974540210
1888376311
868467251
1782303352
913836101
106072959
461108714
1329575965
2243412066...

result:

ok 2376 lines

Test #5:

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

input:

10 3861
197504639 694315321 725495762 722245586 655061357 207156344 346994786 141244444 691419176 859477449
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 ...

output:

197504639
891819960
694315321
197504639
891819960
1617315722
694315321
1419811083
725495762
197504639
891819960
1617315722
694315321
1419811083
725495762
197504639
891819960
1614065546
2339561308
694315321
1416560907
2142056669
722245586
1447741348
725495762
197504639
891819960
1614065546
2339561308...

result:

ok 3861 lines

Test #6:

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

input:

7 756
416119895 803408604 747743473 739506258 94426294 98968490 833411824
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 4 1 2 2
1 4 1 2 3
1 4 1 2 4
1 4 1 ...

output:

416119895
1219528499
803408604
416119895
1163863368
1967271972
747743473
1551152077
803408604
416119895
1163863368
1967271972
747743473
1551152077
803408604
416119895
1163863368
1903369626
2706778230
747743473
1487249731
2290658335
739506258
1542914862
803408604
416119895
1155626153
1903369626
27067...

result:

ok 756 lines

Test #7:

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

input:

10 3861
554218548 389590763 202633924 240391042 897398965 699406380 153621707 522973758 951413860 294057267
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 ...

output:

389590763
943809311
554218548
389590763
592224687
1146443235
202633924
756852472
554218548
202633924
592224687
1146443235
389590763
943809311
554218548
389590763
592224687
832615729
1386834277
202633924
443024966
997243514
240391042
794609590
554218548
202633924
443024966
832615729
1386834277
240391...

result:

ok 3861 lines

Test #8:

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

input:

4 63
428521406 162083049 731658972 805210571
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 4 1 2 2
1 4 1 2 3
1 4 1 2 4
1 4 1 3 3
1 4 1 3 4
1 4 1 4 4
1 4 2...

output:

162083049
590604455
428521406
162083049
590604455
1322263427
428521406
1160180378
731658972
162083049
590604455
1322263427
428521406
1160180378
731658972
162083049
590604455
1322263427
2127473998
428521406
1160180378
1965390949
731658972
1536869543
805210571
162083049
590604455
1322263427
2127473998...

result:

ok 63 lines

Test #9:

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

input:

10 3861
391092318 41465159 604951543 884043058 533433038 738229824 535887413 741170626 355697931 161432872
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 4...

output:

41465159
432557477
391092318
41465159
432557477
1037509020
391092318
996043861
604951543
41465159
432557477
1037509020
391092318
996043861
604951543
41465159
432557477
1037509020
1921552078
391092318
996043861
1880086919
604951543
1488994601
884043058
41465159
432557477
1037509020
1921552078
3910923...

result:

ok 3861 lines

Test #10:

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

input:

6 378
738894692 352123597 555589757 694140862 874080222 990472415
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 4 1 2 2
1 4 1 2 3
1 4 1 2 4
1 4 1 3 3
1 4 ...

output:

352123597
1091018289
738894692
352123597
907713354
1646608046
555589757
1294484449
738894692
352123597
907713354
1646608046
555589757
1294484449
738894692
352123597
907713354
1601854216
2340748908
555589757
1249730619
1988625311
694140862
1433035554
738894692
352123597
907713354
1601854216
234074890...

result:

ok 378 lines

Test #11:

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

input:

7 756
783593851 519489098 441853805 499296982 479724182 828151520 221227031
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 4 1 2 2
1 4 1 2 3
1 4 1 2 4
1 4 ...

output:

519489098
1303082949
783593851
519489098
961342903
1744936754
441853805
1225447656
783593851
441853805
961342903
1744936754
519489098
1303082949
783593851
519489098
961342903
1460639885
2244233736
441853805
941150787
1724744638
499296982
1282890833
783593851
441853805
941150787
1460639885
2244233736...

result:

ok 756 lines

Test #12:

score: 0
Accepted
time: 2ms
memory: 5892kb

input:

10 3861
686911151 204717363 291936617 279310412 989850938 875181449 968353880 20577881 360266245 289368710
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 4...

output:

204717363
891628514
686911151
204717363
496653980
1183565131
291936617
978847768
686911151
204717363
496653980
1183565131
291936617
978847768
686911151
204717363
496653980
775964392
1462875543
291936617
571247029
1258158180
279310412
966221563
686911151
204717363
484027775
775964392
1462875543
27931...

result:

ok 3861 lines

Test #13:

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

input:

9 2376
7937519 25991965 343770351 361134688 245017206 810246617 857017508 654783437 497489500
1 2 1 1 1
1 2 1 1 2
1 2 1 2 2
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 2 2
1 3 1 2 3
1 3 1 3 3
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 2 2
1 3 2 2 3
1 3 2 3 3
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 4 1 2 2
1 4 1 ...

output:

7937519
33929484
25991965
7937519
33929484
377699835
25991965
369762316
343770351
7937519
33929484
377699835
25991965
369762316
343770351
7937519
33929484
377699835
738834523
25991965
369762316
730897004
343770351
704905039
361134688
7937519
33929484
377699835
738834523
25991965
369762316
730897004
...

result:

ok 2376 lines

Test #14:

score: 0
Accepted
time: 698ms
memory: 152940kb

input:

199999 199998
191571393 678851486 963151171 866961274 340868670 21360991 419087331 761503683 521464838 3826043 874515423 6482902 492960187 300164866 76590162 851443629 60057327 314936725 522334666 515269016 672950495 740824539 851042790 344691668 654083332 873718275 329843291 652461160 561801984 454...

output:

358989379973
23759485178213
2321381888362
357605910879
6150190232513
453253860400
3034062390725
367474457199
577049780164
171661008591
284064931025
8985868601340
2733027771408
2368412554488
6082192000185
4663089204662
6808804770193
5885332182440
4508561827387
41748636520713
40296405277774
3084134178...

result:

ok 199998 lines

Test #15:

score: 0
Accepted
time: 680ms
memory: 153216kb

input:

199998 200000
362693234 423986161 823618001 529639343 871578628 269300079 978849859 633721894 407849691 448949542 889458982 218323569 321784470 81796440 555568746 299732188 685779465 636069136 886225994 206962402 46932084 668364483 111628586 21154194 680653064 334807705 312534439 55122365 142893718 ...

output:

580554191510
1967656928243
218023689837
27763055483897
283600820073
6001727543866
14653087540071
10863128562408
1437323659105
28361244046864
26307298214219
18715374574413
19205820712732
4338669612434
12271129919679
11927883366016
5621158283194
6714905858180
11796484110410
10931044373205
422613570599...

result:

ok 200000 lines

Test #16:

score: 0
Accepted
time: 670ms
memory: 153604kb

input:

199998 199999
544881692 368400177 792815583 66586088 161453547 546537667 592184851 147671081 765788798 75587061 449343760 886355366 725817405 147601103 862374537 292517976 378927593 914243898 306836637 715647218 656057713 809803992 49944794 149175322 954655221 940958813 608595447 459776744 408858170...

output:

6267823164808
726423062167
1344685725126
296049936518
30275693046850
3623699828463
1187862276696
880767978431
571687781224
2723635505446
18688362311806
664399403675
13687724682608
81247570865
13561907965325
90568668046
1853170690740
26149196865997
42566026943757
3447133596673
20269278503835
36493437...

result:

ok 199999 lines

Test #17:

score: 0
Accepted
time: 662ms
memory: 152900kb

input:

200000 200000
96238511 443523545 129013597 299156873 97360450 499180653 20336412 757655849 770283106 988976255 587365781 841576124 142260846 341884921 357698561 605209825 70451229 707765056 549761195 479702832 407016313 878705791 156528723 509502247 87923195 607770118 668039131 841519962 424541607 4...

output:

10075105535790
381598400493
1577143417874
1435950981520
462847823068
15650411919749
5244285297591
7851421733867
11150857842377
5441730949284
963114011673
19890285383447
3588471548296
26072126963114
49938614511
1548085112989
9530703889389
27185037886306
5785569937905
767612609538
3007104817494
546367...

result:

ok 200000 lines

Test #18:

score: 0
Accepted
time: 389ms
memory: 57896kb

input:

68650 199999
467152477 677797683 497704592 123917654 62108234 288445205 975495697 652004111 832164708 660002694 428036412 639062971 343931109 904405287 687108707 598884151 968280914 499656414 263375150 91922602 359721324 706242530 989243027 812384885 491545463 887049813 551460949 364185007 437530020...

output:

215681504443
17476813175
6145110586892
301360865016
165529023247
4744660898459
360824279249
4684824183195
2923399058970
352757910444
275448471514
12774957439
1449696961983
75839074613
8775654130633
1212831653670
2804825920608
3064798221332
3243484712467
7973906392
951327465069
1167398682664
17930907...

result:

ok 199999 lines

Test #19:

score: 0
Accepted
time: 477ms
memory: 81636kb

input:

101282 199999
70419944 796518488 263979709 662667234 755564081 646865769 598214520 847714173 442419841 809276644 490927374 71459130 347902073 182475993 192463633 270362799 602400651 202920585 831131418 138913629 869953681 724294517 798372111 122749103 549703035 864704119 803951715 434720110 29450988...

output:

6865713730627
117175346595
15873667589
516957662191
23054195322751
2084230250401
750837258844
14388891641030
4663344822310
5470415467837
7241492132210
19064773699
8059442922001
1280038116350
1650740988071
178241058892
12034275493182
3221739436769
451601950154
454535769241
72135909420
447437317119
22...

result:

ok 199999 lines

Test #20:

score: 0
Accepted
time: 245ms
memory: 22812kb

input:

21006 199998
508573392 972565688 740452038 36083997 788458676 543513060 250627477 455967680 572191681 704436098 403621341 150119694 333602605 103947671 319438031 516236230 53042891 178279694 508816947 746920902 922656976 708390973 774720460 711292770 340965191 345145318 256134381 494334903 80870911 ...

output:

889728163000
697472841431
90809952808
611453453587
22167508123
29510364554
1317000509908
45407881713
1113791443480
188064138070
4705466527325
1043782200190
972263379531
641683295416
42913533795
218187795355
2285985129528
1799489936127
2171561741088
546045501587
451550914521
459938056534
345977395264...

result:

ok 199998 lines

Test #21:

score: 0
Accepted
time: 684ms
memory: 153052kb

input:

199998 199998
571737848 62312600 975014844 6508013 500142001 532415790 377589963 766313370 109024531 395852018 359078049 42912904 21489421 390664640 540154110 947216001 904375541 331918447 54060657 301941242 501994192 638104975 99684587 308021767 141709508 461882429 630540317 327913872 465036640 348...

output:

38107320166326
1482229133952
14822134134116
564914208316
1554269765076
1817546966533
1001258497695
931959768301
1853245283875
752548732477
3668620735816
634949190846
308850245797
401627836620
1556743461780
1216872162497
8319173958057
11473250537340
22495420240457
12363467552502
12009280880549
376716...

result:

ok 199998 lines

Test #22:

score: 0
Accepted
time: 446ms
memory: 68344kb

input:

84263 200000
842614771 432678910 823782822 89068634 154329617 333825999 195197546 176379846 916552153 1473470 834668716 207488014 286716869 504502799 506014956 173104127 588577824 206317162 825246215 924064479 962663255 75172339 749793147 771718286 963868589 804553434 492547543 470267801 1438874 218...

output:

2887407750350
1141088364328
557998862876
1829210028131
2656906277841
54048992768
7826364540522
7092619307158
1348934720300
10607638514229
177458008178
19179506686042
989246313735
6337518559990
3532826516013
1287760830628
266290907054
112201465865
1782640493656
19989137300546
1125804446058
2281390442...

result:

ok 200000 lines

Test #23:

score: 0
Accepted
time: 720ms
memory: 151684kb

input:

199999 200000
377231553 414528749 540946791 607093130 295794107 551321189 725422410 770263844 190962154 903888143 188228123 884808546 96504166 725533516 545808064 649877609 14808288 987096879 311869384 440282802 207674952 230647707 791646555 845452529 305396022 518386568 995645194 68499024 147982142...

output:

5916014887150
6460003984048
1647499429694
12858532935266
2137102006942
3637907343535
46412618695
19467971320723
1494715819330
820639643974
13767344352784
3382627784014
5124515615413
24501406463178
40022680750
203889923304
3091556127073
12009755731853
11153349910681
207752374136
151968565187
61709810...

result:

ok 200000 lines

Test #24:

score: 0
Accepted
time: 740ms
memory: 738028kb

input:

1000000 500000
899850572 110611488 597909236 58239850 769124491 886970421 823726222 894775389 604410355 139944703 289639278 565208994 401010480 383809690 793775785 257472867 471507895 949847968 565818673 764063755 648364433 740580261 371901275 373280992 358913713 631691567 860139429 183036025 737381...

output:

500374997571961
500360678265022
500305071167698
500237659611750
500298070319642
500310115860231
500318245339400
500238345231387
500270306334873
500314403743484
500351645801169
500276261112562
500256108676899
500367500601876
500283860159989
500308976690515
500353152123664
500342009591444
500372544989...

result:

ok 500000 lines

Test #25:

score: 0
Accepted
time: 698ms
memory: 737136kb

input:

1000000 500000
361993481 605139467 964806726 954102092 171772871 389160702 15587463 704168021 879192242 390318012 977442768 237188247 636248892 665326558 979687461 960092424 240466663 631419352 735401699 4732247 737713155 49493732 928130360 510575139 6263730 199802297 784869382 742634036 864391601 5...

output:

500316045510491
500379992490358
500313400892398
500352285370267
500294606488829
500382401381196
500272114964813
500352523399358
500287920475333
500307341839659
500301469370084
500366184484009
500273050415815
500315541388547
500334540855211
500355473408765
500239733782170
500324959483472
500304826020...

result:

ok 500000 lines

Test #26:

score: 0
Accepted
time: 670ms
memory: 737860kb

input:

1000000 500000
486166907 511053047 837763656 747728866 230833139 216577552 335462007 643716163 730828325 977960194 322715764 559443487 543207435 295932892 292472668 66921404 154017619 911488808 620823614 605753395 976134063 468740765 817915738 218235725 256828357 691430883 724981794 373243534 622866...

output:

499613437016108
499608028778104
499568423808438
499565893752868
499548425359436
499528599015176
499528316105433
499615874599131
499550375913876
499558120124689
499589229992948
499620077288914
499544232564610
499561168824437
499571272753469
499543256883786
499588229341427
499548097509006
499527404562...

result:

ok 500000 lines

Test #27:

score: 0
Accepted
time: 683ms
memory: 739596kb

input:

1000000 500000
649149659 206193086 525576444 908461789 465817018 619514910 257543829 890772458 880474299 229695923 651243974 799273478 627110766 387210762 763823198 383942370 857199813 572224343 514393972 159574337 709891372 414170957 576665348 548409405 361142993 741728842 707569593 148490628 93813...

output:

499875450564176
499936898544531
499918031857913
499900279500116
499884197405869
499909518631877
499925992913575
499897489738289
499941852389898
499892150228930
499874366994780
499919573747309
499935540817580
499915298342843
499898582338954
499958898172644
499920025922946
499903450372814
499867265232...

result:

ok 500000 lines

Test #28:

score: 0
Accepted
time: 670ms
memory: 736412kb

input:

1000000 500000
997255821 878782027 250674693 903243037 866838446 603222235 720702761 393296555 130029811 342574696 583506525 988390920 737300351 700600137 188716600 906515693 444154727 85170265 139998582 682612606 303185009 444179886 536355241 349207106 58053691 15883489 130653490 158646721 21070135...

output:

500133596371556
500120814781508
500167316285619
500174190216135
500152020590885
500156024585797
500115718091421
500146666066544
500188093920056
500133200064850
500181917795595
500127721344615
500104274773690
500187636270205
500097393314283
500140081055723
500162505172571
500142737954849
500098416486...

result:

ok 500000 lines

Test #29:

score: 0
Accepted
time: 698ms
memory: 738076kb

input:

1000000 500000
663664994 955688056 902036424 180764458 725058106 866180451 939601718 340228160 49273697 583931125 82229758 865255172 728788943 332407696 182721244 5572473 487502174 883250028 412296487 238437190 617445532 623000720 429895078 943815468 845896721 601689995 951637183 661867856 899896676...

output:

499649532287933
499605606619282
499702645425560
499657804615845
499685550508024
499708392005664
499608546903002
499708945448060
499637413951315
499707115596033
499710138197247
499638909089199
499693027297864
499697828680005
499715216765216
499651862524079
499611724012528
499702510088993
499726528467...

result:

ok 500000 lines

Test #30:

score: 0
Accepted
time: 644ms
memory: 737316kb

input:

1000000 500000
40907146 285453011 512530407 452949378 973198623 598339298 483714271 211182110 401735404 463199318 441564356 616134310 371908671 411407909 152765212 770637274 13384574 202809501 655638498 799375352 807218459 373707464 143401216 34087892 657048155 817072796 443584025 547608919 64724741...

output:

499968638349319
499991844453881
499960301088305
500025007832789
500052590044118
500062534813170
499986974053454
499964885629575
499987498492970
500042803571307
500024515233021
499967289519782
499950737204816
499955300130589
499974416182040
499981723634145
499954420082933
499974903913600
500060892687...

result:

ok 500000 lines

Test #31:

score: 0
Accepted
time: 692ms
memory: 737540kb

input:

1000000 500000
782571141 843257074 915474666 812242739 83372227 670639982 176218454 16880973 620917119 486096886 309465242 836895883 907162152 812319748 957324009 239258946 176321993 980762384 224749460 369557966 650013858 80046185 791426723 537307554 186992745 998759114 269242992 780994087 66206963...

output:

499973443500230
500089238955867
500019443544006
500010894063741
499997725573808
500042513209317
499996686609803
500006456437007
499997788215498
500003862440338
499973323281137
499989588267107
499985163909723
499953446982575
499984463976081
500000426637864
499976203121343
500017895551046
499950491746...

result:

ok 500000 lines

Test #32:

score: 0
Accepted
time: 619ms
memory: 737208kb

input:

1000000 500000
628704869 91067583 380682867 173123616 23449978 338763174 645757317 787273539 928841971 1681207 872373629 314385549 435972055 420856845 389349492 507469933 969797829 976938898 828453959 2372944 63448537 665419087 978342257 235338621 529097636 897646296 119468748 492556814 836670694 36...

output:

500093390083364
500110131036118
500068869914197
500050011791173
500102055541997
500081942684098
500088552157594
500157865966825
500110439828598
500101909926130
500133058096626
500105123125210
500159411803467
500140634518221
500096575024566
500093617498286
500065998135178
500097373755297
500053823088...

result:

ok 500000 lines

Test #33:

score: 0
Accepted
time: 694ms
memory: 736948kb

input:

1000000 500000
955225353 122692473 550467442 888005191 200161792 61641220 907946772 490828901 519805732 979068950 927115590 548005936 802155322 607737039 569402407 294632661 235209758 424644894 872329074 720599526 940098430 179019366 965274825 274623480 566544113 453111313 918234497 797202494 423159...

output:

499988778333588
500069594817681
500021361995689
500088644225507
499993470614349
500077780779865
500008789394388
499974889442045
499981363920270
499980475097755
500005915029376
499990649787359
500074328983304
500025321895058
500010366367807
500087278697553
500008635415405
500048431456213
500012255309...

result:

ok 500000 lines

Test #34:

score: 0
Accepted
time: 1285ms
memory: 737112kb

input:

1000000 500000
451413418 514335099 329507629 956308770 988033541 450603848 412688552 304897512 290786507 551457203 12601281 754612201 128059780 630207164 848962205 468061657 814843192 18730940 608449522 882573271 332925052 774425579 713270684 911608363 290434665 722022611 147395224 237249194 4833798...

output:

206546506361819
382847430536042
216123153372776
241187589183857
382487873714753
222347638845353
329885864146629
163305701141982
208311084144062
130312379584791
361743152773130
353569743652129
347019190847574
329518983300603
272980931411026
109126564910584
454549923517176
99222901077205
2410698476096...

result:

ok 500000 lines

Test #35:

score: 0
Accepted
time: 1330ms
memory: 738272kb

input:

1000000 500000
72533299 661880939 530227572 306809146 512982174 32249872 734980626 909596237 148253164 823929340 853049014 109851041 109387404 426946404 264715942 804408910 387581235 663920990 814378437 244610647 627947373 624904255 341699347 120884124 83487553 696766311 966138044 777861760 36008213...

output:

340282907404699
323956568576263
400453598753851
475742472265169
295546526548293
145168037216072
436469116726180
376107663463831
299182327585602
320978103620187
263786587033819
292954726736133
302001918244363
300166814332017
203109295030425
179354977475791
171436608031225
268765389580693
144517303329...

result:

ok 500000 lines

Test #36:

score: 0
Accepted
time: 1362ms
memory: 739504kb

input:

1000000 500000
802089803 65254422 134364072 318828152 624614558 841808195 639212792 178085427 711005899 727337891 783071762 378812285 751092476 927500087 276834851 425078161 739812947 94911636 903138795 856304356 996216343 671221851 989255592 586342318 112057465 941865054 712564484 469390900 1152088...

output:

246480213946614
196304594871700
172482062708387
313540519989582
284330089296336
230910808168286
268200944799959
215901537625400
381623435730518
290472045011191
107249497234028
157892977383549
228566453842500
94600075660834
359095993703828
38343328832095
194045193820309
257541450553503
28723667698001...

result:

ok 500000 lines

Test #37:

score: 0
Accepted
time: 1300ms
memory: 737720kb

input:

1000000 500000
462402325 757690550 384216854 611788955 231349779 8531096 502403601 186121199 344668476 534039988 222305472 911779048 834422551 962521377 115635939 429908865 80477747 145845292 137830170 150736651 347234895 856383895 113568756 922957000 157127252 903626941 749129197 972189511 91984071...

output:

216688997432396
290890760739528
312322089616784
397088568441818
359515418940155
235104612451545
52995202742573
279590072923682
91855805053412
123449193901937
142722355934763
115591371501830
157899517832806
189002022844788
296901942467118
217494152345513
282792064657356
244139713495673
30561447517628...

result:

ok 500000 lines

Test #38:

score: 0
Accepted
time: 1364ms
memory: 736688kb

input:

1000000 500000
838640386 144237466 635644294 196377092 473705527 886913221 756076988 526022263 845841963 808514251 432218510 978214506 559713373 874988203 586455192 212427190 799756366 922375271 758213055 811528701 134961117 907743607 895355742 277054117 444079088 328775343 428871942 594862096 45745...

output:

297455130975221
44426251450706
301303253750654
235584589644338
476863054877311
206016284347791
280778244641830
288943288374670
422554778509396
128068521470638
217219489979074
233675541876118
220706682486456
279927797733238
201741700571082
442397794119864
200183227839596
185729465834234
1473521995752...

result:

ok 500000 lines

Test #39:

score: 0
Accepted
time: 1385ms
memory: 736796kb

input:

1000000 500000
794610256 826337743 810483113 783464977 762753979 955961548 776443112 160567515 679327142 417103022 486613587 617924478 775111124 424776605 709335070 432031444 589941743 998040121 558886454 855335913 755531853 349461580 986954704 778984859 63851816 896068195 169725711 575096523 412304...

output:

163801821498174
243253126245523
136208530474792
81685831030673
359834003424466
260107433511498
440869083973248
43353666291381
418803036328937
335220795466196
299461721368665
421554474056755
42120230412525
368282252944291
416575238285539
175760944345675
260177850704989
108401460009915
158183453398246...

result:

ok 500000 lines

Test #40:

score: 0
Accepted
time: 1319ms
memory: 737884kb

input:

1000000 500000
664798585 248084602 93655901 512254136 682335232 7656416 140266469 92339372 129180474 487085393 554956529 175535852 804456446 203368923 224033404 719410612 372599763 97716688 496545595 649612898 985017736 397691918 281009764 660972284 427460227 792509459 540964083 310200553 607430199 ...

output:

255765394845205
299691467160710
384737834280110
273601011380256
177242180783830
213333758601205
282483013084271
115162304042273
287638999911813
165030497473813
252991753571600
200058861373070
128965064728232
424483304808110
253016770401156
409405825393488
383588606996310
146024639000073
312788064477...

result:

ok 500000 lines

Test #41:

score: 0
Accepted
time: 1332ms
memory: 737844kb

input:

1000000 500000
523864513 38145908 332166755 105658083 956890808 474535449 547079312 934870498 454705380 789689007 969620976 96348329 223475012 177797793 909196352 237158972 876270748 772504284 642641567 994931534 388932504 391512296 39388158 589635812 959242292 880076622 441581850 628179193 57910181...

output:

212451525712364
309977116527808
355423512895356
251493717485715
182779102495845
215542208946615
274281149874617
313794309625686
230046428753893
335507611563524
395668665368775
218094890803947
217582054014010
71495545596972
332294657037014
230292212867575
370610058658487
49804642287717
15221470351406...

result:

ok 500000 lines

Test #42:

score: 0
Accepted
time: 1238ms
memory: 737788kb

input:

1000000 500000
786251818 930333151 195283210 350277822 86798765 429843792 178045018 757403072 597260354 826347253 527668010 944542 68867672 595604028 16572828 547084716 613328965 173502937 857315291 918591320 874846819 724785783 458315036 516005669 829840235 920391617 25190527 116797093 631396696 67...

output:

270912898819186
251821147767448
271297186292164
221393700995422
209633392744972
270230907090721
95465221688120
207647693775382
326737416152984
204292678621366
53369786117756
431319485197447
101614517665300
207993786575950
179116886052270
220922109680390
416666065172216
135661819586513
38620133995779...

result:

ok 500000 lines

Test #43:

score: 0
Accepted
time: 1263ms
memory: 736880kb

input:

1000000 500000
617733738 905285447 638789752 323227431 137424036 407598008 462952304 289292809 140806676 707969134 979863405 974339486 611446547 742379598 364870103 731626772 965515232 570752499 615049345 175281329 716614476 334787602 850281407 743271475 38071016 337883673 873685854 633027476 497344...

output:

54906264983188
76055607436939
273188548815664
355078900479918
311996576424425
242005780140886
363246202721639
309432400365964
262765325434608
233306534583139
245420840603382
459432785017106
227227721010113
284847308693237
334502888462515
209634121810988
243090872624856
348939059116882
31407586626246...

result:

ok 500000 lines