QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#65288#5138. Torch15867449938 AC ✓1151ms284856kbC++142.2kb2022-11-29 13:42:552022-11-29 13:43:56

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 5544kb

input:

3
2 3 2 4 2
7
8
1 1 1 1 2
3
4
9 7 10 3 5
5
10
20
30
50

output:

3
4
2
2
5
9
13
18
28

result:

ok 9 numbers

Test #2:

score: 0
Accepted
time: 275ms
memory: 5648kb

input:

100000
9 2 5 4 10
1
84
29
41
70
12
90
87
26
78
5 6 2 9 10
50
80
92
41
41
68
84
99
95
50
1 3 3 6 10
31
64
41
98
84
80
39
24
8
20
9 7 10 3 10
4
17
2
56
69
7
8
15
98
63
3 9 7 10 10
100
84
97
92
31
29
71
58
73
73
6 3 5 3 10
58
34
66
73
80
62
58
47
38
43
9 7 5 8 10
11
92
58
61
93
64
24
37
84
19
9 4 8 3 1...

output:

1
48
17
25
40
8
50
50
15
45
10
16
18
8
8
14
16
18
18
10
8
16
10
24
21
19
10
6
1
5
4
10
2
32
40
7
8
9
56
36
24
21
24
24
6
6
18
15
19
19
37
22
42
46
50
40
37
30
25
28
5
36
25
25
37
25
10
15
35
10
42
36
68
9
15
8
15
8
35
64
18
19
15
23
7
24
18
3
24
12
9
27
20
39
6
15
21
28
40
4
9
20
4
20
33
20
3
12
8
1...

result:

ok 1000000 numbers

Test #3:

score: 0
Accepted
time: 266ms
memory: 5720kb

input:

100000
2 4 3 3 10
60
28
74
55
81
80
89
96
23
84
5 9 6 5 10
49
40
8
76
64
74
56
17
49
72
9 2 1 10 10
25
11
73
26
30
48
46
16
95
14
10 6 5 10 10
59
50
24
95
37
53
70
37
30
22
2 2 7 6 10
93
40
78
57
64
35
43
21
64
49
3 4 9 8 10
39
32
55
14
27
98
31
72
89
11
3 4 3 3 10
34
82
74
61
54
86
87
59
62
5
5 3 2...

output:

20
10
26
19
28
28
30
32
8
28
20
15
5
27
25
27
20
8
20
27
3
1
7
3
3
5
5
2
9
2
20
20
10
35
15
20
25
15
10
10
45
18
36
29
30
17
21
10
30
24
17
12
23
5
12
42
12
31
37
5
15
36
32
26
23
38
39
25
27
3
4
26
10
18
22
8
6
20
12
24
4
16
12
4
24
24
8
16
12
24
12
36
27
18
36
50
44
50
30
31
31
28
14
35
7
35
32
7
...

result:

ok 1000000 numbers

Test #4:

score: 0
Accepted
time: 281ms
memory: 5524kb

input:

100000
7 4 8 10 10
376
37
53
109
43
792
62
8
411
244
1 4 2 3 10
883
926
902
571
917
560
539
113
519
176
2 1 8 5 10
261
447
758
58
867
723
903
803
395
766
9 4 7 1 10
990
564
404
625
209
946
157
622
733
221
7 9 7 7 10
270
509
425
740
287
188
557
120
605
74
5 7 1 2 10
599
326
655
946
921
49
501
439
682...

output:

167
16
23
48
22
351
31
7
183
111
177
186
181
115
184
112
108
23
104
36
159
275
466
36
534
446
556
494
243
470
686
391
280
433
145
657
109
432
509
153
119
223
187
322
126
83
245
56
265
32
200
109
219
316
307
17
167
147
228
41
200
246
235
270
75
318
120
147
193
329
300
160
270
285
175
140
87
30
264
24...

result:

ok 1000000 numbers

Test #5:

score: 0
Accepted
time: 278ms
memory: 7668kb

input:

100000
4 7 10 2 10
660
193
531
549
891
586
599
331
32
863
10 9 10 3 10
661
244
582
132
933
782
296
529
389
594
5 8 5 10 10
157
881
129
295
273
16
18
584
850
954
3 8 8 4 10
457
677
456
719
29
842
391
212
546
268
6 7 10 1 10
843
540
790
525
114
787
587
669
687
898
1 7 2 3 10
694
171
163
797
378
187
22...

output:

240
72
195
200
324
215
220
121
12
316
350
130
310
70
492
412
160
280
207
315
55
295
45
100
93
6
8
195
285
320
125
186
124
196
9
230
108
60
150
75
390
252
366
245
54
366
272
312
318
415
87
22
21
100
48
24
28
122
44
49
485
95
357
234
201
402
90
175
130
93
227
434
234
84
98
404
11
122
72
386
148
28
27
...

result:

ok 1000000 numbers

Test #6:

score: 0
Accepted
time: 331ms
memory: 5764kb

input:

100000
7 7 5 8 10
3078
3314
1321
3137
2306
1851
9111
4541
9334
9853
8 10 6 8 10
8072
7793
8488
2756
7385
3409
8808
3061
1563
7552
6 2 7 5 10
8666
2285
3323
265
8134
4073
1143
8092
6860
4243
10 4 7 7 10
1919
6833
1656
5689
3138
5251
1336
6824
6233
3627
9 9 6 9 10
3003
8536
3439
5357
1281
6901
3299
84...

output:

1185
1275
510
1209
890
715
3505
1749
3590
3790
3460
3340
3638
1180
3166
1462
3774
1312
670
3238
5055
1334
1938
154
4745
2377
667
4721
4003
2477
960
3417
830
2847
1570
2626
671
3415
3118
1814
1203
3415
1378
2144
516
2761
1320
3396
348
2622
889
1182
1044
508
1710
2339
1933
2002
2736
534
33
1789
2793
2...

result:

ok 1000000 numbers

Test #7:

score: 0
Accepted
time: 313ms
memory: 5672kb

input:

100000
4 8 4 4 10
8814
2155
439
9948
5270
8358
2916
5239
3248
6297
7 6 1 9 10
632
6509
6320
2683
8083
1581
9822
4515
5586
9829
10 5 6 1 10
5213
5620
8462
5812
8397
7983
2735
4991
7546
4030
5 5 6 8 10
1356
8851
3603
6358
9891
3913
2462
7247
9588
6523
5 3 9 6 10
5958
2912
2404
8186
9179
6769
1262
7173...

output:

2940
719
148
3316
1756
2788
972
1748
1084
2100
64
651
632
269
809
159
983
452
559
983
3477
3749
5642
3876
5600
5323
1825
3329
5030
2689
580
3793
1545
2724
4240
1678
1054
3106
4108
2794
3573
1745
1441
4911
5505
4060
755
4302
5667
1068
1655
2258
3396
1312
4067
875
96
481
4879
3136
805
735
3850
2198
40...

result:

ok 1000000 numbers

Test #8:

score: 0
Accepted
time: 418ms
memory: 5764kb

input:

100000
8 10 6 4 10
3293585356432544
7563941370723639
8875917851652853
6949850514805236
4946181192006578
6028622577552941
4686367016559416
7527403216964737
3144781222595301
5093007100609531
6 7 4 5 10
4843275032378169
5495560743237800
2810132593649382
6160360041312492
9538457825551788
143713836124177...

output:

1463815713970020
3361751720321616
3944852378512379
3088822451024552
2198302752002926
2679387812245752
2082829785137520
3345512540873216
1397680543375689
2263558711382015
2152566681056962
2442471441439022
1248947819399725
2737937796138885
4239314589134126
638728160551900
2784657917331846
108133606046...

result:

ok 1000000 numbers

Test #9:

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

input:

100000
1 5 7 2 10
6191680797426349
8855732934984336
680722117271358
9251664277297488
115372693246730
1947789663942746
3364466308483306
2838581593763532
7939086491493269
2063475733868246
7 3 3 3 10
5146280469644590
8322284726949255
420772342676108
2241384453693281
3774969966605505
9837251214165376
40...

output:

1031946799571059
1475955489164056
113453686211893
1541944046216248
19228782207789
324631610657125
560744384747218
473096932293922
1323181081915545
343912622311375
2573140234822296
4161142363474629
210386171338055
1120692226846641
1887484983302754
4918625607082689
2014024355903012
2691735132475472
41...

result:

ok 1000000 numbers

Test #10:

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

input:

10000
29 67 12 45 100
4764
5353
2340
9882
5023
1081
5827
9305
500
1200
2828
7494
8555
1776
5531
1709
3848
7503
4111
3213
4917
8567
4378
2347
670
598
7474
6460
4675
8364
4131
8542
9417
6511
1003
4639
6953
7017
4973
2148
8368
9305
239
6180
7614
1534
2795
299
3383
4208
9202
8440
7269
4423
1572
111
9763...

