QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#336060#8112. Pastry shopLet it Rot (Yi Qian, Bo Peng, Shiyuan Feng) #AC ✓104ms26380kbC++202.2kb2024-02-24 12:39:282024-02-24 12:39:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 3
3 10 11 23
4 2 5

output:

4
1
6

result:

ok 3 number(s): "4 1 6"

Test #2:

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

input:

100 100
1 3 5 5 6 10 10 12 13 14 14 14 14 15 16 17 18 19 19 19 20 22 24 26 26 29 29 30 30 30 31 31 32 32 33 36 37 38 40 40 42 43 43 46 47 47 48 49 55 56 59 60 61 61 63 64 64 65 65 66 67 68 72 74 76 76 77 79 80 80 81 81 81 81 82 82 82 84 84 84 85 87 87 88 89 89 89 90 90 91 91 91 92 93 94 95 99 100 10...

output:

439025
252175
40075
70375
439025
120875
292575
221875
363275
312775
484475
125925
115825
393575
100675
60275
474375
358225
206725
231975
75425
9775
439025
40075
403675
242075
343075
428925
29975
115825
479425
348125
60275
45125
489525
302675
120875
186525
257225
24925
439025
489525
449125
60275
5017...

result:

ok 100 numbers

Test #3:

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

input:

100 100
2 3 6 6 7 8 10 10 10 13 13 15 17 19 20 20 20 20 21 22 22 23 24 25 29 30 33 34 35 36 37 37 39 39 40 40 41 43 46 46 47 48 49 50 51 51 52 53 57 57 57 58 58 58 58 62 62 62 63 66 67 68 69 69 69 70 71 71 71 72 75 76 76 80 81 81 82 82 85 85 87 87 87 87 88 88 89 89 92 93 94 94 94 96 98 98 99 99 100 ...

output:

24861
469261
80411
444011
312711
383411
50111
60211
459161
270
383411
115761
4661
484411
464211
19811
297561
85461
206661
226861
211711
186461
378361
262211
423811
413711
130911
398561
176361
418761
383411
151111
80411
90511
242011
100611
80411
358161
110711
292511
60211
14761
196561
221811
373311
4...

result:

ok 100 numbers

Test #4:

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

input:

100 100
2 3 3 4 5 6 6 7 8 10 10 10 11 11 11 13 13 15 15 15 16 18 18 19 19 22 22 22 23 23 24 27 27 27 29 30 30 31 31 33 34 35 35 36 37 38 38 38 39 41 44 45 45 46 46 47 48 49 50 51 52 55 57 58 58 58 60 62 64 66 66 68 69 71 72 76 77 78 79 82 84 84 84 86 86 86 86 87 87 88 89 89 89 89 91 94 94 95 97 100
...

output:

439776
212526
283226
343826
459976
434726
126676
25676
480176
394326
273126
333726
338776
323626
338776
323626
333726
485226
449876
288276
232726
66076
318576
20626
71126
283226
459976
151926
459976
308476
20626
252926
485226
91326
475126
404426
126676
131726
126676
500376
50926
273126
449876
76176
...

result:

ok 100 numbers

Test #5:

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

input:

100 100
0 12 24 35 45 55 62 68 73 78 81 85 88 89 90 91 92 93 94 95 96 97 97 98 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 10...

output:

2854
2854
2854
2854
10512
6683
6683
2854
10512
96713
10512
2854
14519
2854
2854
6683
10512
2854
22894
2854
14519
10512
2854
6683
2854
10512
31736
2854
2854
2854
14519
2854
6683
2854
2854
2854
6683
6683
2854
2854
2854
10512
14519
2854
14519
10512
2854
14519
10512
18615
2854
2854
2854
2854
14519
6683
...

result:

ok 100 numbers

Test #6:

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

input:

100 100
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 1...

output:

82455
294555
138005
117805
168305
193555
420805
42055
365255
375355
2740
340005
340005
37005
112755
218805
11755
375355
471305
491505
62255
132955
279405
92555
87505
67305
223855
31955
329905
466255
173355
471305
481405
148105
21855
345055
228905
188505
97605
269305
415755
471305
441005
183455
20365...

result:

ok 100 numbers

Test #7:

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

input:

100 100
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 3 4 4 5 5 6 6 7 9 13 22
1 1 1 4 5 1 6 3 1 9 1 1 1 3 1 1 1 2 1 2 2 1 1 2 1 2 1 1 1 1 3 11 1 1 6 1 1 2 1 1 1 1 1 1 1...

output:

4922
4922
4922
20072
25122
4922
30172
15022
4922
45322
4922
4922
4922
15022
4922
4922
4922
9972
4922
9972
9972
4922
4922
9972
4922
9972
4922
4922
4922
4922
15022
55422
4922
4922
30172
4922
4922
9972
4922
4922
4922
4922
4922
4922
4922
40272
4922
4922
4922
25122
4922
4922
4922
4922
4922
4922
4922
9972...

result:

ok 100 numbers

Test #8:

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

input:

51 100
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100
1 1 1 1 1 1 3 1 1 2 1 1 1 4 1 3 1 1 1 2 1 1 2 2 1 1 1 1 1 1 4 1 1 1 2 1 1 1 1 1 2 3 2 1 3 1 1 2 2 1 4 6 1 4 1 4 1 1 1 1 3 3 6 1 3 5 3 6 1 1 2 9 ...

output:

1
1
1
1
1
1
1428
1
1
102
1
1
1
2754
1
1428
1
1
1
102
1
1
102
102
1
1
1
1
1
1
2754
1
1
1
102
1
1
1
1
1
102
1428
102
1
1428
1
1
102
102
1
2754
5406
1
2754
1
2754
1
1
1
1
1428
1428
5406
1
1428
4080
1428
5406
1
1
102
9384
1
1
30600
102
8058
1
102
102
1
1
1
1
102
102
1428
102
1
1
1
2754
102
102
1
102
1
1...

result:

ok 100 numbers

Test #9:

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

input:

2 1
1 3
2

output:

2

result:

ok 1 number(s): "2"

Test #10:

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

input:

100 100
1518 10117 10585 12397 85233 87911 93927 96779 104507 112636 142992 143851 151351 156637 157601 160436 164204 164835 169398 176106 189188 230587 246290 250638 274793 284863 298286 307400 315224 329270 333492 334629 352760 363490 365092 369801 378660 390987 398671 419360 425349 429908 442094 ...

output:

1743
1797
0
6684
2301
54
229
2184
0
1779
2175
1118
5549
3102
3431
4553
324
3511
217
2481
3421
564
66
308
2013
5367
3261
320
708
7308
692
211
2706
789
436
3621
2283
901
1314
1436
6418
612
4001
167
5549
6824
0
2751
3671
0
199
137
1508
0
4337
7488
3631
3421
1436
5536
7608
2598
360
71
776
41
221
1118
0
...

result:

ok 100 numbers

Test #11:

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

input:

100 100
6167 26409 37956 41077 43762 55440 57234 74222 76587 77814 79353 84729 85198 107049 113016 117121 132119 135938 152305 160007 162407 164249 170501 178053 221695 226655 240587 243262 253256 283460 294307 301422 307300 311261 315969 316144 326034 346557 348062 355068 370763 376632 379587 38183...

output:

