QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#796096#7072. PhotographZhangYiDeAC ✓82ms5536kbC++171.3kb2024-12-01 10:45:472024-12-01 10:45:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3888kb

input:

5 4
1 2 3 4 5
1 2 3 4 5
6
6
8
10

output:

10
10
13
21
36

result:

ok 5 lines

Test #2:

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

input:

1 100
9139
1
815121916
455099013
31761433
46418945
11466871
709189476
658667824
977821005
511405192
843598992
501074199
638564514
680433292
994431111
584582554
452689372
642414314
863578235
135133204
438404803
67246919
492858783
447116205
723252212
948645336
191050463
326944894
685212650
828613990
1...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 101 lines

Test #3:

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

input:

2 100
9859 8096
2 1
692572036
546897526
810778144
630776743
411450468
47253421
344401774
898201838
853758724
613913038
441359030
921437570
855535818
106915566
108572797
533697405
315571976
503278469
849317884
327448764
867873746
718830950
808828124
547579134
751502930
595486247
629024078
79153124
34...

output:

3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108169
3108...

result:

ok 101 lines

Test #4:

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

input:

3 100
5987 4237 8891
3 1 2
760669141
361439344
393719043
515372386
379329282
704177992
446687639
688441074
939269095
570763162
492018656
161714447
596461367
384092911
304150759
54574629
350079205
804917425
296791887
311704304
120533843
281070757
787668201
311851357
243944555
860970785
463288414
9962...

output:

33155432
33155432
33155432
46381932
33155432
46381932
33155432
27784716
27784716
46381932
33155432
27784716
33155432
27784716
46381932
33155432
46381932
33155432
33155432
46381932
27784716
33155432
33155432
46381932
33155432
27784716
33155432
33155432
46381932
46381932
46381932
46381932
46381932
277...

result:

ok 101 lines

Test #5:

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

input:

4 100
9411 3081 2149 9907
2 4 1 3
890272966
654059361
166090080
333233666
911989359
541813943
232020213
717913040
277628991
24281180
424608385
453986387
234435555
940076771
584737344
285922050
322027160
55417534
219258279
944530197
902531317
204963356
159347669
59389769
496952588
412286058
62840111
...

output:

234381540
194798256
163047900
163047900
214293312
234381540
163047900
234381540
234381540
163047900
163047900
234381540
163047900
194798256
214293312
214293312
163047900
163047900
214293312
234381540
214293312
194798256
194798256
163047900
234381540
234381540
194798256
214293312
194798256
234381540
...

result:

ok 101 lines

Test #6:

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

input:

5 100
5539 9221 6895 2089 8673
1 2 3 5 4
77109657
780837560
486885376
754808995
539371459
829908259
461093031
358202421
812475269
330167945
420738799
449755992
974016054
893157388
911184149
27096064
544888624
181378986
949932667
679253230
633194309
392611044
893327579
740816578
390443961
911660892
1...

output:

140067300
223307496
291786308
223307496
291786308
140067300
203804176
171252896
291786308
140067300
140067300
203804176
223307496
223307496
171252896
171252896
171252896
171252896
291786308
291786308
171252896
171252896
171252896
171252896
140067300
171252896
203804176
140067300
140067300
140067300
...

result:

ok 101 lines

Test #7:

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

input:

6 100
6259 770 7448 3054 7926 1667
2 1 5 3 6 4
322065559
589340392
229869162
513690899
994467050
633820414
856590056
742301205
94367267
935173705
269614273
371228927
648897289
275136359
947994032
14652900
375199561
962516208
27020002
91805311
784722753
914752052
789918299
362845589
71976266
81221521...

output:

457491743
457491743
373376971
301534488
373376971
457491743
373376971
457491743
405608641
405608641
301534488
374356525
374356525
285814308
457491743
285814308
285814308
405608641
373376971
405608641
301534488
285814308
373376971
373376971
373376971
457491743
301534488
374356525
457491743
373376971
...

result:

ok 101 lines

Test #8:

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

input:

7 100
2387 5422 4898 2532 2988 4636 9872
7 6 4 1 5 2 3
989301423
726738333
762016619
720019121
224386186
389607162
105343720
162417396
185295808
598490187
99799082
648854654
536061877
114509431
283693326
282358088
275870967
913068064
614906460
852055446
91973668
194752801
390559107
461675312
2011715...

output:

214808460
176848801
221076979
177842834
214808460
141417382
177842834
177842834
183113350
177842834
183113350
177842834
176848801
95737577
214808460
221076979
95737577
214808460
183113350
183113350
141417382
221076979
95737577
214808460
221076979
221076979
95737577
176848801
221076979
177842834
1768...

result:

ok 101 lines

Test #9:

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

input:

8 100
8515 1563 5451 4713 9537 709 3343 1819
6 3 5 4 7 2 8 1
836830783
902424840
284979127
688898930
59994023
808377077
930879146
894119069
821284022
790534164
228245558
799101331
178643742
437272706
727533806
775447721
24262953
878651956
922486099
872583248
662851066
537459716
952308815
516311556
5...

output:

751938476
437536532
772628520
652581904
751938476
437536532
557787696
652581904
437536532
686111272
562017712
772628520
695734860
557787696
652581904
557787696
686111272
652581904
695734860
562017712
562017712
437536532
437536532
652581904
695734860
652581904
686111272
686111272
695734860
652581904
...

result:

ok 101 lines

Test #10:

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

input:

9 100
1939 407 197 4191 8791 9486 8030 5807 11
3 6 9 1 8 7 5 2 4
315381698
90569951
966739056
839050299
904095993
625868334
181495123
11473484
460154086
971398763
979097531
680974958
656252706
241084925
897974527
468605657
884412240
443130759
588996224
238053542
114337251
472276082
321394542
8344271...

output:

1023923923
605498313
674262593
373588111
476117235
674262593
605498323
1023923923
403693374
373588111
373588111
799677263
476117235
674262593
605498313
373588111
605498323
674262593
605498323
799677263
674262593
605498323
373588111
561924404
1023923923
674262593
799677263
403693374
403693374
6742625...

result:

ok 101 lines

Test #11:

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

input:

10 100
518 6518 4071 9971 121 4862 3967 3607 9138 754
1 4 6 3 9 5 7 2 10 8
719710883
666234150
467699746
727866843
45112665
282378479
269145212
766047675
927093918
324077627
288227195
970588158
53638885
428349538
228916329
382463463
828400290
815679985
192268817
213004434
912994422
290756648
9495302...

output:

1565945277
1565945277
1197593514
1197593514
1535585224
1274777281
1274777281
879023037
1384491329
1148485517
1360738892
879023037
1526843055
1526843055
1535585224
1197593514
1535585224
1384491329
980900206
1148485517
879023037
1148485517
1565945277
1535585224
1360738892
1360738892
1535585224
8790230...

result:

ok 101 lines

Test #12:

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

input:

20 100
5440 8704 1481 2140 5810 8854 3034 5150 684 1360 516 4301 8790 3678 6138 9893 9899 260 2881 6499
16 2 18 6 10 17 13 14 9 15 7 11 19 8 5 12 1 4 3 20
873743899
267369173
386910848
723632495
701073067
948499896
955797196
123811466
110006083
224370701
608902286
678328025
748844283
340300747
56966...

output:

4460296043
4639005790
3445021867
4460296043
5993760213
5993760213
2461320767
3329872438
4177195619
5385479095
3302882127
3445021867
5506852915
4692208381
3747380630
5385479095
3701512884
3373660669
5506852915
3329872438
3101912149
4625124890
4177195619
5506852915
3701512884
3302882127
3302882127
446...

result:

ok 101 lines

Test #13:

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

input:

50 100
81 7965 736 4325 2476 832 4026 3972 1400 7099 5141 7386 9799 9285 4039 818 3552 2203 5273 8168 2783 365 9351 945 7154 8047 7586 9184 573 8953 8849 6466 5479 9848 2827 1475 4283 7115 2590 8903 7800 4550 4140 2514 849 6786 7881 3456 3022 5051
47 21 8 45 30 46 49 20 35 13 22 10 12 33 29 32 14 44...

output:

17901780726
21335068397
23069343089
16950972033
23440737536
20117989735
18356412077
23525547283
22194828031
19811623125
20333420304
22427374378
20286983804
27017764531
19811623125
20286983804
20143513995
17287897270
27017764531
21801672311
19863325956
23377168350
17657924342
21801672311
22957130016
...

result:

ok 101 lines

Test #14:

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

input:

100 100
4115 1014 5932 1665 528 1396 4633 8293 2948 1428 6757 8520 5932 3620 5590 6142 5157 6353 1218 7858 1394 5121 7927 5729 7737 9722 3094 2845 4567 2360 6083 2123 9320 9323 8935 7893 6303 5142 7006 1146 1668 7346 2234 3625 5617 4616 7550 4105 949 7691 1923 9876 1569 6300 1558 3768 4381 3732 5288...

output:

80031664363
77657872547
70145626337
85045803740
78022469686
77866663743
77390386319
89696446847
83105646995
80198430484
83081961557
85078735719
75376793307
83373111607
77147665384
69884444547
81358282505
90856824687
85078735719
74490379696
87311539708
90856824687
73592457322
87849986173
87849986173
...

result:

ok 101 lines

Test #15:

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

input:

200 100
2960 1568 8113 919 9305 6083 1325 2449 7131 1868 6501 8610 5469 3943 3507 9272 9611 7075 8163 5798 9171 5334 9607 9586 3354 3943 7955 7157 4437 5778 6354 4414 5456 5624 6639 2623 6378 5084 221 4542 2887 1638 6688 326 9405 1428 9090 4723 3607 804 5167 4458 6197 1900 1497 5358 2490 6483 3092 1...

output:

293418365919
326723178330
309087105859
276977973321
303709745476
291821856450
324471734393
279812248071
315492045682
330117133118
321927601969
324112145380
302369447503
310394007301
316857653167
320732415815
291719697819
317750034396
276977973321
323623995598
300475239717
268796333038
315205481843
3...

result:

ok 101 lines

Test #16:

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

input:

500 100
6789 7021 738 1784 7123 6225 3289 7619 9677 5891 8836 8881 577 9104 1450 6632 6478 6538 9397 6644 1017 966 4244 6565 9787 3902 9434 3198 8640 353 6077 4391 5753 4654 6248 9516 6603 6796 953 3933 334 1685 5459 3404 6848 1863 6414 6978 495 5954 9218 4825 8466 5180 5904 1619 5057 5536 5017 9378...

output:

2133904075206
2289302087360
2144811996572
2139453787635
2209077279831
2297947877040
2202889039833
2128633993178
2192072806628
2148612856470
2220983504043
2203590782491
2268320522349
2141756036558
2138926499371
2188279929163
2139326014398
2133498398272
2135491428344
2176300859898
2138223102773
217543...

result:

ok 101 lines

Test #17:

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

input:

1000 100
9894 4197 1325 3232 4902 1183 7041 1481 8495 7266 152 8704 5790 4458 6546 6258 3030 9366 7747 546 6332 3816 7523 7683 9771 2152 9647 9967 6785 3793 1062 8915 6864 5667 6972 9536 5678 9183 9290 7164 2533 5374 5932 943 1508 1627 8226 2823 7644 4596 8767 3620 2563 5613 1053 7340 1813 7164 9591...

output:

7981784391963
7978818307790
8246297650037
7914133704386
8015489418731
8174046462467
8058205851919
7913747443205
7915300201665
7879936810393
7980006758992
7977516169049
8165705833057
8101106995102
8029584184378
8023809723263
8323488045529
7809423971911
8076862825252
8383133020587
7944689656970
791762...

result:

ok 101 lines

Test #18:

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

input:

2000 100
6271 7415 3493 8921 8895 2953 8585 322 4909 4077 3116 9803 6892 964 7756 5407 7374 659 8933 9341 1597 9828 9547 4906 3573 6133 7556 1421 8104 7287 2075 8322 6233 8464 3519 7064 817 4730 2657 1075 4126 9570 2426 3434 5583 1785 1554 1978 9785 5126 4906 1585 6613 4275 9475 3572 5167 2764 2581 ...

output:

31477810356424
32204977824423
32160551783144
32171598385227
33063969475605
32130003986779
32021555729968
31913842464300
32919654277685
33004889816595
32063984671380
31328706829667
31936783900870
33400455792547
33348437075247
31721741474797
32663271777801
32275162439114
32180578455205
33348792635919
...

result:

ok 101 lines

Test #19:

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

input:

5000 100
2829 6670 5679 1395 5065 1242 1599 3742 4840 8702 6201 812 5603 3457 1385 2163 3509 1562 603 2624 7390 7464 9938 4289 3091 3754 2900 4169 1387 2359 3628 6143 4339 7544 4775 863 1915 4473 3847 2807 4311 8652 4611 5099 5504 9157 9925 4851 7696 2399 2234 7096 2553 8645 8934 7946 6047 5642 1678...

output:

210857193521308
209453022743142
209602395377577
209046001031692
210145727974890
208446657249604
209255137801970
209040449345374
208714639563282
209932405001013
210475676250666
209484668645997
210052060276996
208245389688369
211269420840673
210584536116411
210927411911226
208483357244260
209376886525...

result:

ok 101 lines

Test #20:

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

input:

10000 100
8581 6058 3019 2151 4140 4553 5920 9883 9170 318 1527 6945 5345 5007 6709 7960 7659 7507 7188 3939 4849 3336 7426 9064 4765 9262 9265 8162 8985 2298 9285 7280 9622 3652 3897 8691 4135 6185 682 2484 7107 8233 8426 9867 7526 314 574 2777 4928 5363 7617 9583 9748 8482 9103 1701 5339 951 4875 ...

output:

854703488502466
855472024095359
847023698769249
855078929652868
854478501793200
856946588070231
856527612186354
847108510362009
853962331289242
850152777764715
839019515696414
836889492766597
839914615559625
855052370109305
832648512832854
854069738670068
839165662078776
848534489745680
857729565170...

result:

ok 101 lines

Test #21:

score: 0
Accepted
time: 13ms
memory: 4172kb

input:

20000 100
9135 8239 2273 2416 316 5837 75 4065 9609 62 4721 3378 5668 2924 4431 2414 8381 4452 937 1717 2359 7720 1283 9272 8986 4123 3577 8032 2404 2568 1576 3416 5923 8252 5923 8766 4476 9400 9487 3702 5592 5392 2423 3655 146 4558 8488 1244 746 8607 7606 4212 2644 5717 2182 5218 1194 8755 4386 610...

output:

3390495723109384
3370689095676011
3366304507534486
3414617200467113
3359036644950176
3380108370724598
3385374098771083
3362896235631443
3353254976673473
3375625039707345
3392924772270764
3403532658983606
3386948536872428
3385847282978717
3413575685196834
3351740962356596
3382921965218929
33891279236...

result:

ok 101 lines

Test #22:

score: 0
Accepted
time: 36ms
memory: 4704kb

input:

50000 100
7692 864 3137 234 3161 7801 5246 6612 3632 9693 7696 1590 2317 3571 1391 9281 7843 5687 9078 858 7991 2357 5558 1113 8946 5602 2322 4939 1570 9188 1553 6417 4953 965 2816 8991 8893 2836 6173 3854 1447 1459 8205 6906 580 1882 7638 5028 87 2659 5270 6481 4437 3228 4250 5081 2951 3384 4008 21...

output:

20928157608963761
20927410964494955
20853120750241550
20901546801457815
20777631894933131
20948688578161818
20815852625559935
20933690568387647
20813436756758427
20898496972434076
20974057875515511
20879630183192424
20938284517413559
20845082394792884
20792790730537304
20968361030148971
207767672352...

result:

ok 101 lines

Test #23:

score: 0
Accepted
time: 43ms
memory: 4864kb

input:

60000 100
5142 3046 8199 9011 2441 4493 7913 3498 4072 2141 490 5319 2640 1488 9113 9543 5861 2631 2827 8636 8204 4036 2119 7129 3167 4655 9738 4810 796 5266 1141 2553 3958 1373 7546 6362 6131 7538 2274 1968 3036 5914 6394 2181 7392 3422 4064 790 5905 1710 1067 5301 4629 3166 5841 4406 2998 6996 351...

output:

30023817330990228
29946042376996428
29778511744804966
29834937282578345
29678882523785138
29592267882448186
29947181899149058
29983602619930228
29876258446025729
29836179994362296
29958593683723939
29839097135100935
29880332083272974
29640549094039634
29649938580825876
29984553457901183
299545668549...

result:

ok 101 lines

Test #24:

score: 0
Accepted
time: 51ms
memory: 5088kb

input:

70000 100
8399 2523 156 5084 1320 8481 2069 7680 319 9180 580 4856 7155 9405 6836 1294 6583 2680 767 2221 5713 8420 5976 7338 4684 6812 4051 7784 22 2832 9240 5986 6067 5973 4979 629 3368 7649 2567 3187 1521 368 390 5969 1499 4962 1979 6153 2122 762 5648 9929 7525 400 4728 8323 6149 7504 9926 7579 2...

output:

40599001872030312
40689989973058541
40737649120124939
40693560014728875
40756765309822547
40747222518851454
40705105849496305
40674927219395950
40610452997431242
40651280110740055
40697340532215937
40650477650569807
40661334965229828
40728088145338751
40660543787676329
40708474550891311
409364313969...

result:

ok 101 lines

Test #25:

score: 0
Accepted
time: 60ms
memory: 5188kb

input:

80000 100
3145 4705 2514 8052 3303 2469 8928 9159 3463 8924 671 1290 7478 7323 8750 1556 7305 9625 4516 9999 9030 99 2537 7546 8905 4377 6875 7654 3441 8911 8827 2122 880 6381 7005 8000 3310 864 1372 1301 7302 7526 8579 7052 1015 9206 2597 1916 5236 4006 5637 1454 7717 7635 6319 4944 2004 5309 9438 ...

output:

53800573462875300
53644976023355819
53485343523628320
53399178079383942
53630893766776317
53694953465797692
53417988539290849
53603157439375852
53531108659961334
53404655820941495
53696078539558808
53380790865370826
53608677805988987
53609117880417136
53673982218240706
53498255576205026
533406919097...

result:

ok 101 lines

Test #26:

score: 0
Accepted
time: 64ms
memory: 5252kb

input:

90000 100
3699 8375 1767 6829 9479 6457 5788 6045 3902 5964 6569 827 7801 2136 6473 3306 5323 3866 969 481 3836 4482 586 458 422 3430 8484 4821 5371 1885 8414 2850 9884 8277 4439 8075 547 974 1664 6712 3083 6173 6768 8136 5122 746 511 4575 1054 5762 6027 3378 613 7573 2102 1565 4755 8921 5845 301 12...

output:

67423604072179539
68148330628316434
67864954038949578
67811315581128095
67954681864794822
67793645932174386
67815518366130045
67820142393081194
67788124916060612
67988992120369030
67856736306580539
67630696122027907
67868169037331963
67657127659874175
67891026197633989
67741863385230565
678030412253...

result:

ok 101 lines

Test #27:

score: 0
Accepted
time: 79ms
memory: 5536kb

input:

99000 100
7162 3835 2643 8844 9605 7129 3742 5217 5711 9839 1631 8446 7727 9343 4655 72 7648 6576 7466 6137 7023 493 1360 894 7359 6295 7220 7655 85 1295 1184 905 5819 9837 6592 4463 8433 9804 5634 8933 936 5307 6028 2044 1781 7053 214 490 3572 2170 9100 8294 6946 5404 7773 7392 3874 8771 3135 7 514...

output:

81752260183284399
81672961391878472
81320450544610796
81524355772168500
81926205835283589
81819102063863451
81770471860408934
81626491383777384
81398526830995589
81807168085122005
81677352056967144
81726155650891292
81538951267809242
81766842189013392
81591645746055558
81652737119875247
817386095754...

result:

ok 101 lines

Test #28:

score: 0
Accepted
time: 81ms
memory: 5428kb

input:

99900 100
5674 6402 4438 9550 3060 259 9634 3432 3351 7715 2828 474 3851 6314 9701 4454 7848 9555 6577 3666 4447 5501 8377 3319 7473 8877 6249 4290 6613 6906 4146 5029 7526 8016 4329 6631 3699 3454 3638 7504 6382 2872 8422 5871 8030 1461 4890 6852 3837 8705 5846 9797 2265 6461 9506 5085 1575 5530 16...

output:

82843528936634336
82726131492291361
83072272964693309
82739644690018896
82920459818388971
83095985267385974
82899545829510057
83003357893856239
82653596680051096
83070734673727564
83164109529860927
83127913419289194
82945495392962540
82961433092730288
82897027429808203
82655290797486269
827100422086...

result:

ok 101 lines

Test #29:

score: 0
Accepted
time: 82ms
memory: 5352kb

input:

99990 100
3915 9865 4090 426 7779 385 3010 1386 2524 9524 895 8241 1470 9344 6908 2637 4615 1879 6583 2867 2807 3280 1684 5580 2100 1621 1818 3027 5255 4324 6260 2392 9774 847 80 8784 6984 1340 2468 9986 2796 725 7556 5131 1938 2312 8493 6555 9752 3928 2254 166 286 6986 6121 4949 4698 7353 8759 1970...

output:

83149128197604842
83293134303136673
83180452180125849
83150951997604138
83001149789235020
83025443934924006
83267750271321818
83238378269398903
83252726555399492
82958195457134009
83249705401148250
83004869355332768
82899050659377789
83266218183990326
83288920002371394
83246856686790759
830601804857...