output:

1008
1128
495
2088
1063
228
1236
1968
108
255
600
1584
1805
381
1166
360
816
1584
871
684
1044
1812
924
502
144
132
1579
1368
985
1764
876
1800
1992
1380
216
984
1464
1482
1056
456
1764
1968
59
1308
1608
324
590
72
720
888
1944
1780
1536
936
336
24
2064
204
1482
1500
96
1524
1800
1378
432
10
1116
45...

result:

ok 1000000 numbers

Test #11:

score: 0
Accepted
time: 278ms
memory: 3580kb

input:

10000
37 4 88 68 100
3892
7442
1958
9119
9077
7457
4209
29
5445
3727
8176
6449
566
4365
9832
3264
4130
2735
1284
5599
5524
7232
2130
1930
2925
9867
3556
2576
5776
2547
7568
4548
1349
44
3056
7694
5930
447
4787
8200
4445
4202
3722
2626
5651
6030
1244
6511
6661
6367
3218
4774
3806
6840
1291
8769
558
9...

output:

2192
4216
1134
5167
5125
4216
2368
29
3072
2104
4632
3653
344
2456
5540
1840
2354
1571
732
3160
3136
4096
1224
1106
1664
5575
2016
1480
3252
1451
4296
2568
784
40
1752
4354
3338
256
2720
4656
2533
2368
2104
1488
3195
3424
696
3688
3776
3600
1840
2720
2166
3864
739
4953
344
5184
2456
256
862
642
3379...

result:

ok 1000000 numbers

Test #12:

score: 0
Accepted
time: 400ms
memory: 3520kb

input:

10000
72 53 40 11 100
8641646861174547
414829043032544
1391525288158458
3632878657239460
8023935793742659
9646829805059981
431934870224337
2950326493972079
175896649516746
5773585495204656
3240649442361228
4387356037198051
8201389298773218
442199948476948
2078473363667570
3067629149410149
2556688094...

output:

4977588592036548
238941528786755
801518565979288
2092538106569948
4621787017195777
5556573967714560
248794485249233
1699388060527940
101316470121648
3325585245237884
1866614078800080
2527117077426088
4724000236093391
254707170322731
1197200657472534
1766954390060251
147265234261992
4907017556767512
...

result:

ok 1000000 numbers

Test #13:

score: 0
Accepted
time: 394ms
memory: 3740kb

input:

10000
1 43 88 63 100
1818201083144870
9296801120480461
2084072571406181
3855606811487018
8652041667173381
780636099100030
8472949017288085
9964734819152560
3316851164624255
2837571012046335
9430041169707789
8484850907508259
2986742011867439
2711942528901809
8017105947190395
9189109631644611
64944625...

output:

41322751889656
211290934556375
47365285713777
87627427533796
196637310617577
17741729525001
192567023120184
226471245889831
75382981014188
64490250273781
214319117493359
192837520625188
67880500269715
61635057475040
182206953345237
208843400719196
147601422204588
169664789364549
75276699798685
14142...

result:

ok 1000000 numbers

Test #14:

score: 0
Accepted
time: 410ms
memory: 6072kb

input:

100
2160 9792 2125 3439 10000
28433335
9970480
28722084
70606929
87819158
20413162
23127806
39891621
77500726
46589318
6986929
79951166
69307506
26999233
55379649
25349398
12836636
5015661
70753644
94649974
38150776
61014000
6825118
16168063
58584511
69727682
88827003
56938916
40143006
90774258
7958...

output:

5138640
1801440
5191196
12761245
15871680
3689280
4179600
7210080
14006189
8420102
1263565
14450290
12525840
4879440
10009440
4581360
2320028
907200
12787200
17105810
6894720
11026800
1233360
2922480
10588320
12601440
16053120
10290240
7255440
16405200
14383440
14002334
6847200
6430398
15106155
1436...

result:

ok 1000000 numbers

Test #15:

score: 0
Accepted
time: 406ms
memory: 6212kb

input:

100
2599 6678 1689 7427 10000
95025783
2546378
58581222
37801444
65267075
48885076
22599557
8289639
76573479
38877258
27134706
95058676
91181889
49313090
25689858
33410915
38485689
28729973
63053514
62169200
62436855
5323587
73801254
32002876
5954919
35562412
13057078
87558858
87708924
47214551
2794...

output:

17606735
472920
10855203
7004283
12093240
9058107
4188024
1536990
14187600
7203585
5028153
17612892
16895067
9137490
4760572
6190960
7130958
5323728
11682813
11518980
11569332
986376
13674144
5930079
1104606
6589685
2420337
16222845
16251558
8749020
5178474
7303236
8786178
4399845
13924005
17753079
...

result:

ok 1000000 numbers

Test #16:

score: 0
Accepted
time: 460ms
memory: 5648kb

input:

100
9761 2480 1099 788 10000
2637388809919514
7412650387113533
1140014522308386
941278850117413
4465543820498850
9869969600657610
8158919450190351
8158858620606204
7072670776892274
8871824944219552
9066612321614135
7848263861120673
3133551296420421
5175766913612580
6662266095623502
7831533561775103
...

output:

1536030896715526
4317171582108315
663951224174413
548206389125105
2600759225611178
5748328877118590
4751803113810119
4751767686299319
4119165439218501
5167003504874169
5280448829599405
4570875454887105
1824998873750281
3014397370461284
3880143316953346
4561131629248127
4190127066877066
5815225487414...

result:

ok 1000000 numbers

Test #17:

score: 0
Accepted
time: 536ms
memory: 6012kb

input:

100
84 8913 3894 3236 10000
8147324032591623
4733160815585447
1362742676555944
1569384723548135
2227313259763090
7910983747721358
8545368925113937
1299813135713714
4136656293733953
5061220966533409
3164102896957048
2633620869182190
2031252727102178
7742366937326892
2783746577857964
698290474518521
6...

output:

76067046653136
44190897911496
12723172705488
14652474911424
20795188820784
73860468468276
79783371091452
12135634478184
38621665963524
47253813625536
29541474196332
24588657664956
18964680346416
72286186810656
25990298159448
6519550945824
57331753511004
28602655088700
47263214611704
71545451233368
3...

result:

ok 1000000 numbers

Test #18:

score: 0
Accepted
time: 449ms
memory: 20656kb

input:

10
66558 28379 92179 55297 100000
2640638319
476146595
7594948061
3042446524
8752814195
7584712718
1117046294
1944551598
1466729377
960185599
2864820525
2186026399
1702624659
1554163331
1348800046
5628064352
7859173093
4656601164
5053508200
6928581541
2320932536
2258895409
1825615341
7763967110
1051...

output:

1650519913
297620370
4747182237
1901643793
5470890208
4740762387
698201195
1215435032
916775091
600151848
1790643633
1366343696
1064195173
971417924
843043513
3517794617
4912315045
2910572768
3158672172
4330647563
1450687481
1411885639
1141068157
4852830013
657063750
4591041653
1737435744
5106045726...

result:

ok 1000000 numbers

Test #19:

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

input:

10
49523 59382 71297 16842 100000
7842742122
9062364592
6013984567
3013097734
1365563343
9085952870
8203436099
1236475488
5548560877
524050863
5793046537
938811126
9572584586
6494714029
1830185515
5360298069
4988108739
8700595187
5170921693
9069635259
7733664647
6361737482
8514333546
1880126361
7035...

output:

3566395085
4120993384
2734778741
1370175940
620972445
4131712610
3730419021
562284142
2523147327
238304679
2634322969
426930897
4353022177
2953392235
832271005
2437522060
2268294375
3956490983
2351404951
4124302299
3516776799
2892926785
3871775670
854965072
3199297950
682129802
2685163423
2674984845...

result:

ok 1000000 numbers

Test #20:

score: 0
Accepted
time: 567ms
memory: 24848kb

input:

10
65631 62903 85924 91534 100000
1573143438473826
4906664624535884
6038714263858028
5604055959728333
2315181989349495
8214308321777253
3692384038869170
364298335237409
7528972158324860
8007892842857301
4220932915711018
940312640709894
3028857400488712
7766405282082951
7096193605813918
5218630083320...

output:

761705737712688
2375774837954710
2923905850428118
2713447149663253
1120995938487812
3977314227804453
1787828140489054
176390865171716
3645478951262560
3877369206408993
2043748040938962
455293214939354
1466552892938792
3760442512921244
3435930413856860
2526826467557092
4136776003145421
13712341394385...

result:

ok 1000000 numbers

Test #21:

score: 0
Accepted
time: 668ms
memory: 26820kb

input:

10
53638 30196 17842 96562 100000
2650449836117558
7785114361063572
7004280900006425
3581447565751079
2253298214130938
4172210735123967
3684548184222004
8066081532689973
5773660511636456
1911286037790178
4371766325642495
1213283534333377
6356525843137392
5307532709956883
1467162712545726
94355548760...

output:

413353781139816
1214135960552988
1092360230569322
558548542608342
351415568839522
650681653938272
574627711472166
1257954500784279
900437492127492
298076688634406
681803562660792
189218950559683
991338887571120
827742024864414
228812953382002
1471532202538024
526760815735442
933127695575218
14447217...

result:

ok 1000000 numbers

Test #22:

score: 0
Accepted
time: 789ms
memory: 202692kb

input:

1
843833 241013 872623 853924 1000000
442441521785
89520271441
227634221852
743532718447
408727474270
294287742838
972065510798
53663127704
701021823704
38745604664
930303636098
572329998800
620990170738
270557603860
721706744307
282770725463
305585871800
294823581230
154409755680
363172635474
11717...

output:

223616636603
45245137175
115050078022
375792880829
206577163036
148737688937
491296876844
27122287070
354307302814
19582667390
470189715856
289264411098
313858030866
136744268574
364761620948
142916731801
154448126402
149008344124
78041263969
183553108980
59219775461
176648555788
223935103339
135501...

result:

ok 1000000 numbers

Test #23:

score: 0
Accepted
time: 850ms
memory: 143752kb

input:

1
637562 8399 432366 890172 1000000
964103683596
61597719358
738062693767
430537222901
518895872288
100581782887
986212574547
507433018585
655536931214
983112703239
326325949955
67200309008
973703264959
8843061425
321730458619
754663025333
66793582514
385293091500
875254065267
825834578906
304581304...

output:

315186166680
20137878816
241288764156
140751995274
169638367734
32882421943
322414029102
165890935453
214309125756
321400676523
106683130331
21969381192
318324711474
2891231442
105180812088
246715749209
21836335826
125960754414
286139386434
269983166112
99574322166
153850955610
206265388692
42015598...

result:

ok 1000000 numbers

Test #24:

score: 0
Accepted
time: 748ms
memory: 83432kb

input:

1
239804 841194 959406 183316 1000000
514030686623
33675167275
285345941489
158691470459
629064270306
870021047127
963504862487
915758199067
610052038723
968629544918
718053296516
598925395024
330711326476
718863677774
958608948740
226555325204
860561101740
512617377578
591803407558
284201555043
487...

output:

114030399060
7470374208
63300102664
35203467004
139549087080
193001932928
213739943044
203148040168
135331468968
214876712900
159290046804
132863166396
73363717328
159469667774
212653870728
50258122320
190903198904
113716975232
131283337644
63046150228
108188773620
140388215916
179732138784
20930045...

result:

ok 1000000 numbers

Test #25:

score: 0
Accepted
time: 864ms
memory: 119828kb

input:

1
33533 641284 519150 443755 1000000
35692848434
5752615192
828334221916
845695974914
734937701028
635165344072
973356958940
328378346845
564567146232
949851419301
114075610373
93795705232
683424420697
457149135339
558632663052
698447625074
654328620966
607381855145
345207525657
746863498475
6382531...

output:

1773660969
285868825
41161566493
42024326859
36520522036
31562634453
48368066266
16317761394
28054479059
47200011277
5668653051
4660919335
33960713415
22716662586
27759589857
34707258594
32514879940
30182013777
17154074414
37113150745
31716081461
37251340238
49595809995
39734559487
29626707297
23239...

result:

ok 1000000 numbers

Test #26:

score: 0
Accepted
time: 653ms
memory: 37656kb

input:

1
603070 441374 78893 704195 1000000
589914818757
936680320005
334467726534
573850222472
845106099046
441459384121
987504022688
777853270431
560231996846
935368260980
505802956934
584371048145
36137514919
199729560200
195511153172
211489668048
411241364384
730411173927
66051835244
209525441908
82566...

output:

59431595867
94366836341
33696304802
57813184865
85141088921
44475297606
99487149827
78365679188
56441156702
94234690566
50957698737
58873112320
3640754164
20121975222
19696978631
21306790296
41430974522
73586025676
6654466764
21108915123
83182412410
91436276963
14152851949
66496069552
8728333925
254...

result:

ok 1000000 numbers

Test #27:

score: 0
Accepted
time: 864ms
memory: 153720kb

input:

1
429503 274168 414445 997338 1000000
107282013272
908757767922
881750974257
297709502734
950979529768
206603681066
964796310629
190473418208
514747104355
912295168068
897530303495
116096134161
393145576436
909750176549
795534867485
683381967919
209303850906
820880684198
782601177535
672187385340
87...

output:

31494089995
266776284012
258848255870
87396089375
279170980890
60651124635
283227154105
55915676065
151109962560
267814773445
263480507635
34081470130
115412571375
267067564025
233538514165
200614588920
61443543475
240979045250
229741783520
197328454515
2577433455
9681511827
95127560850
151524822005...

result:

ok 1000000 numbers

Test #28:

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

input:

1
999041 74259 941485 257778 1000000
661503983595
880835215839
392179446171
989008974484
56852960490
12897721114
978943374377
603093565986
464967244568
860957233939
293552617352
606671477073
745858670657
648035634114
432413357605
155274267789
998776402837
915645161764
503445487122
130554361476
19619...

output:

519315701019
691502430399
307881657945
776424613444
44632736622
10125576502
768522544091
473460567195
365024090835
675897118849
230454491846
476269320213
585538707535
508742456256
339467480510
121898719017
784092439987
718830112096
395231571612
102492132840
154020186263
146515802703
398502302221
295...

result:

ok 1000000 numbers

Test #29:

score: 0
Accepted
time: 806ms
memory: 181892kb

input:

1
858178 650157 501228 518218 1000000
215725953918
852912663757
939462693893
717163222042
167021358508
773747050763
988795470830
48273522276
419482352077
842179108322
652720155401
101541787281
94276797582
390616058975
36732039213
627166567659
755689146255
42969447842
256849605222
593216304909
342451...

output:

106065226369
419349069644
461902909798
352605536809
82118980539
380425905325
486158081279
23734517545
206245666729
414071831531
320921102820
49924683001
46352901439
192052927066
18059994516
308357167466
371547484584
21126628261
126284448183
291664942489
168372259563
153409719565
339829264819
1144126...

result:

ok 1000000 numbers

Test #30:

score: 0
Accepted
time: 758ms
memory: 45128kb

input:

1
427715 450247 28268 778657 1000000
733093148433
824990111674
445596198512
408462693793
236040013422
543186315004
966087758770
460893670053
410852235395
823400982705
44447501962
628971906002
451284859099
96341708027
636755753526
103353834825
549456665481
129143990817
973398947513
51583281045
525567...

output:

25681562804
28900863984
15610041888
14309176796
8268898824
19028773808
33843778196
16145918364
14392878344
28845204292
1557086244
22034001424
15809303020
3375029592
22306674552
3620678512
19248444436
4524152060
34099886276
1807060168
18411570296
16463763756
30493341764
2961355680
2295983496
15379855...

result:

ok 1000000 numbers

Test #31:

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

input:

1
202693 768918 920035 200296 1000000
716638587967
917413474734
498408433678
206879711040
437380624841
628435369783
140590213141
950606845190
178285199103
1981547712
892151282169
143549982393
114463494689
533414445421
804516998345
450627452319
536230733363
720790091973
550713336988
473203468707
4307...

output:

149501897554
191386581767
103975690625
43158407025
91244322328
131101427014
29329271714
198311314514
37193152035
413493720
186116563767
29946877285
23878856944
111278463421
167834668632
94007872424
111866064007
150368004743
114887338620
98717571790
89859737957
130766578178
162675135684
184620486734
...

result:

ok 1000000 numbers

Test #32:

score: 0
Accepted
time: 953ms
memory: 129700kb

input:

1
935802 462755 199118 179806 1000000
9312801385945553
582511763183441
255449632028636
1063477940581404
5355840904765088
6963870534475344
9942855182703736
781787305623618
5004116989074065
846328168722586
4403785329979577
8538096708967494
7431122102870652
112445210205106
4147143808571761
599186507554...

output:

4893715854319667
306099843995333
134234357914624
558839241043774
2814401645927296
3659393369350784
5224798213584358
410815690629552
2629576819226682
444730796506612
2314112928549447
4486621962507254
3904925976981446
59088010755816
2179252253512340
3148621333376046
2157173903718846
3462677538444044
2...

result:

ok 1000000 numbers

Test #33:

score: 0
Accepted
time: 908ms
memory: 132756kb

input:

1
383719 657270 768655 12600 1000000
6633311814417467
805235622463703
883559800426654
2197275644686860
3396855051828837
3978287449590418
3083809697811246
7845768527498001
1193513011387922
4943823039032794
9189142338041094
7435802434616547
9997717831617669
6233917102504976
385937576090987
15659555450...

output:

2445105353036897
296817937431575
325689016002896
809937869955886
1252114886741705
1466436707744488
1136723225246161
2892029074027926
439940882418030
1822342822819589
3387210152127774
2740911454954981
3685259199401346
2297884451084411
142260466697097
577226940737424
204903629872116
811672146623066
83...

result:

ok 1000000 numbers

Test #34:

score: 0
Accepted
time: 985ms
memory: 151824kb

input:

1
55828 627593 595088 812690 1000000
7325854802697894
7655926921935453
1511669968824672
9959045083951101
1437869198892585
4364736924514003
9596801067694563
4909754044339680
7382909033701779
2413350469151514
3974495051135315
9705540720074112
2564317855331981
2355393289772142
3252698783801701
51207857...

output:

598441988071996
625405260009820
123486856608696
813544753463852
117458143131652
356551134723808
783953390412800
401073055676484
603102692959815
197144263886768
324672653786672
792836227317780
209476643573372
192409798037456
265709815283372
41831203066028
296906824648352
638353951730036
5436298819112...

result:

ok 1000000 numbers

Test #35:

score: 0
Accepted
time: 1004ms
memory: 133552kb

input:

1
503745 565212 164626 612780 1000000
8018402085945616
7878650781215715
2139771547288098
7720814523215342
9478879050989038
1379149544661781
2737755582802072
1973730971246768
3572300761048340
6510845339461723
8759847764229537
8603250740690461
8502959028789397
1848902036847820
9491492551320928
6086173...

output:

1698002667593848
1668408480939046
453124918976268
1634984566266362
2007277976637318
292053152336638
579755945574190
417963631510810
756481922167356
1378757592442483
1855013593990788
1821852103658972
1800614007463194
391529454096088
2009949052090056
1288827680936912
1421634117206654
725692632955111
9...

result:

ok 1000000 numbers

Test #36:

score: 0
Accepted
time: 951ms
memory: 115296kb

input:

1
984367 759727 991059 445575 1000000
5338908219450235
4729342080687466
2767881715686116
8854616522288095
4147856343276978
8393562164809559
5878714392876878
9037716488088447
9761696783362197
608335914804635
3545204772291054
872989026148026
1069559052503710
7970373929147691
5730282023872858
503230066...

output:

3013280859546851
2669241609584072
1562192990322934
4997547323994644
2341050944291145
4737328153109038
3317947571275555
5100888981038062
5509503603336393
343344911103055
2000914277723048
492715179676030
603659341835922
4498480628887841
3234172312447572
2840231493942119
1785805650651730
51018213990540...

result:

ok 1000000 numbers

Test #37:

score: 0
Accepted
time: 928ms
memory: 142028kb

input:

1
432284 730050 560596 245665 1000000
6031455502697957
4952070234935024
3395987589116838
6616385961552335
2188866195373431
8780007344765848
9019664613017091
2729660855187022
5951088510708758
4705830785114843
8330557485385275
3142731606572887
7008195930993830
4091845821447561
8597038936616276
6063911...

output:

2243160494815904
1841725983677592
1263002802314238
2460702164109312
814061908655040
3265375266754908
3354506275868796
1015189018915806
2213271181916520
1750146993234593
3098220229370360
1168814290953204
2606420331739302
1521799654043028
3197327428968240
225523115222218
2321759269404784
1730062393893...

result:

ok 1000000 numbers

Test #38:

score: 0
Accepted
time: 948ms
memory: 109608kb

input:

1
880201 924565 419733 788859 1000000
3351965931169872
1802757239439478
4024097757514856
4378151105849280
229880342437179
5794419964913626
5532655982900408
9793646372028701
2140480238055319
2175362510200859
3115910198479496
2040437332221940
9574795954708142
213317713747431
4835832704135502
955251845...

output:

1164107255674446
626081179209561
1397532520684053
1520492025786534
79835350522572
2012349308356723
1921441060277793
3401244235362141
743369302384002
755483598034299
1082127248392460
708625311905205
3325239477505715
74083300344405
1679440678620030
3317502705287269
3237275582564373
91785361417470
1509...

result:

ok 1000000 numbers

Test #39:

score: 0
Accepted
time: 942ms
memory: 111188kb

input:

1
552310 894888 989271 621653 1000000
4044508919450298
2025485393687036
4652207925912874
5511957399889329
4898853339757824
2808832585061404
8673610498007918
6857627593903085
8329876260369176
6272853085543772
7901267206541013
4310179912646801
5513432833198263
6334793901014598
7702593911846216
5126608...

output:

1543550171676260
773008142495795
1775472989598658
2103588584111863
1869602976291720
1071965498414068
3310204833266812
2617151417034365
3179021777086571
2393977526221628
3015447016357380
1644941098513460
2104151669767950
2417616677109798
2939625153938880
1956523831811890
916026360039890
2242807585804...

result:

ok 1000000 numbers

Test #40:

score: 0
Accepted
time: 704ms
memory: 52792kb

input:

1
227 89403 815704 421744 1000000
1365019347922212
8876172398191491
5280313799343596
3273722544186274
2939867486821572
3195286354952286
1814565013115427
3921613110744764
4519272282683033
370347955853980
2686619919635234
6579922493071662
8080032856912575
2456265793314468
3941387679365442
407273625072...

output:

3457094632698
22480097449419
13373103117899
8291141554728
7445608830073
8092491382244
4595629342768
9932011337116
11445663373531
937955885204
6804225390584
16664536493626
20463767249027
6220822660197
9982093085223
10314750964347
22416305164632
3771625634073
25022296193943
21396939758678
296629844549...

result:

ok 1000000 numbers

Test #41:

score: 0
Accepted
time: 543ms
memory: 21532kb

input:

1
139095 496233 333786 740414 1000000
922072160157379
5528975110176034
5546510844987719
1979807793241053
5998041989275943
4743776068127422
3772369300854943
5362787396342475
7738083131687431
8710862533930371
8380315658079336
3199327006000543
4319204913124690
1601613066931962
3989370158466028
46542867...

output:

201873090854057
1210481503950234
1214320675217949
433447549958593
1313176265502645
1038574613672141
825900492204858
1174097336971480
1694130705975510
1907105344353706
1834737342725925
700441960522703
945621485925930
350647806383820
873409392035710
1018982344725650
612699783150574
1913403070374840
21...

result:

ok 1000000 numbers

Test #42:

score: 0
Accepted
time: 325ms
memory: 7776kb

input:

100000
3 9 3 4 10
745
701
219
168
548
613
114
449
284
713
9 1 2 6 10
66
391
252
246
84
238
208
14
240
293
8 5 2 10 10
1113
456
1145
634
75
200
263
1418
1219
1435
2 2 3 5 10
9
64
26
61
16
58
55
59
3
77
9 5 5 2 10
135
106
86
41
119
46
50
109
136
132
8 2 9 10 10
1657
675
5
2
364
1529
798
1614
120
721
8...

output:

187
175
56
42
138
153
29
112
72
179
18
98
64
62
22
60
52
4
60
74
186
76
192
106
14
34
44
238
204
240
3
23
10
23
5
22
20
23
2
29
88
69
56
27
77
31
33
72
89
86
786
323
5
2
173
728
377
764
59
341
49
69
120
96
80
76
69
24
12
144
29
51
40
45
6
9
3
3
33
45
529
659
189
420
549
489
549
492
69
589
747
952
97...

result:

ok 1000000 numbers

Test #43:

score: 0
Accepted
time: 300ms
memory: 7628kb

input:

100000
7 7 1 4 10
122
149
143
595
590
197
598
144
561
524
1 10 1 4 10
361
335
179
355
167
195
24
286
97
406
8 7 7 1 10
49
829
177
1124
110
181
1085
71
509
560
6 10 7 6 10
829
1978
2077
1639
955
271
1084
1515
1142
1508
10 8 9 4 10
1384
181
1408
776
716
1555
2054
1960
2102
145
10 3 5 10 10
91
1519
42
...

output:

25
30
29
119
118
40
120
29
113
105
33
31
16
32
16
18
2
26
9
37
27
444
96
600
61
97
581
40
272
300
312
742
780
613
360
102
408
570
428
564
770
100
784
432
400
867
1140
1090
1170
81
31
509
15
20
125
263
570
215
285
240
70
83
119
180
30
60
253
187
67
60
58
58
19
17
35
50
26
36
14
44
364
593
225
129
29
...

result:

ok 1000000 numbers

Test #44:

score: 0
Accepted
time: 304ms
memory: 7616kb