3534
6
2011
13
3905
2851
2821
451
2275
83
1963
45
2713
1915
871
249
2479
1603
2455
1549
151
57
3527
221
2125
0
0
285
97
119
3604
1021
0
2353
177
15
2960
0
0
3079
0
2173
227
2323
793
0
201
1177
2233
205
0
12
3100
3044
1363
3786
2185
209
2929
1
277
3758
447
0
0
4071
2251
3646
2593
949
0
337
2869
21
0
...

result:

ok 100 numbers

Test #12:

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

input:

100 100
6073 21313 45762 50685 91155 119243 121984 122941 124337 128116 142843 154466 161203 199780 203415 204396 211494 230226 238875 249498 252479 262925 272864 273391 273577 287482 313580 318811 325923 328600 332567 366165 368877 369372 375851 381455 385741 397333 398612 402140 408059 416569 4226...

output:

1067
2359
1897
3541
860
5
2803
425
2359
3964
2191
1597
617
551
2887
899
656
98
860
62
4113
2323
281
3831
32
51
818
365
1064
3175
3349
2425
3505
3163
3852
1001
2545
698
380
650
2743
3229
3283
530
1345
275
2569
125
185
407
3265
1675
701
725
836
1669
905
3751
623
2797
3993
59
0
3469
908
85
797
3337
235...

result:

ok 100 numbers

Test #13:

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

input:

100 100
0 10000 19997 29994 39989 49985 59980 69973 79966 89958 99949 109939 119926 129913 139898 149883 159868 169850 179831 189813 199792 209772 219751 229728 239705 249681 259654 269627 279600 289571 299540 309509 319477 329445 339410 349375 359338 369300 379262 389224 399183 409141 419098 429054...

output:

1
5
67
1
1
1
7
11
31
11
2
1
1
7
1
2
53
2
1
1
1
35
153
245
7
147
11
5
19
11
59
25
65
1
3
1
39
63
13
1
1
1
49
97
19
1
1
2
7
1
79
1
1
9
2
3
647
1
2
1
39
173
55
1
205
197
5
15
13
1
3
31
295
3
1
1
21
9
2
7
71
1
2
11
3
9
1
17
1
259
33
1
2
27
2
21
13
15
2
7

result:

ok 100 numbers

Test #14:

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

input:

100 100
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 4...

output:

142624
124384
1638304
1761424
147184
3512464
2454544
3325504
46864
1747744
133504
28624
183664
92464
1091104
2942464
115264
156304
69664
270304
3904624
1870864
808384
106144
1575
74224
174544
87904
55984
3138544
3991264
197344
37744
1496944
4383424
307
270304
2317744
42304
97024
1145824
3
2048704
51...

result:

ok 100 numbers

Test #15:

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

input:

100 100
1 47 56 84 87 88 96 118 136 142 154 163 163 169 206 238 247 381 381 422 445 447 532 540 704 711 713 1018 1062 1069 1092 1154 1161 1183 1257 1309 1397 1411 1491 1500 1529 1545 1726 1893 1914 2439 2469 3113 3397 3483 3823 3889 3974 4070 4426 4829 4914 4975 5013 5118 5176 5957 6860 7894 8101 83...

output:

12
6
193
22
2
35
2
2
48
22
15452
2
270
35
2
1750
15452
2
35
3688
4878
35
193
80
29484
48
2
22
2040
38640
62
1003
5691
2
1003
6
22
2
12
32876
1292
1521
22
2991
881
22
6
2
22
35
6512
10445
22
2
80
22
2
4080
3688
2
2
6
22
138
2
2
454
2
157498
80
2
6
18563
101
12
22
35
148646
177415
12
138
6
31744
22
35...

result:

ok 100 numbers

Test #16:

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

input:

100 100
0 10001 20002 30003 40004 50005 60006 70007 80008 90009 100010 110011 120012 130013 140014 150015 160016 170017 180018 190019 200020 210021 220022 230023 240024 250025 260026 270027 280028 290029 300030 310031 320032 330033 340034 350035 360036 370037 380038 390039 400040 410041 420042 43004...

output:

6
10
1
27
1
22
1
33
11
1
1
1
11
4
40
7
109
20
7
61
1
18
2
1
7
6
21
1
2
1
2
63
13
65
55
1
5
7
12
6
13
97
1
4
5
1
5
1
3
3
6
1
5
18
1
3
1
15
2
31
80
37
36
11
5
1
3
58
1
7
8
6
7
42
1
1
2
1
1
1
45
42
2
1
39
1
1
18
89
48
15
8
3
41
8
26
104
6
3
2

result:

ok 100 numbers

Test #17:

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

input:

1 100
0
757 705 621 902 528 570 622 952 353 843 389 881 397 961 487 172 523 753 134 9 804 466 876 716 423 952 647 835 166 574 853 912 21 107 961 150 909 156 948 524 69 661 257 628 77 290 122 129 289 128 23 546 239 343 250 820 165 811 653 161 693 418 358 138 550 529 308 368 211 511 558 6 682 934 333 ...

output:

757
705
621
902
528
570
622
952
353
843
389
881
397
961
487
172
523
753
134
9
804
466
876
716
423
952
647
835
166
574
853
912
21
107
961
150
909
156
948
524
69
661
257
628
77
290
122
129
289
128
23
546
239
343
250
820
165
811
653
161
693
418
358
138
550
529
308
368
211
511
558
6
682
934
333
7
842
94...

result:

ok 100 numbers

Test #18:

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

input:

5000 5000
245862319 779498409 1053059786 1310003192 1372455323 1830476496 2074656312 2104174762 2273899751 2715725790 2836096031 3131489382 3479085111 4177657701 4275768626 4753645681 4796977648 4842720332 4954930579 4970263712 4974585733 5109016480 5174326317 5493479343 5520126161 6207354711 621204...

output:

470245
2883183
1900107
1821051
1738311
89994
974745
2202362
3924304
1214675
2396778
5868293
3812536
2930982
385740
2365899
1581201
1518015
2444640
2714766
131317
1323417
518800
5852261
1496865
4622879
2268883
1535181
280055
3264769
2678937
2397678
4885514
2269394
3204104
70747
117539
1620693
3722968...

result:

ok 5000 numbers

Test #19:

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

input:

5000 5000
68307220 192088308 228515650 299020964 436573336 475975603 503432204 563193684 566742978 979059251 1132625771 1245670006 1543856200 1590267298 2225957896 2590047402 3492084589 3734753793 3850940302 4786708724 4820405379 5316756125 5546114056 5954212458 6440683608 6442901429 6851794595 7108...

output:

2249922
2718705
6280914
242221
1745517
4290220
3730872
0
654854
1942311
57474
6721725
376327
5793362
261436
151580
7343801
0
27005
5273934
3126549
2725014
510577
1280830
4019157
4337963
1896555
7258331
2603685
1633665
602198
2087841
7017629
915142
2940033
7386
1518420
3553959
3737100
0
3491562
24394...

result:

ok 5000 numbers

Test #20:

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

input:

5000 5000
616107700 985283348 1108934486 1678066472 1757793127 1773906962 1987478169 2535906108 2932050244 3112556638 3364202971 4085646887 4151838665 4745477431 4780609127 4806371653 4911948768 4979273740 5278973618 5485025979 5553154179 5660303270 6000960400 6202784486 6230835304 6278214809 636572...