result:

ok 101 lines

Test #30:

score: 0
Accepted
time: 80ms
memory: 5468kb

input:

99991 100
7339 8710 51 9903 7033 3354 4994 5374 6679 3706 4039 5280 1560 1585 1423 3258 5041 3630 4601 7108 6555 1058 7705 7259 8661 4534 3335 592 6864 1490 5486 8470 5169 4279 4893 9192 9010 1414 2409 97 8896 6135 3337 2290 127 3396 5305 799 370 9690 8072 1922 7571 1615 1721 4887 3585 3974 8806 977...

output:

82832458316704355
82492668549770151
82529804590903440
82543897148425557
82413896539049518
82574387579315286
82306291882296511
82752160943642678
82420097704870572
82407289176245885
82677193993223213
82532407384246134
82487693471958147
82520714706722895
82795808609167110
82893614542554403
828566489185...

result:

ok 101 lines

Test #31:

score: 0
Accepted
time: 78ms
memory: 5396kb

input:

99992 100
3467 3362 605 6277 2094 2131 6977 9362 3539 5184 4479 832 1650 5314 1746 1175 6955 3892 8027 4053 4496 4644 5215 1642 2518 4742 7556 9645 1176 1361 8904 8741 7460 415 7002 9600 6443 8785 6943 7503 9189 58 1822 6744 4123 7183 2116 2339 8284 2349 8481 974 4856 3139 7722 2121 9368 595 1957 60...

output:

83093032279704409
83223929537582984
83355898161289633
83034787248793038
83053302808601501
83209202780998689
82889796721306026
83638094422507623
83405385220492859
83627389247437132
83356021828323563
83192918247973892
83178225827769809
83220806126485527
83528206453593889
83052647691575469
832838154618...

result:

ok 101 lines

Test #32:

score: 0
Accepted
time: 80ms
memory: 5348kb

input:

99993 100
4187 2207 5351 5755 1348 907 5856 6054 398 2071 4918 7872 1741 7556 2069 9092 4678 5642 6045 4102 8245 5126 20 7514 9079 758 1777 4505 1296 8527 8130 4819 7047 3848 9111 1496 8469 8860 4180 718 5290 8172 3411 1199 2312 5563 8928 3879 6198 816 4299 4218 7950 5063 618 7868 8255 7216 7812 389...

output:

84220182869819761
84116943556044899
83968339084815605
84254129700980201
84227333313708270
83581087141490964
83764334086401496
84108595114544538
84227247401103911
83699520851343177
83493983525152603
83763962457545218
83811203655228658
84165530749403517
84177140593380233
84182838643944303
843268699807...

result:

ok 101 lines

Test #33:

score: 0
Accepted
time: 80ms
memory: 5536kb

input:

99994 100
315 8347 8608 7936 7897 3876 5136 7338 4554 6253 3870 319 1831 1285 6584 4305 5104 5904 8255 1046 1993 2903 3337 1897 5640 966 3294 9366 5609 8397 4652 5090 6634 9984 5412 4608 5903 8935 4122 8125 8287 3583 9192 2549 501 9350 1547 8123 4112 3475 3221 3270 7939 6588 810 5102 9845 6541 563 1...

output:

82889692027131710
83196588424445629
83170392749683461
82792462712281470
83756444178496579
82740877720852555
83065107244747768
82919199390059898
82668522439416417
83481351378213116
83474672533555979
83525452589860752
82870483231905506
82673200580352456
82814698053582102
82857992067391485
830916018317...

result:

ok 101 lines

Test #34:

score: 0
Accepted
time: 77ms
memory: 5472kb

input:

99995 100
3739 7191 3354 7414 5663 9949 4015 4030 1413 7731 1605 7359 1921 422 6907 6414 7019 3463 8978 1095 2638 6489 847 3576 9497 3879 7516 8419 5729 8268 8070 2656 7437 712 224 6504 633 9010 1359 8235 4388 7505 7677 7003 4497 434 5655 9663 538 1941 9039 5025 8328 8512 3706 2337 1436 3162 6418 80...

output:

83032507208747278
83518345964992566
83413535990205080
83246248286490327
82988479642854246
83559954562009537
83568475660483249
83081509091007618
83477032870007023
83427697978757358
83537615731590770
83916524404199659
83596788916939297
83366289382440208
83513196057632233
83612594243204061
839332852527...