input:

100000
1 3 9 5 10
82
124
115
150
72
36
250
78
15
111
8 2 5 6 10
52
84
603
965
346
860
536
1057
962
426
5 6 5 8 10
332
1383
441
94
921
19
446
228
582
9
5 9 4 8 10
809
44
192
289
271
100
744
459
136
259
1 3 4 1 10
17
16
30
20
97
91
21
139
36
153
1 8 7 5 10
317
140
319
252
8
354
102
234
12
155
2 5 9 5 ...

output:

20
31
29
38
18
9
62
20
4
27
25
40
275
440
160
392
245
481
440
195
130
535
170
38
355
10
174
90
225
5
270
14
62
95
90
34
246
153
46
86
5
4
8
5
25
23
6
35
9
39
36
16
36
28
1
40
12
26
1
17
40
8
30
26
14
14
17
6
18
20
209
413
318
42
4
252
126
436
77
7
524
259
630
83
17
45
432
157
545
332
366
561
132
202...

result:

ok 1000000 numbers

Test #45:

score: 0
Accepted
time: 321ms
memory: 5548kb

input:

100000
4 6 10 9 10
567
1407
1819
1306
1155
580
1689
528
1632
570
5 1 9 8 10
581
92
581
778
649
1017
45
154
915
419
5 6 2 5 10
628
508
292
573
176
607
131
85
206
760
1 6 4 7 10
643
192
78
234
183
411
472
615
700
595
2 8 10 4 10
326
51
11
551
262
376
49
534
378
598
3 7 8 2 10
51
36
62
57
96
76
58
1
96...

output:

225
561
728
522
460
232
674
211
652
225
308
51
308
413
344
539
26
81
485
224
180
146
84
164
51
174
38
25
60
218
92
28
11
34
26
59
67
87
100
85
66
11
2
111
54
76
10
108
76
120
16
12
20
18
30
24
18
1
30
9
562
786
510
396
60
666
468
617
624
816
38
39
115
40
89
67
10
23
74
69
363
584
289
158
856
26
178
...

result:

ok 1000000 numbers

Test #46:

score: 0
Accepted
time: 252ms
memory: 7664kb

input:

100000
8 10 8 2 10
644
82
211
65
137
720
233
722
61
89
4 3 3 6 10
45
223
346
277
41
404
487
105
556
317
1 4 10 4 10
50
651
290
213
27
94
221
665
565
15
6 5 3 9 10
473
336
637
1188
1287
134
913
827
949
1296
7 5 4 6 10
243
390
185
186
20
61
573
433
312
555
5 2 6 2 10
81
36
549
150
480
151
230
247
203
...

output:

288
40
96
32
64
320
104
322
29
40
15
75
117
93
15
135
163
36
186
107
10
131
58
43
5
19
44
133
113
3
120
84
160
297
324
35
229
207
238
324
99
156
76
76
8
25
231
175
126
224
57
26
393
108
342
108
165
176
145
109
95
291
237
293
276
227
197
53
95
22
107
120
28
57
141
153
151
187
93
231
430
96
34
367
43
...

result:

ok 1000000 numbers

Test #47:

score: 0
Accepted
time: 335ms
memory: 5656kb

input:

10000
71 88 57 10 100
99287
71788
70687
95546
56179
105311
84620
33631
94866
48857
90302
57516
58562
65378
34646
75898
48345
70004
81455
91613
105653
77267
53180
15782
62999
89269
65216
77506
94150
43071
52851
60461
50301
103278
53247
72837
46523
91295
8781
83364
95644
17902
65588
12147
74833
68229
...

output:

44362
32090
31595
42671
25105
47055
37795
15046
42387
21831
40328
25702
26168
29210
15478
33921
21593
31284
36399
40920
47207
34506
23778
7066
28141
39891
29135
34640
42047
19241
23627
27011
22487
46150
23785
32526
20803
40783
3931
37242
42742
8023
29317
5449
33441
30477
41180
33434
22703
41323
2470...

result:

ok 1000000 numbers

Test #48:

score: 0
Accepted
time: 327ms
memory: 5748kb

input:

10000
57 11 22 99 100
44320
384
21741
38610
5409
54852
42020
7600
16551
62402
33022
33388
17534
40843
10430
12608
57875
74106
49599
46266
49019
72384
56061
6757
47691
65368
44010
48853
61129
52404
70266
37279
47570
12350
62935
66758
73530
51176
78349
62599
74039
57981
52439
782
80382
837
39240
55223...

output:

8074
87
3960
7029
990
9988
7656
1386
3014
11352
6006
6072
3190
7436
1914
2310
10538
13486
9020
8426
8924
13178
10208
1232
8685
11902
8008
8888
11132
9537
12782
6787
8663
2252
11455
12144
13376
9306
14256
11396
13464
10560
9548
154
14630
154
7150
10054
5698
8668
2266
6644
2640
7942
1166
88
1892
2332
...

result:

ok 1000000 numbers

Test #49:

score: 0
Accepted
time: 334ms
memory: 5744kb

input:

10000
34 33 90 88 100
88253
84451
8136
36791
23860
106735
29020
13683
24453
30236
16751
61444
46377
109244
53920
96516
8539
116982
27371
64298
42620
49160
116551
45463
20894
15122
57347
25500
84482
58157
36573
2694
67717
9481
91078
15893
54642
83731
96407
81606
116170
48191
22408
107141
59863
27896
...

output:

44596
42695
4096
18586
12024
53956
14632
6886
12353
15256
8435
31040
23446
55216
27226
48776
4276
59122
13816
32486
21544
24828
58906
22979
10554
7606
28967
12872
42706
29386
18489
1330
34233
4773
46036
8017
27586
42327
48736
41258
58726
24346
11296
54136
30251
14086
37936
42616
51076
18856
48981
10...

result:

ok 1000000 numbers

Test #50:

score: 0
Accepted
time: 320ms
memory: 5560kb

input:

10000
24 43 55 81 100
33121
2598
12659
22476
85294
75610
76885
71350
31842
19926
49321
65124
9453
51221
31346
22375
50964
54058
11799
16897
55006
4969
72128
18649
35720
90683
57693
24379
56850
78430
67247
84742
80417
49891
54621
8140
21835
53247
84241
86757
73821
85434
82904
15596
9192
41507
24662
5...

output:

11861
926
4523
8052
30550
27072
27549
25560
11394
7140
17664
23310
3384
18339
11232
8016
18240
19368
4224
6057
19704
1776
25848
6665
12792
32472
20669
8732
20348
28081
24096
30350
28817
17856
19560
2904
7824
19080
30188
31056
26424
30602
29688
5583
3288
14859
8838
21016
31168
25657
3072
4704
8064
25...

result:

ok 1000000 numbers

Test #51:

score: 0
Accepted
time: 315ms
memory: 7816kb

input:

10000
14 69 33 38 100
17583
22665
11621
28256
33719
2033
16423
24480
54191
45636
11181
13440
17612
53584
53403
21421
47160
44490
24074
20998
5587
32231
44352
8272
49749
42598
29308
44153
4398
25009
38074
24298
54486
50742
11624
4005
50457
23907
45391
57099
3832
27507
56205
49234
40718
33228
3728
307...

output:

2968
3828
1960
4760
5684
350
2772
4130
9142
7700
1890
2268
2972
9044
9013
3612
7966
7504
4064
3542
948
5432
7490
1400
8400
7182
4942
7448
742
4228
6426
4102
9198
8568
1960
686
8512
4032
7658
9632
644
4648
9481
8316
6874
5600
630
5180
2162
8151
9702
2237
2632
9775
391
4890
364
196
6594
6566
4242
3444...

result:

ok 1000000 numbers

Test #52:

score: 0
Accepted
time: 333ms
memory: 5912kb

input:

1000
245 258 90 760 1000
166965
727514
3752304
2190960
2850302
3380083
286368
1861538
2481532
2292944
1655093
2448718
44592
1612034
2310217
1609757
400286
1871229
179867
3696444
3028738
1571722
2433256
460286
1448716
3486575
2305831
2019246
3880012
2914241
1096821
3600850
3992279
3405424
1733330
955...

output:

17730
77040
397350
232020
301860
357930
30330
197138
262800
242820
175320
259290
4770
170730
244620
170460
42390
198180
19080
391410
320760
166482
257670
48780
153450
369180
244170
213840
410850
308610
116190
381330
422730
360630
183600
101160
259650
149490
439200
387602
314730
435510
366210
230130
...

result:

ok 1000000 numbers

Test #53:

score: 0
Accepted
time: 390ms
memory: 5916kb

input:

1000
503 440 152 729 1000
2653710
6329626
3478483
1165309
2546309
2537813
2812108
4121356
2721831
6023232
7307115
1090606
2680475
7116783
7029566
2430355
6412686
1344648
7950994
1125653
2981966
7114937
2435752
5923852
1133794
5932565
2471942
3782958
4301561
7322597
1983201
4701855
3863950
6088005
19...

output:

457962
1092120
600248
201096
439432
437912
485184
711094
469680
1039224
1260789
188176
462536
1227921
1212875
419368
1106408
232104
1371800
194256
514520
1227552
420280
1022056
195624
1023568
426512
652688
742216
1263424
342222
811224
666672
1050472
344280
1223752
1197000
206112
119624
559512
120672...

result:

ok 1000000 numbers

Test #54:

score: 0
Accepted
time: 323ms
memory: 5772kb

input:

1000
248 213 702 802 1000
338647
6855370
4725538
3001301
4884973
6830727
4632608
2379049
1673150
6614519
4213990
2731586
3246037
2766871
4163310
6608993
1533565
6761483
1702841
338665
6879817
5153560
2655433
5635043
6001101
4533864
2614309
6034874
6694306
4617929
6624281
2590976
3138982
4618926
6913...

output:

157984
3199641
2205471
1400979
2279883
3188271
2162235
1110351
781113
3087183
1966791
1274941
1515108
1291467
1943161
3084792
715827
3155979
794764
158002
3211256
2405541
1239519
2630181
2800908
2116317
1220220
2816913
3124391
2155576
3092060
1209333
1464995
2155771
3226881
148907
1762509
1207227
13...

result:

ok 1000000 numbers

Test #55:

score: 0
Accepted
time: 338ms
memory: 7820kb

input:

1000
802 691 955 579 1000
14509047
1264162
2222078
14036799
111052
4809186
20403862
1069330
5555549
11198916
4690692
530328
7978515
3695532
16006659
6156178
5480162
886326
10685142
15454893
16105278
1612221
13168701
20851213
3165007
2700534
8009692
9216787
18121495
21609845
9463710
15433535
3492060
...

output:

7793909
678997
1193870
7540301
59918
2583338
10960260
574364
2984338
6015802
2519884
284880
4285888
1985076
8598448
3306882
2944054
476310
5739914
8301930
8651174
866066
7074081
11200732
1700199
1450710
4302606
4951244
9734249
11608311
5083573
8290274
1875878
618083
7598570
2509151
10852118
10985796...

result:

ok 1000000 numbers

Test #56:

score: 0
Accepted
time: 335ms
memory: 5820kb

input:

1000
356 64 17 844 1000
78486
137370
13833
44785
27476
112158
114533
124883
74708
166113
19370
50839
156977
64425
99807
144076
79128
98545
39291
156889
119715
121162
28425
79863
92409
70669
14899
138683
100548
71753
141044
34246
130241
1171
55117
143269
10164
143241
165857
26992
96137
97206
54520
65...

output:

1564
2720
289
897
544
2227
2278
2482
1479
3281
391
1020
3111
1275
1972
2856
1564
1955
782
3111
2380
2397
573
1581
1836
1411
306
2754
1989
1428
2788
680
2584
34
1101
2839
204
2839
3281
544
1904
1921
1088
1292
527
493
612
2363
170
918
816
2703
221
1360
3026
646
2737
442
2567
578
561
476
2057
17
3145
2...

result:

ok 1000000 numbers

Test #57:

score: 0
Accepted
time: 415ms
memory: 7560kb

input:

100
7837 8449 437 4142 10000
567004002
540591048
122407725
211889037
78271726
611706951
713252705
519491003
564290111
167247956
580526109
186073952
22659936
178475210
649153785
471692985
505415002
169231565
437782009
238159293
83830168
406373652
336732372
39867203
404905611
53016462
448447381
244669...

output:

54112568
51591783
11682321
20222129
7470078
58378830
68069933
49578087
53853695
15961425
55403297
17758369
2162713
17032949
61952616
45016681
48234749
16151083
41780259
22729244
8000596
38782876
32136543
3804959
38642599
5060023
42798032
23350221
65652258
36175734
7507223
46058052
34483670
26873752
...

result:

ok 1000000 numbers

Test #58:

score: 0
Accepted
time: 436ms
memory: 7580kb

input:

100
1056 2105 8830 8134 10000
151772629
425968112
274111571
488342807
308175297
304827055
457880952
388969968
497992117
126772890
107654841
220457699
177120541
254698916
28830292
434413570
299331594
429546769
339845092
141164878
16885184
234907878
297561183
463307145
170796080
101234476
206707048
54...

output:

50701728
142302808
91573152
163139467
102952608
101832075
152965387
129943212
166363296
42349686
35963037
73648608
59168736
85086508
9631776
145122912
99996800
143497997
113532672
47159788
5641152
78476640
99405504
154777581
57057152
33819456
69052964
18302592
11507565
96402240
27783399
116888640
50...

result:

ok 1000000 numbers

Test #59:

score: 0
Accepted
time: 407ms
memory: 7268kb

input:

100
4274 4274 7222 4831 10000
164095888
712224847
769377932
947601293
774184340
489570891
768542187
169327245
768984119
67602435
955571854
496935523
1006333962
100701150
15572192
672941594
360937158
886527465
923409363
376026864
904465421
510104339
516891309
453487248
285353734
342578609
740666847
1...

output:

82047978
356110704
384688592
473802192
387091906
244785532
384271121
84663666
384491759
33801654
477786186
248467102
503168207
50350264
7784691
336470650
180468374
443265088
461705682
188013260
452232402
255051285
258444506
226744248
142675276
171289098
370333552
79898156
57153893
19852812
315650130...

result:

ok 1000000 numbers

Test #60:

score: 0
Accepted
time: 407ms
memory: 9144kb

input:

100
4388 634 2911 6120 10000
89012262
258747950
94364933
182180912
163105615
347741196
281658894
7255606
315706376
26099129
18468230
236946095
67426819
280291080
93460667
200753078
411478278
170688949
181342751
99624030
372343669
268513285
341082704
53680130
324324383
164429775
320992458
147085303
2...

output:

28693542
83403830
30417053
58723603
52575571
112090596
90788334
2340444
101763416
8412790
5952995
76375907
21734899
90348707
30125939
64711530
132633893
55020811
58453151
32114152
120020530
86552763
109942648
17302984
104542743
53002935
103468584
47411457
87335822
71354432
46669152
135070400
6429525...

result:

ok 1000000 numbers

Test #61:

score: 0
Accepted
time: 408ms
memory: 7616kb

input:

100
4214 4820 4265 7977 10000
8727566
23049836
15027623
311084947
37625928
188925924
51857864
341213339
50335087
429016661
323183918
253160544
275499102
21919051
273006385
16073744
98463118
480421728
73923492
494885827
114633237
189213392
23361372
473219198
314487560
312599220
423536455
373334541
54...

output:

3040843
8030893
5237318
108381298
13110508
65821643
18067190
118878243
17537578
149466823
112595898
88200098
95983723
7638513
95113663
5599843
34304005
167375558
25756233
172415500
39937358
65920778
8141154
164867738
109566305
108906673
147556103
130067847
190918358
159532223
120434968
43413333
1381...

result:

ok 1000000 numbers

Test #62:

score: 0
Accepted
time: 526ms
memory: 20912kb

input:

10
60994 65905 18107 42346 100000
2972861564
29523584505
57230765225
65110243831
10813401145
66697067773
66772099505
43330503919
40085117986
10213541752
74187224370
39857504891
49941975551
28276641324
8196659348
56265814970
69623382257
40515661303
12856424880
31340525272
75093925993
23301569881
1075...

output:

890447939
8842969911
17141878793
19501950337
3238853411
19977235816
19999714471
12978445748
12006374652
3059185052
22220711223
11938198598
14958717803
8469476822
2455091916
16852854859
20853741365
12135329757
3850785752
9387175796
22492280009
6979343150
3221250143
9878527348
22069173740
4856876824
2...

result:

ok 1000000 numbers

Test #63:

score: 0
Accepted
time: 532ms
memory: 25620kb

input:

10
90471 90967 21076 5818 100000
19423535098
3394138620
23894384331
3921744155
13321255329
18157779594
9040051348
19707330746
11106909213
21994639909
13523350803
15375262459
2820758482
22741620367
12884952706
5803875313
21818367880
16606242052
15325553556
6515515219
2453176096
12927513315
8468509859...

output:

9685233211
1692440997
11914557723
1955530665
6642440735
9054069657
4507694086
9826751439
5538273341
10967256504
6743206052
7666622094
1406552637
11339725620
6424888536
2894017099
10879386742
8280448746
7641838149
3248872795
1223258391
6446100902
4222704465
5780373132
3396728328
9611367627
6528511414...

result:

ok 1000000 numbers

Test #64:

score: 0
Accepted
time: 563ms
memory: 22484kb

input:

10
44141 7516 99852 10505 100000
6337029880
25745139905
34700891694
27242715100
45504511452
2354255494
15516785359
28357968607
29622718382
33181903357
17669343243
1718377781
23652818715
22923927165
14154652376
28645414342
19014598483
41897016803
6734004714
5136815400
48896876600
8090232327
129718890...

output:

5414997175
21999270729
29651970609
23278949568
38883686611
2011710805
13259118774
24231940151
25312665193
28354000757
15098487927
1468355052
20211372267
19588533824
12095175195
24477556582
16248011495
35801082327
5754215965
4389413855
41782465485
6913121503
1108451640
3884787992
48028404512
10452476...

result:

ok 1000000 numbers

Test #65:

score: 0
Accepted
time: 484ms
memory: 22984kb

input:

10
73619 56770 45925 6680 100000
1394750258
350664735
1747130802
1207925220
439275366
1307331202
436851158
2832031354
2142549419
2979520730
1694665545
1671743613
1521422675
803262086
2841070943
129983072
2749054272
2988499524
327255376
2968499397
1944834261
3212446974
257212736
1286954026
1377150491...

output:

787502443
198003720
986462892
682007940
248022411
738148502
246664978
1599004680
1209707408
1682269460
956826143
943888763
859023635
453552206
1604109413
73398143
1552165682
1687347480
184783690
1676060970
1098100721
1813797804
145249484
726634126
777563878
46690092
1246335424
1731603330
113225303
1...

result:

ok 1000000 numbers

Test #66:

score: 0
Accepted
time: 473ms
memory: 20740kb

input:

10
3096 14536 48894 78663 100000
5443801042
17598966610
12633418
17232274893
15982681944
17731322296
15364210519
18419115363
14116137896
5504661984
3488506941
4652329465
19605354356
19262213924
11129090407
21595231669
7547958146
835734611
14088227605
7291179630
9810835050
20392496816
6517499866
4379...

output:

955877616
3090201091
2209627
3025807488
2806397064
3113433781
2697792480
3234207804
2478651408
966561912
612543600
816898176
3442493704
3382243776
1954142568
3791897208
1325344968
146738016
2473747344
1280257920
1722684858
3580709760
1144399248
768922560
3468498336
1342097424
2730727598
2699269272
5...

result:

ok 1000000 numbers

Test #67:

score: 0
Accepted
time: 742ms
memory: 66836kb

input:

1
982566 702044 30183 83981 1000000
203372199469
359590917543
232896987371
160717300468
457331675363
874047915975
259815924989
864927518262
86844714976
442433101869
736188331813
706223184028
453422588792
693491843372
198162999633
614219731679
22590357051
657706650638
602332509427
425344591031
319878...

output:

53768116932
95069663268
61573983770
42490903008
120910653177
231083251359
68690873436
228671991855
22960268466
116971711311
194635558428
186713275503
119877157074
183347327709
52390896825
162389157999
5972521491
173886345627
159246383307
112453807958
84570422882
195947281425
225615197720
49174626528...

result:

ok 1000000 numbers

Test #68:

score: 0
Accepted
time: 543ms
memory: 25720kb

input:

1
94734 267732 451471 15752 1000000
143936250064
408986523944
555402594861
34985079819
291174453047
47527880722
353857948058
399876100807
490539065810
375863052165
179361244404
521356924413
291290140538
336641394760
11995727193
124676062154
90310266235
445134739481
73997262233
442433304288
363450903...

output:

37619155602
106892635230
145159866126
9143725680
76101321467
12421901016
92484256968
104511496140
128207176394
98235463374
46877812452
136261690974
76131558090
87984496564
3135221730
32585357042
23603499775
116340299045
19339946100
115634270448
94991460205
85357702350
121776104502
75877481502
159964...

result:

ok 1000000 numbers

Test #69:

score: 0
Accepted
time: 953ms
memory: 222428kb

input:

1
431095 833421 905464 914819 1000000
12086408061227
10855288569530
14180600068952
13397985831266
19694952908531
3168432655701
3983892094319
11415380803881
4263299323555
22658563828877
14138866210268
10996672807206
2760987472324
22986888239499
1764363340218
3196173178726
1731317197787
17808406799325...

output:

4120461784649
3700752271300
4834407704883
4567601057781
6714344285740
1080172755655
1358176703376
3891697390535
1453431188265
7724689566580
4820179711533
3748952841739
941267643212
7836620796760
601501504594
1089629835318
590235501953
6071188565395
5725997351655
3355067029463
6323500042771
259290532...

result:

ok 1000000 numbers

Test #70:

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

input:

1
510559 431814 392161 38077 1000000
148302463603
83664605111
824153735690
3956313579829
3288093498471
3315413658004
3589730956004
245950403587
1006103116709
2662585562601
473757276060
13638576332
3228996145034
4021686234335
1367851675902
2925218226142
25684515674
2670982225952
918041234445
50798732...

output:

80347462609
45327938579
446510332099
2143452279514
1781423990635
1796225468571
1944845165683
133251229650
545086793254
1442536089854
256672304952
7389287970
1749406163029
2178869898911
741074950344
1584825252370
13915425104
1447085290465
497376633848
275217520386
184577800239
794065255254
1607401068...

result:

ok 1000000 numbers

Test #71:

score: 0
Accepted
time: 739ms
memory: 68824kb

input:

1
18937 655872 78210 135585 1000000
61540951084
1353900914231
355110982541
213315603216
628309847879
730616026360
1211619294885
962992811131
1055144974491
1351448382367
65636836899
73376256874
720036014405
174948138472
1396950928598
1028208419336
229945954530
1219254854093
527127941876
545316945549
...

output:

1727016526
37994193139
9965406880
5986231881
17632108141
20503108837
34001383500
27024235220
29610290877
37925376081
1841964116
2059152569
20206195614
4909530872
39202297991
28854363711
6452934246
34215655655
14792675424
15303103322
31076942590
31773066710
1506173232
22140155676
7944715358
698953307...

result:

ok 1000000 numbers

Test #72:

score: 0
Accepted
time: 742ms
memory: 70028kb

input:

1
131106 221561 532202 34652 1000000
817649955887
128353266123
1569221650611
610144257817
1335435853080
1367317469441
741707892854
498572945254
542645129626
877043335034
916550668961
1318704790011
684328149575
223672876472
1732656670513
1578945164678
1422633303538
729071850961
1221993808071
89805967...

output:

303966114456
47716140173
583367291010
226824673571
496456074762
508308190683
275734272840
185347436532
201731491140
326045942866
340733087778
490236144176
254402987418
83151751698
644125220166
586982014536
528872181930
271036744860
454283338848
333858937986
425002901676
430333938006
18681580795
4365...

result:

ok 1000000 numbers

Test #73:

score: 0
Accepted
time: 946ms
memory: 172772kb

input:

1
467466 787249 953491 157910 1000000
13920941876813
4575884673864
10019790848612
7634866394384
4531698549154
11019771894258
7707540214645
7597542637280
358303989060
2025570748668
1949074372094
5384516817226
12469226128981
9031700880217
6958830761677
12854989551360
595402423789
8007360161890
1366786...

output:

5186490393264
1704825988155
3733048378326
2844503029506
1688363753540
4105608761697
2871579035256
2830597318404
133492441126
754661876952
726161775494
2006095887541
4645628228126
3364918043176
2592634218570
4789351107609
221827581321
2983281998256
5092203435996
4384986746178
1744034774382
4832342826...

result:

ok 1000000 numbers

Test #74:

score: 0
Accepted
time: 693ms
memory: 41392kb

input:

1
579634 418346 440188 89681 1000000
1533288456306
301027008809
379851278480
191212317795
1404465989968
1745578998311
131409018704
282911667574
1172863931766
908592918470
658961646096
515826961678
1353154448975
13882903267
518440883653
1191711303226
957778839317
919988009872
1043325745843
6359000827...

output:

890545040528
174838753067
220620423960
111057552860
815724144906
1013844989559
76323306950
164317266867
681207902892
527717341888
382729784345
299596025261
785922035997
8063292061
301114230432
692154711985
556284981554
534335749772
605971268960
369335360391
407295858313
18837189086
646050202622
2562...

result:

ok 1000000 numbers

Test #75:

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

input:

1
883291 984035 861476 212940 1000000
5260004482361
8830109163051
6144359163150
6276056341958
1001448287556
3933559139530
5978747258285
1959214663119
740641997199
9952212467482
8405718999080
2849788970595
1022232977905
2886816469335
757592002694
7948100420830
8594654679429
5511095028095
979631316584...

output:

2488111502715
4176858576976
2906432820569
2968728684926
473709846591
1860670157320
2828094287430
926756866819
350342227079
4707640711060
3976111470934
1348020426994
483541500880
1365535204233
358359969795
3759646745645
4065482821634
2606883227030
4633896512052
3390089540788
2997805741355
39842244936...

result:

ok 1000000 numbers

Test #76:

score: 0
Accepted
time: 885ms
memory: 145132kb

input:

1
995459 549724 348173 112007 1000000
2221768381585
1339180376284
661188356396
29313980305
2217168686393
810421926213
5476282694307
2247717818977
4288796759385
2227952233975
6760836672087
2837899144480
1019549008643
3359252801354
5572549912678
3733555501946
7079562438772
5979890328519
3413571233743
...

output:

1431338158863
862745269799
425959892477
18885054294
1428374992019
522101322697
3528006191617
1448055732572
2762987548487
1435322048230
4355559103918
1828270408286
656827837337
2164143917763
3590024617347
2405282464036
4560892936387
3852447230025
2199137790373
4149267226505
1157780883631
220825609889...

result:

ok 1000000 numbers

Test #77:

score: 0
Accepted
time: 554ms
memory: 28764kb

input:

1
364524 148116 802166 267969 1000000
20660713928
284770492029
645945665611
308485213916
506140889357
1016932445920
19736976616
5076417283
64548411298
282206235123
582022075031
614208695773
103211638933
715398471150
1048093595142
440218787862
787500557908
299059589646
538500224648
1059224483996
1066...

output:

14691342896
202492230408
459313905466
219355233192
359902584152
723112247011
14034390763
3609772651
45898413421
200668985596
413859639506
436746649072
73390880452
508699820938
745270017057
313027311561
559969543790
212653010610
382912513028
753184983056
758099798579
345119559229
322091739447
5518357...

result:

ok 1000000 numbers

Test #78:

score: 0
Accepted
time: 830ms
memory: 117248kb

input:

1
443988 713805 256158 167036 1000000
902112660103
4402988769511
251448572681
310433427363
3102397275701
1414542371335
3413376315577
1418737450676
1885256528612
3167057479055
2087385247803
2737880423858
2205253140903
3132304590225
4157176935867
1814955321854
4715834791332
3425587478134
4270105885954...

output:

345940354008
1688448860900
96425109941
119044402845
1189700882383
542445860109
1308954321900
544054459428
722954144152
1214496556089
800466159734
1049916627108
845665902183
1201169575080
1594185513575
695995317659
1808418387534
1313637063336
1637491234284
1686696648372
490212034668
1645915823204
909...

result:

ok 1000000 numbers

Test #79:

score: 0
Accepted
time: 754ms
memory: 71460kb

input:

1
556156 312198 710151 322999 1000000
1003483570107
2456639891312
3388932491531
3397225867434
3296628243281
2046532568218
4069728271514
2144335877078
1228611390218
47407440527
2291087958326
1496420660479
704444825113
2004476271937
728939966367
3583839209886
3531986246768
41086056601
1957148925260
13...

output:

642702688297
1573407915918
2170514536348
2175826409522
2111396601698
1310745732641
2606545188133
1373385992285
786890664344
30363100291
1467376605575
958414737883
451176899981
1283809932628
466865154200
2295346899175
2262136714396
26314521140
1253498017981
847508026872
1438793985759
1859525382992
23...

result:

ok 1000000 numbers

Test #80:

score: 0
Accepted
time: 936ms
memory: 153204kb

input:

1
859813 910591 131440 222065 1000000
2556951352142
3040115720353
5721178972150
4358385751933
4341607341938
4821015571722
3547317713319
3486602793984
2293905365231
5564893913680
4848476680478
5008235367772
561905377603
2035975211736
3238274341632
3075756649802
4517209108291
4494009945725
45802406747...

output:

950724053040
1130373879120
2127245070320
1620532172160
1614293635440
1792546911520
1318961391624
1296386410880
852918474151
2069135314880
1802757496878
1862158849920
208927297440
757015010240
1204053096880
1143625922800
1679585798240
1670959916800
1703022192516
134699709483
1823661160681
15421534486...

result:

ok 1000000 numbers

Test #81:

score: 0
Accepted
time: 718ms
memory: 53724kb

input:

1
143999 101945 850193 286869 1000000
77197246439
807857196219
895733358445
970314723273
21439596190
758232349600
169906789052
655508041158
38065401363
108806143552
1344252997787
1159425940479
158247356494
1308009187498
704747727898
959155585805
990625102791
191123094482
293920854683
22727498382
119...

output:

45198550119
472996415819
524447444621
568114502733
12552763671
443941317685
99479531998
383796740712
22287008110
63705471662
787053426709
678838130878
92653006055
765832870174
412626222005
561580891975
580006138431
111901507113
172089239643
13306774827
700495663413
499366817833
754503633963
32350829...

result:

ok 1000000 numbers

Test #82:

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

input:

1
1000000 1000000 999999 1000000 1000000
6936425276
286770155
9310450853
4372662029
3017021117
10902310634
3445880630
9585003428
9005665032
12241958515
2373842272
11661545655
11374509785
12077066320
2729284841
2083620141
12854864797
1502172451
7231816072
3051297791
1377786360
10632251614
1643060587
...

output:

3468425276
143770155
4655450853
2186662029
1508998491
5451310634
1722998277
4792995207
4502995497
6120993879
1186998813
5830994169
5687509785
6038993961
1364998635
1041998958
6427864797
751172451
3615996384
1525998474
688999311
5316251614
821999178
1673428347
91999908
6571614344
1742998257
508499491...

result:

ok 1000000 numbers

Test #83:

score: 0
Accepted
time: 487ms
memory: 284856kb

input:

1
1000000 1000000 1000000 999999 1000000
4774480449
5247049400
11676888851
4525596659
8799824136
6068693771
12573978026
8688394577
11116460855
13103267355
4292593299
11504011739
9768762753
7240834413
4342303245
13352058287
12744227404
958137430
10547844424
4499377407
11726038836
5900841348
348580839...

output:

2387480449
2623997377
5838888851
2262997738
4399995601
3034693771
6286993714
4344394577
5558460855
6551993449
2146593299
5752011739
4884762753
3620834413
2171303245
6676058287
6372227404
479137430
5273994727
2249997751
5863038836
2950841348
174580839
6887367121
5945994055
2748997252
6265993735
39118...

result:

ok 1000000 numbers

Test #84:

score: 0
Accepted
time: 527ms
memory: 284700kb

input:

1
999999 1000000 1000000 1000000 1000000
9963543894
1466403472
10403029131
10215495099
3452990681
4434214711
7136052417
6367531172
4030533097
7694202775
1617249037
10878075313
6868464435
6118527980
10927991842
6344892216
10884575508
6000220230
4582807722
7872903586
3371021599
8550983175
5528318656
5...

output:

4981995018
733402739
5201994798
5107994892
1726988955
2217212494
3568048849
3183996816
2015531082
3847198928
808999191
5439069874
3434461001
3059524921
5463994536
3172889044
5442570066
3000217230
2291805431
3936899650
1685998314
4275978900
2764315892
2514997485
6246993753
4250995749
4114995885
55868...

result:

ok 1000000 numbers

Test #85:

score: 0
Accepted
time: 526ms
memory: 284712kb

input:

1
1000000 999999 1000000 1000000 1000000
9066935043
3577199294
2674403379
12134246126
2982632956
12367974623
6907611614
3372758472
1464497003
2339025734
1386037824
46805616
8316544051
2319482408
1901614281
442621364
7478040042
13412817804
10772027607
3084167029
1024640859
13467727310
8706978112
1277...

output:

4533935043
1789000000
1337403379
6067246126
1491632956
6184000000
3454000000
1686758472
732497003
1170000000
693037824
23805616
4158544051
1160000000
951000000
221621364
3739040042
6706817804
5386027607
1542167029
512640859
6734000000
4353978112
6388049961
1022183044
2011000000
4837358989
5576000000...

result:

ok 1000000 numbers

Test #86:

score: 0
Accepted
time: 1151ms
memory: 284804kb

input:

1
1000000 999999 999999 999998 1000000
6540997167959139
6077344481199252
1371880336470888
2313152634074578
6383801642802746
8929425740396295
4197408773386884
1053376579721198
8807658396628655
2317317503722503
7608880971207868
1573745202647942
3522998002087506
8359434268792718
2330388046761498
933517...

output:

3270500218994876
3038673759821683
685940510852940
1156576894921371
3191902417112369
4464715102333198
2098705435791417
526688552810658
4403831399798062
1158659330838932
3804442387598351
786872994625826
1761499881589912
4179719223774507
1165194605652459
4667590555605840
2076985046511839
17468674361455...

result:

ok 1000000 numbers