output:

7111334
180250
8563629
10622284
9589186
6961994
2212790
13876386
4514162
7744394
15260322
4999701
5902543
200096
5765306
16507999
5602742
7837934
12139636
8248394
92534
12531454
1825162
5084327
35046
8812273
1053724
5068481
614787
6215226
313472
9174723
2173283
965488
1747480
15713406
11513880
37531...

result:

ok 5000 numbers

Test #21:

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

input:

5000 5000
0 199999999 399999996 599999994 799999991 999999987 1199999981 1399999974 1599999965 1799999955 1999999944 2199999933 2399999922 2599999908 2799999894 2999999880 3199999863 3399999847 3599999829 3799999810 3999999790 4199999770 4399999747 4599999724 4799999700 4999999675 5199999650 5399999...

output:

2067
49529
1361
2259
43109
165477
132071
5791
149043
1739
11811
10881
4085
919
77775
14311
17267
2685
111
7
3335
861
3561
1283
86237
1605
971
3703
40841
371
261
46061
14207
1067
8491
1117
2345
4117
2753
1357
305
2253
577
14079
5887
8963
1671
1659
117
153
4421
1841
87765
2425
12497
773
15
274229
2002...

result:

ok 5000 numbers

Test #22:

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

input:

5000 5000
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409...

output:

11767731675
7706595566099
4365780110425
7031392644035
1037004300
3643521675
16450436050
18842564550
595920997925
3346981609175
248780274800
7768591327091
8936915666339
1418158751675
3278230482050
6933736903259
1175842904800
1815574425
4568761240550
25048558300
15717000425
23006222175
9571819086083
9...

result:

ok 5000 numbers

Test #23:

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

input:

5000 5000
2786 15383 19659 20068 22464 33750 37307 47700 68477 118108 152983 223427 279511 288627 344636 361751 382401 382656 436076 450024 451466 514803 543919 597282 662841 680311 691142 705667 712871 916656 984660 1135230 1411133 1453001 1536754 1596675 1645413 1812826 1868851 1911021 1995083 228...

output:

44978
733917
231240
3555
15540865
0
38
24778183
0
951618
22345809
1410
38736
1243455
45323
0
91564
0
42
2951631
4622665
75513
0
17714
336
9672
449523182
12
37658
2518906
210169
3427
0
7382743
433825
587038
1174746
23182
0
36685
0
9636134
8670808
27534
10363802
2016177
3385379
50038
0
0
3912
1963591
...

result:

ok 5000 numbers

Test #24:

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

input:

5000 5000
0 200000001 400000002 600000003 800000004 1000000005 1200000006 1400000007 1600000008 1800000009 2000000010 2200000011 2400000012 2600000013 2800000014 3000000015 3200000016 3400000017 3600000018 3800000019 4000000020 4200000021 4400000022 4600000023 4800000024 5000000025 5200000026 540000...

output:

29296
1651
9385
9255
2551
150
61826
2988
1780
32430
12084
2322
4405
199
169
724
3860
666
69336
20686
4466
7652
2448
5630
700
21368
477
3723
21941
1727
59
346
237
3261
10419
150
8185
1943
23084
11182
4555
62
81
15548
14499
11972
41413
11671
51
3570
13522
105
12644
19286
1
40264
7395
4453
1150
9738
23...

result:

ok 5000 numbers

Test #25:

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

input:

5000 5000
5001 10001 15001 20001 25001 30001 35001 40002 45002 50002 55002 60003 65003 70003 75003 80003 85003 90003 95003 100003 105003 110005 115005 120012 125016 130016 135016 140016 145016 150016 155016 160017 165017 170017 175017 180017 185017 190017 195018 200019 205021 210024 215024 220024 22...

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
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 5000 numbers

Test #26:

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

input:

5000 1000
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 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 ...

output:

5548890000
12496375225000
3436812500
5411417500
12493338332500
12496125275000
12492550990000
874825000
12492850930000
5798840000
12492588482500
12494688062500
12493575785000
12497212557500
2699460000
3911717500
12491626175000
12495150470000
1762147500
12494413117500
1212257500
4261647500
399920000
1...

result:

ok 1000 numbers

Test #27:

score: 0
Accepted
time: 29ms
memory: 14528kb

input:

10000 200000
2462 2737 2904 6379 6709 12676 14266 15818 16044 16261 16629 17435 19220 19535 20305 20404 20999 21012 22499 24184 25744 27090 27765 27885 28052 28524 28672 29068 30770 31834 32519 33492 34001 34428 34700 34784 34867 36865 37330 37594 38257 38620 40879 42252 42956 43963 44424 45022 4507...

output:

4895637313195
1559103693195
3240021768195
1195967383195
3195567323195
1291276913195
285526348195
4640761828195
1851382918195
2573755148195
4554103163195
2449892763195
507448538195
3489796743195
2994347203195
170264823195
3632411003195
4337331488195
3601107873195
4705018253195
3981095868195
469244718...

result:

ok 200000 numbers

Test #28:

score: 0
Accepted
time: 38ms
memory: 16652kb

input:

10000 200000
1664 2647 2971 4061 4161 6450 6608 6637 8026 8826 9040 9432 9481 10386 10766 12607 13814 15446 17070 19308 19464 20180 23025 23880 24466 25577 27522 27769 28440 28788 28817 29348 30007 30049 30203 30704 32372 32414 34920 38104 39137 39960 40305 41959 42198 42932 47979 48478 48505 48736 ...

output:

625263247667
1775628272667
3138214517667
3140214717667
3598960587667
2689369637667
2115212227667
4571407822667
1819532662667
4610461727667
941094827667
647315452667
961846902667
286579382667
3575858277667
315782302667
3520302722667
4337484432667
1420092722667
1029203637667
3151815877667
325327602266...

result:

ok 200000 numbers

Test #29:

score: 0
Accepted
time: 34ms
memory: 16716kb

input:

10000 200000
873 1035 1552 1646 2126 2544 3288 3906 4303 5107 6367 6895 7601 7810 8186 9855 11396 11920 12443 13866 15463 17007 17596 18123 19865 20217 20408 20493 20879 21196 23008 26529 27656 28415 28520 29011 29081 29290 29376 31720 31773 34187 34282 35062 38501 38656 38708 39062 43248 43307 4396...

output:

3162725354185
60465159185
2802689354185
2883197404185
308889999185
3861145189185
841943299185
2202379329185
4160475119185
2878096894185
998158919185
2677676854185
3125571639185
2062715364185
4245383609185
1043163419185
2462705359185
1417150814185
366045714185
158774989185
2887997884185
268585969185
...

result:

ok 200000 numbers

Test #30:

score: 0
Accepted
time: 32ms
memory: 14740kb

input:

10000 200000
0 4470 8941 13410 17878 22346 26813 31279 35743 40205 44668 49128 53587 58046 62505 66963 71419 75875 80329 84782 89234 93685 98135 102585 107034 111482 115928 120373 124817 129259 133701 138142 142581 147020 151459 155895 160331 164767 169202 173634 178065 182496 186927 191355 195782 2...

output:

3587185
85180132555
511432145275
2731502835
883834778
3883489744
3587185
6377692425
3883489744
5354776325
98133862237
36191233841
8869372947
2715243581
1275636683
3435807219
6764382291
110711624
3221776838
7153887542
6517966868
541969726
410422045275
1830038710
634927509
4486960311
5097952366
845241...