result:

ok 101 lines

Test #35:

score: 0
Accepted
time: 79ms
memory: 5532kb

input:

99996 100
9867 8740 3908 3788 4916 8726 5998 8018 5568 4617 4749 2911 523 9959 1422 4332 7445 7917 6996 8040 6386 4267 8356 7959 3354 9895 8633 3280 7337 5434 7296 1438 7024 6849 5037 9617 5362 9085 5893 1450 4680 2916 9266 1458 2686 8413 5170 1203 1156 4600 9448 5565 8317 36 6602 2275 323 9783 9569...

output:

83451351945880626
83706031578351605
83491203739431265
83757742741639238
83570149458606484
83660309366422980
83796850370901044
83576336124581646
83500868052635916
83610729828225541
83424628773566702
83358326606065889
83362412571311378
83493166834437050
83358826932350274
83789590057253035
834330585636...

result:

ok 101 lines

Test #36:

score: 0
Accepted
time: 79ms
memory: 5468kb

input:

99997 100
587 4880 8653 3265 4170 7503 9469 9302 9724 8800 5189 9950 614 6392 9041 4953 9360 2771 7718 2281 135 2045 5865 2342 9915 103 150 8141 162 1112 6523 1709 9315 281 8634 4217 2796 648 5835 1561 781 1030 7751 8616 6683 9497 9278 5447 9070 3067 2562 7321 5603 1961 6794 9509 1914 6404 9616 3624...

output:

82743995597943966
82493475213125763
82887493814652640
82969871658104130
82905241580936839
82584604007736491
82704930469003023
83025180898949618
82690721780642917
82408165794914897
83039001763017346
82705244818146444
82762442369839381
82708588227785592
82938487067670741
82795725160277107
827361157622...

result:

ok 101 lines

Test #37:

score: 0
Accepted
time: 81ms
memory: 5536kb

input:

99998 100
6715 9532 1911 39 6527 7767 4157 5994 6583 278 5628 2398 704 5930 6260 2870 7082 7225 8440 5034 8075 5630 1886 8214 3772 3015 4371 7194 4474 982 9941 5083 4710 6418 3447 1921 7526 723 3072 6263 1074 2249 3532 3071 4871 581 8793 6987 9688 5725 8380 6373 8696 3485 9690 9448 801 5729 5471 413...

output:

83228802367086316
82871544460883583
83003413607266404
83042763303286256
83296624366787205
82868739273410471
82978267686107101
82844731362715473
83043056972063344
82911321959727149
82963123538259292
82917012354430400
82964519449398726
82713011301118174
83060594746948368
82807115650562412
832339778969...

result:

ok 101 lines

Test #38:

score: 0
Accepted
time: 77ms
memory: 5488kb

input:

99999 100
2843 5673 5169 2220 5781 6544 6140 9982 739 7164 8772 9438 3498 2363 3879 787 1701 4783 6458 1978 4528 3408 6692 2597 7629 5928 8592 4759 1891 853 9167 5354 4297 9850 5556 9225 2256 798 310 2182 9879 363 9313 7525 5764 4368 2901 1231 3410 1488 8789 9617 5981 9601 2586 6682 3880 2350 5518 7...

output:

83517548054236302
83373219782128494
83423317403355346
83432507990205050
83296600155269934
83365271431203021
83474967797040141
83535223044318556
83455654920251642
83517186317386637
83412913805584773
83443226271068410
83487520066580218
83483861173440080
83493100114637508
83591016441525290
835169164920...

result:

ok 101 lines

Test #39:

score: 0
Accepted
time: 80ms
memory: 5472kb

input:

100000 100
1764 7259 4586 8013 5415 4257 9107 8133 5008 1009 4815 6804 3480 8668 5609 5834 7967 1333 7172 8878 841 2932 6676 1498 7196 5815 9091 7677 7715 8764 6077 7528 5966 1689 2836 8066 3984 1173 9404 3348 2432 1931 5744 1566 344 6798 6588 7984 4537 2208 6768 5170 2165 1081 2675 9132 8772 5255 9...

output:

82601317293562233
82607126631869117
82511875383780469
82590519642359937
82926238447239390
83264873971976537
82460360798320957
83271255722228906
83441567668241655
82742422829963098
82331639213389485
82465835947866193
82469803149961017
82440926064309539
83025140757382080
82311602622447655
824727253369...

result:

ok 101 lines