result:

ok 200000 numbers

Test #31:

score: 0
Accepted
time: 32ms
memory: 16572kb

input:

10000 200000
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 ...

output:

3765793666410
3184885581410
3810498136410
4829850061410
580075126410
2863453441410
2912408336410
4623429421410
291296251410
3711738261410
2174534556410
3249192011410
2850252121410
2644381536410
1132780391410
3225089601410
3612728361410
4287145796410
2383805481410
3928709956410
1420359146410
26625333...

result:

ok 200000 numbers

Test #32:

score: 0
Accepted
time: 34ms
memory: 16716kb

input:

10000 200000
0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 5 5 5 5 5 5 5 6 6 6 7 7 7 7 7 7 8 8 8 8 8 9 9 10 10 10 10 11 11 11 12 12 12 12 12 13 13 14 14 15 15 15 15 15 15 15 16 17 17 17 18 19 19 19 19 19 20 20 20 20 20 21 21 21 22 22 22 22 23 23 23 23 24 24 24 25 25 25 ...

output:

62023963383
110878848383
45372298383
5327531723
11532101136
1352482173
17669853237
3757091117
28401847
240391798383
76875448383
301647923383
48922653383
58573618383
153433103383
19669728383
17069938174
52623023383
9744845065
299247683383
33371098383
98577618383
25470308383
34671228383
264327171
1192...

result:

ok 200000 numbers

Test #33:

score: 0
Accepted
time: 34ms
memory: 14592kb

input:

9991 200000
0 1001 2002 3003 4004 5005 6006 7007 8008 9009 10010 11011 12012 13013 14014 15015 16016 17017 18018 19019 20020 21021 22022 23023 24024 25025 26026 27027 28028 29029 30030 31031 32032 33033 34034 35035 36036 37037 38038 39039 40040 41041 42042 43043 44044 45045 46046 47047 48048 49049 5...

output:

74732809883
91
309
81
124747675955
53
217240237663
161
129
314574557863
13037825387
102
25
221
1824
257471756679
221
97943301623
457
124797590991
347
364
185244699587
4751929411
11
7
464169920755
15
562
1
4202864015
266
122
13
212947544567
51
19476865031
358449874507
461
52670363971
2200
18
58310763...

result:

ok 200000 numbers

Test #34:

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

input:

1 1
1997
1996

output:

0

result:

ok 1 number(s): "0"

Test #35:

score: 0
Accepted
time: 33ms
memory: 14592kb

input:

10000 200000
42202059 63701220 117267781 191471210 204594650 206705276 209131500 337852680 347531846 380858612 395315980 722357085 778917162 870974451 962047102 991140606 1073754473 1170852754 1259383221 1658337383 1662116872 1713283029 1756683081 1780235881 1836017453 1846161628 1875304888 23147842...

output:

31460257
7521945
9538502
36360102
1010166
39512018
13851352
882198
6398018
25768958
15451124
913203
10286281
8325697
15109804
22244
1881297
20770784
3498693
22656196
8874038
11867887
24120352
24636750
41118923
24368352
13752552
27590081
6429938
428083
20827306
24306414
34292909
2341202
25217690
5542...

result:

ok 200000 numbers

Test #36:

score: 0
Accepted
time: 31ms
memory: 16780kb

input:

10000 200000
165124719 251057699 311823602 326161566 534744423 538273071 585589983 615887504 692693677 742895691 790088604 1019964322 1240804503 1312255775 1352221765 1386461325 1434102147 1471422469 1507676486 1511295665 1571423584 1578374877 1854330230 1865088175 1942586796 2017240738 2130373269 2...

output:

1948015
0
1911535
48161075
251031
6321344
46073084
23100297
661268
20499984
2380935
16283726
305786
1471305
3388204
53266
32676771
339030
16050486
1327361
43198496
34681563
35322987
54562408
32895262
20157813
46090256
2574536
12718844
17326732
249303
7447924
18238765
34183199
1638410
13883424
863444...

result:

ok 200000 numbers

Test #37:

score: 0
Accepted
time: 41ms
memory: 14536kb

input:

10000 200000
31747377 32955353 72498234 99878692 258171782 263825627 265257782 344173262 357714580 565951920 570719669 736037178 1012995950 1148018622 1148811139 1276239583 1283290587 1537455320 1564509819 1637354637 1685889867 2059616971 2089121236 2212366548 2231589103 2252905386 2255183859 234824...

output:

295476
39871402
48325146
579536
341821
6621007
3083334
4099190
51276042
46127488
1587467
49050
7311814
111299
48723882
18408772
148155
10428686
1636267
687776
50601706
31092454
11755288
1672127
8466344
26582445
44579843
33656474
9127419
9972585
43874864
45574030
22795308
15160919
5871485
51333715
97...

result:

ok 200000 numbers

Test #38:

score: 0
Accepted
time: 28ms
memory: 16572kb

input:

10000 200000
0 100000000 199999999 299999995 399999990 499999986 599999981 699999974 799999967 899999958 999999949 1099999939 1199999927 1299999914 1399999900 1499999885 1599999869 1699999853 1799999836 1899999816 1999999795 2099999775 2199999753 2299999729 2399999705 2499999681 2599999654 269999962...

output:

17207
23
18843
2709
4365
16023
665
12291
26303
4129
1731
34195
48867
43021
1085
771
144245
127751
3109
257645
23975
186361
537
2675
1877
15481
239
37863
4099
453
341
147
16827
3867
58077
776197
6085
197369
520813
5707
15301
23825
5959
57617
48899
263
8859
5
213
11933
95
34975
11501
5227
3215
15991
9...

result:

ok 200000 numbers

Test #39:

score: 0
Accepted
time: 35ms
memory: 14536kb

input:

10000 200000
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 ...

output:

1207813551725
2575515755225
2824722234725
17664948554582
7723074526254
37254870956918
3022751577725
26510367106838
3373229216225
745459262975
1982285191475
12899874944022
329994784475
27450787788038
3425579726225
38080770300902
34698462084758
3123165271475
10813957406669
4442895434586
41701468950470...

result:

ok 200000 numbers

Test #40:

score: 0
Accepted
time: 34ms
memory: 14712kb

input:

10000 200000
111 758 7135 24441 28149 39262 41858 58134 71887 81643 101176 108623 118566 132589 136351 137896 143086 148449 264643 265181 279184 309212 310551 313465 314806 336512 342642 355118 359415 359954 377258 385182 402290 413461 424203 460759 485056 519412 520169 530883 548148 567577 581439 5...

output:

1457
21926
4776
3116
2620972
262372
153176038741
99010
149318371866
82208
26797
6842
146125
47521
59853
181378
143766
23220739
797
4436869627
2443
172824
34174
1383118
2163
777
1003034
323636972
0
280123
12221
245
220858
19875092
76
30154
174
1631
0
21709
697
3319618
882250
284259
28526
8272
127244
...

result:

ok 200000 numbers

Test #41:

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

input:

10000 200000
0 100000001 200000002 300000003 400000004 500000005 600000006 700000007 800000008 900000009 1000000010 1100000011 1200000012 1300000013 1400000014 1500000015 1600000016 1700000017 1800000018 1900000019 2000000020 2100000021 2200000022 2300000023 2400000024 2500000025 2600000026 27000000...

output:

29196
5059
51548
63128
251
59
611
7073
48
1567
514
380
1582
6565
66
128
72
33120
2501
18528
5634
269
229
26477
52033
2088
33477
5781
389
7603
22
7
155
7997
2336
1
14444
1078
31529
29722
410
15889
56272
12939
27
6087
227
12446
6478
1673
4177
17558
59
94775
1961
42225
730
52398
7218
17093
11
537
6828
...

result:

ok 200000 numbers

Test #42:

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

input:

3 3
1 2 7
1 2 7

output:

0
3
32

result:

ok 3 number(s): "0 3 32"

Test #43:

score: 0
Accepted
time: 69ms
memory: 21596kb

input:

200000 10000
3325 5653 6403 8141 16789 17404 26811 27428 28685 31270 32528 33064 33557 36317 41813 43374 45139 48266 52529 54002 55275 62900 70811 73185 73896 81434 85514 90826 92042 102241 107580 108253 120263 128688 130675 134147 134260 135062 147046 149782 152548 155257 166784 172809 174538 17920...

output:

500538415076847
1888005352376847
1271402269376847
1588563855176847
986620845476847
1292182373276847
153456679676847
1291142368076847
628519054976847
21176018276847
1859185208276847
632779076276847
1808244953576847
1192741876076847
1023441029576847
4095932876847
1602903926876847
84264463
108274132607...

result:

ok 10000 numbers

Test #44:

score: 0
Accepted
time: 69ms
memory: 20088kb

input:

200000 10000
3112 8642 10088 15923 26755 49921 55359 83521 95352 102420 103788 108994 115220 119481 124380 124596 126975 131536 141207 142862 144420 145959 146315 146691 149900 152025 155715 179077 183523 185993 187013 191869 193785 199771 201792 202087 215588 216255 244725 244794 251674 259233 2603...

output:

1527804836509618
607620235609618
888661640809618
1247343434209618
1675405574509618
868601540509618
680383632
26496702
1226863331809618
903181713409618
423619315609618
1769206043509618
25185329147132
1818766291309618
987302134009618
975522075109618
1050622450609618
72881108982259
745860926809618
1765...

result:

ok 10000 numbers

Test #45:

score: 0
Accepted
time: 74ms
memory: 17464kb

input:

200000 10000
170 4560 14848 15979 19967 21396 27596 28572 48286 52255 58839 60079 63340 64384 64394 66067 69785 79632 92404 100377 104325 107219 108368 112716 115267 117290 122242 133196 140880 146320 160833 164649 165462 166052 168390 171214 172518 176504 180007 188255 190912 196018 196562 196590 2...

output:

700546108556856
1532390267756856
136883290256856
795166581656856
384264527156856
948507348356856
1896452088056856
331924265456856
910987160756856
557325392456856
488365047656856
11042661056856
626465738156856
971047461056856
208243647056856
534485278256856
2102606348
1305889135256856
182837174765685...

result:

ok 10000 numbers

Test #46:

score: 0
Accepted
time: 28ms
memory: 17616kb

input:

200000 10000
0 44721 89439 134156 178874 223591 268305 313018 357731 402443 447153 491862 536572 581279 625985 670690 715395 760100 804804 849506 894206 938907 983607 1028304 1073001 1117697 1162391 1207086 1251778 1296469 1341161 1385850 1430539 1475227 1519915 1564600 1609285 1653968 1698651 17433...

output:

26027433873544
1732401077826
923512127122
537424963468
1865270335685
30920843777218
139437107452
1442570130215
6812071007
682188795635
5193111156167
151494832439
392683187279
49382001681512
2106897619306
10310561544765
5411345261890
80976974533495
127379537756
12543636015457
30924415251
219148177302...

result:

ok 10000 numbers

Test #47:

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

input:

200000 10000
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 ...

output:

1455986115679225
224019955879225
13509445140017
23274941965186
1895688314179225
146299567279225
77024909831145
30362596757299
355000610779225
46528666294587
41371687565460
36846053601275
93859731007824
595581813679225
46737822954583
66050464461357
38464884201540
1583346752479225
63645552021711
92521...

result:

ok 10000 numbers

Test #48:

score: 0
Accepted
time: 54ms
memory: 17960kb

input:

200000 10000
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 2 2 2 2 2 3 3 3 4 5 5 6 6 8 8 8 9 9 9 9 9 9 9 10 11 11 11 11 11 12 12 12 12 12 12 13 13 13 13 14 14 14 14 14 15 15 15 16 16 16 16 17 17 18 18 19 19 19 19 19 19 20 20 20 20 20 21 21 22 22 23 23 23 23 23 24 24 24 25 25 26 26 26 26 27 28 28 29 29 29 29 3...

output:

522093837831
907420251516816
5420282037
325031597709
18274321206808
194276685816816
5964055827851
75976094316816
147236450616816
38180565217724
23712573441566
51654732
40618799869
609279797890
5397954522546
116476296816816
216103987380
231496871916816
12574410849491
4695983024457
48196743933542
5379...

result:

ok 10000 numbers

Test #49:

score: 0
Accepted
time: 32ms
memory: 21376kb

input:

199961 10000
0 5001 10002 15003 20004 25005 30006 35007 40008 45009 50010 55011 60012 65013 70014 75015 80016 85017 90018 95019 100020 105021 110022 115023 120024 125025 130026 135027 140028 145029 150030 155031 160032 165033 170034 175035 180036 185037 190038 195039 200040 205041 210042 215043 2200...

output:

1503
163
153
1262
1071
3
248
990
570
631
1145
7
966
8
999
117
165
76
11
153541869695841
108
2188
342
16
2
1018
49
235
141
3273
318
5607
24171691600830
149
384
90
4677
4459283070204
647
466
5738790317628
81
549
12
1201
1150
62
994
117
653
138
281
760
228
446
96523827982509
186
432
67
7644
394
8
1289
...

result:

ok 10000 numbers

Test #50:

score: 0
Accepted
time: 52ms
memory: 17688kb

input:

200000 10000
3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628 3141628...

output:

31070961078843
567956872481758
1377519569738976
999656185371
299896415324783
1464239136138976
1881777048438976
1536678773938976
23893514064
1584158536538976
29858855067274
9198120404536
163193494155113
12367413298541
846542224638976
1771397600338976
1984827647840
31198517133003
14364771526779
106924...

result:

ok 10000 numbers

Test #51:

score: 0
Accepted
time: 27ms
memory: 20372kb

input:

200000 10000
3973254 4762690 21625600 26939152 32199772 41849324 44017735 44195304 46799351 47972974 49355014 52244404 55479999 57367637 57989149 66693394 69089444 69601082 72501047 85528570 92009931 93584440 98334812 102086042 107530242 113332287 117414280 120412847 122645022 131704401 132981720 13...

output:

823915457
16014978
16560092679
1276119684
6967731676
100551132
1524950854
1353019166
3118166848
4707279707
853133418
17745783858
2401104419
7445545799
3881908036
11697030164
2634908367
15088095015
4458323470
22396697934
3497213414
6499851393
26477122
13399476604
16231691815
3096368632
662823420
7874...

result:

ok 10000 numbers

Test #52:

score: 0
Accepted
time: 25ms
memory: 21048kb

input:

200000 10000
10031212 22139479 25912753 35818179 40124452 41792657 42174175 42225811 49284634 61866165 69736987 85108868 95823815 106989167 109656679 109958703 111009867 123792270 131481115 131561277 138866435 147739147 148503822 149551637 151893449 167216958 169026830 176521945 177818913 179030944 ...

output:

285017016
2142305203
14177151312
1355410128
1427902082
7253509856
3947153875
4245451733
19240988982
16310102759
1842210015
56943734
19842791924
10176854716
2309870939
1646389197
3142658721
3966113343
8002042143
2654075130
14462872426
5007846211
13739982704
1610706432
4558936580
667350317
56550241
19...

result:

ok 10000 numbers

Test #53:

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

input:

200000 10000
1198358 4578771 4705589 7927221 9377281 10484824 11640010 11893783 13990353 27027778 37758610 38301354 40226957 45798097 53412310 60263826 61832303 61918291 65329794 67157826 73998206 78605900 80876029 88423815 90701080 98593868 107227344 112666361 114506398 115537023 116678496 11778682...

output:

2267757413
10727149535
6921474923
1406163176
1220346779
4025380770
1365444533
15632596946
1578222128
8674676450
3216578096
2828095390
1532954549
20865169016
16189538291
2699836940
1467763779
1225323071
924491378
2061033001
21936077236
386840085
22747968986
285384806
24446164491
7368208002
1328012433...

result:

ok 10000 numbers

Test #54:

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

input:

200000 10000
0 4999999 9999998 14999995 19999990 24999985 29999980 34999974 39999965 44999956 49999947 54999936 59999924 64999910 69999895 74999879 79999863 84999847 89999829 94999811 99999790 104999770 109999747 114999725 119999701 124999677 129999652 134999624 139999597 144999568 149999538 1549995...

output:

100003
12817
120587
3565
4571
45139
199781
51
160925
56403
41969
173
673
230847
11461
1383
17213
193
247
439
815
233717
61631
395
4677
42899
37641
7323
7
124049
1031
4101
176377
1389
13
705
49309
703
69245
3763
15533
76689
79691
7113
759
1281
4965
10115
71
11953
22489
677
105389
14845
41717
10121
13...

result:

ok 10000 numbers

Test #55:

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

input:

200000 10000
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 ...

output:

52687423373210
16209703069977308
17361612693341
1693307210572276
25195590486297
51441861935657
5484515967614
1959070689626567
55304907553575
79024729712193
68771412371177
7453978430300795
20809278889596
14173208375318755
11495260873280
63464237550299
12390244095271105
9775274515587311
78790058716712...

result:

ok 10000 numbers

Test #56:

score: 0
Accepted
time: 62ms
memory: 19424kb

input:

200000 10000
6 11 26 105 311 319 458 596 681 712 728 1742 1818 2142 2435 2531 2768 3139 3252 3263 3327 3410 4186 4196 4333 4965 4999 5133 5152 5193 5319 5657 5785 5955 6154 6302 6389 6425 7094 7690 8474 8487 8510 8844 9421 9509 9623 9770 9867 10002 11714 11858 12109 12223 12400 12811 12813 13133 135...

output:

1542384616988757
30751548529938
81199661216
21080180065520
1804670311899
2949515872873
30777395037996
9796854360
32696
73159721177876
2580548082658
2134516698756
148508129679181
58879121848
916375945322
9535193654546
665289757351290
4892785
16578369668
395070578068510
6237050946
1443921699
990315400...

result:

ok 10000 numbers

Test #57:

score: 0
Accepted
time: 14ms
memory: 21140kb

input:

200000 10000
0 5000001 10000002 15000003 20000004 25000005 30000006 35000007 40000008 45000009 50000010 55000011 60000012 65000013 70000014 75000015 80000016 85000017 90000018 95000019 100000020 105000021 110000022 115000023 120000024 125000025 130000026 135000027 140000028 145000029 150000030 15500...

output:

4326
26641
161
13770
9089
279
9820
3312
3177
13506
8165
5115
4138
1145
13970
862
17832
486
3295
8251
4071
104992
52131
479
9893
263
1117
1929
9577
1580
18986
20007
3081
2468
4423
221
3050
6470
588
370
62335
37685
1372
4448
23261
4211
16068
6206
72942
3075
8639
16843
50
208
56
8
17139
4860
41510
2143...

result:

ok 10000 numbers

Test #58:

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

input:

200000 10000
0 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521 1600 1681 1764 1849 1936 2025 2116 2209 2304 2401 2500 2601 2704 2809 2916 3025 3136 3249 3364 3481 3600 3721 3844 3969 4096 4225 435...

output:

1703049636
124028327150
51075770550
480244002
135753126642
25521722926
37403856000
3077087202
99136240
58624376162
582992202
2124548785
2263911960
10178310352
3056178400
84822347337
41003397540
53055354627
109410237090
158213727127
32839287922
833366506
34578425
89859055442
39913120
94473531775
8648...

result:

ok 10000 numbers

Test #59:

score: 0
Accepted
time: 84ms
memory: 24496kb

input:

200000 200000
0 4 6 14 24 26 33 34 35 40 43 50 51 59 62 65 72 74 77 77 77 78 81 86 92 96 106 107 108 120 121 131 136 136 139 139 142 143 147 149 156 158 163 166 168 172 178 180 182 194 196 197 208 209 211 222 222 227 227 240 241 242 245 246 246 247 249 254 270 274 279 292 293 294 297 300 302 303 313...

output:

111620505108487
87860386308487
51920206608487
149920696608487
3859966308487
37580134908487
59180242908487
143880666408487
192520909608487
133240613208487
137340633708487
159040742208487
177440834208487
184200868008487
28540089708487
176540829708487
17660035308487
157900736508487
68400289008487
79780...

result:

ok 200000 numbers

Test #60:

score: 0
Accepted
time: 85ms
memory: 24208kb

input:

200000 200000
0 2 15 23 25 30 30 32 34 34 34 47 52 55 66 66 68 74 84 101 104 106 106 113 117 125 152 168 174 190 191 197 200 203 205 212 220 228 228 230 233 240 248 252 253 267 270 271 271 285 287 294 296 298 301 301 307 308 315 319 320 320 325 327 327 332 333 335 338 338 343 344 347 351 354 356 378...

output:

147080840604607
5360132004607
51060360504607
30940259904607
98820599304607
39260301504607
142480817604607
171380962104607
33260271504607
128780749104607
95740583904607
102460617504607
98760599004607
80480507604607
17000190204607
161680913604607
87480542604607
67400442204607
137820794304607
963205868...

result:

ok 200000 numbers

Test #61:

score: 0
Accepted
time: 83ms
memory: 18352kb

input:

200000 200000
2 3 4 17 21 24 29 29 44 55 57 69 69 74 92 94 101 120 123 123 155 157 157 165 174 176 178 180 186 193 206 207 222 223 223 224 227 231 241 245 247 255 257 258 259 271 271 282 291 291 308 309 323 330 336 338 339 345 350 356 359 363 365 365 367 368 375 379 384 391 403 408 410 411 419 429 4...

output:

45440228323876
114480573523876
102420513223876
79500398623876
9520048723876
59880300523876
105180527023876
83800420123876
166800835123876
45420228223876
60240302323876
150340752823876
185720929723876
6800035123876
101960510923876
137400688123876
103920520723876
110940555823876
125760629923876
976404...

result:

ok 200000 numbers

Test #62:

score: 0
Accepted
time: 47ms
memory: 25616kb

input:

200000 200000
0 1413 2825 4235 5646 7054 8462 9870 11275 12681 14086 15489 16892 18294 19695 21094 22493 23891 25287 26682 28075 29467 30860 32251 33642 35032 36420 37807 39193 40577 41962 43346 44727 46107 47486 48866 50243 51619 52994 54370 55743 57115 58488 59859 61228 62597 63966 65332 66697 680...

output:

19524362032
157557816876
3157262784536
729514399443
4164769581119
532268651150
2189750443106
551992510956
236438559316
1558162616134
16553711683567
19524362032
13473997930665
7546656273176
236438559316
2782048719407
315322479322
58961555779
157557816876
2229231537011
19524362032
58961555779
31572627...

result:

ok 200000 numbers

Test #63:

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

input:

200000 200000
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401...

output:

118821543533356
63381266333356
166901783933356
101621457533356
188321891033356
177861838733356
151581707333356
176121830033356
173221815533356
157701737933356
163381766333356
114581522333356
168421791533356
172941814133356
178081839833356
128881593833356
101741458133356
125861578733356
1547217230333...

result:

ok 200000 numbers

Test #64:

score: 0
Accepted
time: 71ms
memory: 20356kb

input:

200000 200000
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 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 ...

output:

1076864062199
76859062199
1336865362199
76859062199
1076864062199
5956888462199
1296865162199
17556946462199
1476866062199
576861562199
14836932862199
176859562199
71797217662199
616861762199
1176864562199
796862662199
876863062199
156859462199
4016878762199
9596906662199
36864075911
756862462199
53...

result:

ok 200000 numbers

Test #65:

score: 0
Accepted
time: 53ms
memory: 20608kb

input:

166667 200000
0 6 12 18 24 30 36 42 48 54 60 66 72 78 84 90 96 102 108 114 120 126 132 138 144 150 156 162 168 174 180 186 192 198 204 210 216 222 228 234 240 246 252 258 264 270 276 282 288 294 300 306 312 318 324 330 336 342 348 354 360 366 372 378 384 390 396 402 408 414 420 426 432 438 444 450 4...

output:

1
166669333338
375004750008
3263922527832
1
1541683083360
416671833342
1902797805588
6666734333442
5986171972320
1
1
1
4986161972304
2
152780305560
1
125002250004
1
1
1513905027804
6
3
319448638896
1277791555578
1
986121972240
888898777794
3680593361172
3
3458368916724
388893777786
972232944462
1352...

result:

ok 200000 numbers

Test #66:

score: 0
Accepted
time: 50ms
memory: 24056kb

input:

200000 200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

3963079815300000
3966299831400000
1001525007600000
1763768818800000
1171385856900000
3731298656400000
1742528712600000
2010470052300000
3738478692300000
1740688703400000
1280766403800000
925644628200000
212541062700000
592322961600000
1389186945900000
1810209051000000
3338156690700000
27568537842000...

result:

ok 200000 numbers

Test #67:

score: 0
Accepted
time: 104ms
memory: 20356kb

input:

200000 200000
3823 4509 4857 7276 11125 13645 44232 46468 46567 49526 49898 50109 57721 72180 74673 75015 76354 85593 93235 96490 103003 108229 108240 120089 129811 136612 140496 140868 146234 148654 159986 176909 182751 189784 191775 193863 202598 209024 212957 214877 217217 225028 227183 229839 24...

output:

1060650701734308
511767957334308
78445790734308
1680453800734308
1117470985834308
1548713142034308
1758854192734308
283206814534308
625448525734308
1320291999934308
1196151379234308
584688321934308
529488045934308
644928623134308
1163331215134308
335227074634308
1528453040734308
1869974748334308
710...

result:

ok 200000 numbers

Test #68:

score: 0
Accepted
time: 101ms
memory: 24500kb

input:

200000 200000
521 789 20752 22432 28255 30533 31332 33773 35916 36078 39112 39356 54187 56705 56926 62874 63615 71017 76540 77749 82533 84791 85868 95285 99788 104282 109403 121126 122693 124304 124322 125515 129699 135574 136545 138242 148124 148251 158052 172113 176334 176638 177246 184772 190481 ...

output:

411108574170711
826690652070711
848750762370711
1624494641070711
1803115534170711
1226992653570711
1805835547770711
69826867770711
574129389270711
1640774722470711
1898836012770711
325368145470711
1264572841470711
5207537260785
1310093069070711
863310835170711
397288505070711
836970703470711
1391293...

result:

ok 200000 numbers

Test #69:

score: 0
Accepted
time: 96ms
memory: 25320kb

input:

200000 200000
807 6138 7073 9183 9768 11926 12744 18849 23055 28113 33808 34612 42326 55250 63241 77314 85267 85956 103583 112433 112704 117002 119814 121558 126605 129148 131854 135244 142192 143156 148162 153425 154416 165446 174850 178678 180720 182090 183826 187859 197499 201417 205801 210312 21...

output:

1228672113709548
737849659609548
917670558709548
297427457509548
1673214336409548
767689808809548
1484853394609548
888510412909548
1792674933709548
711889529809548
1747614708409548
1164111790909548
489768419209548
630729124009548
682909384909548
1144271691709548
1412273031709548
1218892064809548
112...

result:

ok 200000 numbers

Test #70:

score: 0
Accepted
time: 69ms
memory: 24456kb

input:

200000 200000
0 44721 89440 134159 178876 223591 268307 313021 357734 402445 447157 491866 536576 581283 625989 670696 715402 760106 804808 849509 894211 938912 983611 1028308 1073005 1117702 1162397 1207090 1251782 1296475 1341166 1385857 1430546 1475233 1519919 1564606 1609291 1653976 1698660 1743...

output:

199713595865
2626595192763
356486383571
1732384281040
3691085006322
1333890116269
129111684626356
4332779960589
30909794068
115307968014
7547821429974
71343828585034
1394256411959
899363572449
175596748247
3921076666721
995907849766
27043826005036
1478776684890
6175541936402
115307968014
26749549152...

result:

ok 200000 numbers

Test #71:

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

input:

200000 200000
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401...

output:

1229356686201001
1415257615701001
1323437156601001
1717379126301001
1207476576801001
1957760328201001
1747879278801001
753494306901001
1366277370801001
1271536897101001
1748739283101001
1721479146801001
1988880483801001
755914319001001
121251145701001
1062875853801001
1806479571801001
17710793948010...

result:

ok 200000 numbers

Test #72:

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

input:

200000 200000
0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 8 8 9 10 10 10 10 10 10 11 11 11 12 12 12 12 13 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 17 17 17 18 18 19 19 19 20 20 21 21 22 22 22 23 23 24 24 25 25 25 26 26 26 27 27 27 27 27 27 28 28 28 28 28 2...

output:

107302456824472
151515747
21945423467568
67602258324472
620187622
909597828410
144481419529
397434
3026051972731
137934516556
38046186497684
90298158965
620187622
84422342424472
2137389635927
20356700097299
54702474464641
98902414824472
353511558130
1186547853024472
15570712123271
151515747
33488772...

result:

ok 200000 numbers

Test #73:

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

input:

199961 200000
0 5001 10002 15003 20004 25005 30006 35007 40008 45009 50010 55011 60012 65013 70014 75015 80016 85017 90018 95019 100020 105021 110022 115023 120024 125025 130026 135027 140028 145029 150030 155031 160032 165033 170034 175035 180036 185037 190038 195039 200040 205041 210042 215043 220...

output:

738
70
5091
177
84
251
76
736
232
1356
549
227
46
13206
1098
50701474684137
79
897
40953
166
32
181
97
4
1611
346
2215
754
365
727
15211
158979775497393
331
900
2354
4764
284
1
91
1033
30
1517
212
246
25631129554923
22
152
2168
245
52
175
20
2
961
61
43
4279352363535
190
148
142
10
1220
195
13306975...

result:

ok 200000 numbers

Test #74:

score: 0
Accepted
time: 70ms
memory: 21104kb

input:

200000 200000
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 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 ...

output:

492647037922073
1536492257122073
538167265522073
1574492447122073
1231350731422073
616627657822073
1405331601322073
1894374046522073
932809238722073
105145100422073
1632892739122073
1105150100422073
72824938822073
619647672922073
1876333956322073
1197210560722073
1901714083222073
591847533922073
168...

result:

ok 200000 numbers

Test #75:

score: 0
Accepted
time: 59ms
memory: 16720kb

input:

200000 200000
4697885 6619397 11375060 22625565 23926895 28666136 31019753 34351576 40263477 41522120 44878292 55437822 62594776 66472822 74753793 76552228 89146037 94862208 99468589 106628830 108956870 110846272 116122240 121022702 121031110 123014156 133483114 136792398 147501949 152275402 1557520...

output:

1987570344
5533256122
13236408714
21868956375
22868244
872118840
13676508495
1401485054
11595352579
2390603340
24200055764
977996014
7397455805
765183009
2017217746
1409140684
15122852745
9178181704
87141975
15389987614
22402834916
467332048
10499564063
7524742073
20888279682
7416818118
12522415050
...

result:

ok 200000 numbers

Test #76:

score: 0
Accepted
time: 65ms
memory: 18084kb

input:

200000 200000
891451 11929808 28893827 31004880 33907745 35148254 39634786 47817064 53041770 60910096 62863805 67879393 83163648 95785764 102710651 106624706 113684474 122543166 127645533 128618312 132193999 136128807 137266895 144777786 153612337 159542366 162552840 162811612 171326452 180178426 18...

output:

588266114
12492516530
5401032700
4292435840
13390327048
111568066
8286239948
12294184504
13603480021
22222927331
1040021885
19344659782
3559543854
10609962831
16634857763
14885144792
95038427
76514781
14412711
9703556441
11238578750
10048237831
567079488
16517048744
8154388345
14274555590
1974163980...

result:

ok 200000 numbers

Test #77:

score: 0
Accepted
time: 52ms
memory: 21700kb

input:

200000 200000
2560557 10599459 42591795 45159729 53098815 60842975 63280497 64397197 65053530 86507594 96490765 98602941 120786358 122589891 150521493 154239506 154592869 155237755 157432148 158008180 162912518 171907906 180453567 181874259 198711282 207513685 208605430 211339574 219495828 220805287...

output:

15171012881
19889678396
335604674
4246334538
9115466979
36678534
7750813023
7624445851
4998635673
9711433769
23948334712
9373919
9672355269
5581752131
333597810
430768425
6568802989
1491029128
9282999
21218649075
5137144368
17621562677
19580596966
165702631
19913176873
8406134908
22112499546
2499772...

result:

ok 200000 numbers

Test #78:

score: 0
Accepted
time: 49ms
memory: 15764kb

input:

200000 200000
0 4999999 9999997 14999993 19999988 24999983 29999978 34999972 39999965 44999957 49999946 54999934 59999922 64999908 69999893 74999877 79999860 84999843 89999826 94999807 99999786 104999766 109999743 114999719 119999694 124999668 129999643 134999617 139999589 144999561 149999531 154999...

output:

113
573
27687
683
181569
393
51
2777
321
25
825
72745
23355
22923
3217
20709
38745
13525
5707
361543
2425
15537
7753
12279
106077
6065
397
24923
41177
7473
18123
2419
401
875
2731
10661
23147
525
1249
1877
373
32395
184953
783
9231
13125
26527
901
113
325
55435
3921
217
20235
17395
13757
5659
2391
1...

result:

ok 200000 numbers

Test #79:

score: 0
Accepted
time: 84ms
memory: 16980kb

input:

200000 200000
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401...

output:

1157872225524803
1252362674993879
513768384459945
12811722181545683
8579383728837560
593705296917615
112889102211372
17611283135246892
1726460418774562
13886144548901952
3289266092535237
10013799060208649
310419168705493
1078643486034092
8731157555400109
4301072611941489
1483888731353440
62178122925...

result:

ok 200000 numbers

Test #80:

score: 0
Accepted
time: 96ms
memory: 15548kb

input:

200000 200000
16 215 291 315 359 498 552 708 741 1203 1260 1430 1536 1583 1825 1865 1904 1910 2099 2395 2513 2569 2606 2875 3146 3180 3241 3328 3587 3645 3814 3831 4260 4895 5030 5301 5526 5747 5959 6396 6784 7584 8093 8160 9067 9602 10349 10361 10688 10717 10760 10808 11091 11260 11636 12483 12943 ...

output:

4705
301410827782974
58191948601980
491807410
116388
10807761424428
35677063460753
121595422774988
6354498539464
376887773956417
6235608516070
187051098466
25952973215419
281238056
240267
2116762148589
685099
84248891325
1193
133933
1203688607
1961249660696
51454
192602107645658
88368270461029
61832...

result:

ok 200000 numbers

Test #81:

score: 0
Accepted
time: 45ms
memory: 13980kb

input:

200000 200000
0 5000001 10000002 15000003 20000004 25000005 30000006 35000007 40000008 45000009 50000010 55000011 60000012 65000013 70000014 75000015 80000016 85000017 90000018 95000019 100000020 105000021 110000022 115000023 120000024 125000025 130000026 135000027 140000028 145000029 150000030 1550...

output:

8375
54489
94548
5806
788
537
48791
24753
21068
38214
30725
2112
2748
165784
838
34308
662
131
29375
851
17463
1280
102
1374
10883
7915
5407
616
39707
333
42509
1
10411
4428
26825
98
6124
7924
7524
40
5620
8069
6306
8865
57068
65092
4469
32293
15594
3296
47923
4454
7865
5651
5320
265
3337
57521
987
...

result:

ok 200000 numbers

Test #82:

score: 0
Accepted
time: 74ms
memory: 13572kb

input:

200000 200000
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 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 ...

output:

16167780810937398
16005680000437398
18922674585337398
18392431934137398
19828579114837398
18689493419437398
17321306578537398
18232631135137398
16915624550137398
17581647880237398
17447487209437398
18713513539537398
17618748065737398
18272051332237398
18326291603437398
17485027397137398
198661593027...

result:

ok 200000 numbers