QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#869661#9986. Shioriucup-team3634TL 5740ms76104kbC++1742.8kb2025-01-25 12:38:192025-01-25 12:38:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 8
0 7 2 1 0
1 2 4 0
2 1 3
2 3 4
3 1 3
1 2 3 4
3 1 4
2 1 5
3 2 5

output:

5
11
22

result:

ok 3 number(s): "5 11 22"

Test #2:

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

input:

1 1
0
1 1 1 0

output:

result:

ok 0 number(s): ""

Test #3:

score: 0
Accepted
time: 206ms
memory: 3712kb

input:

10 500000
0 0 0 0 0 0 0 0 0 0
3 2 9
2 4 10
2 2 7
2 7 9
3 1 1
3 5 8
1 5 10 0
3 1 9
3 5 9
2 2 4
1 2 4 0
2 5 6
3 8 8
1 4 6 0
1 6 6 0
2 4 10
3 1 9
3 5 7
1 4 10 0
3 6 9
3 2 6
2 1 8
1 5 9 0
3 7 8
3 4 8
2 4 8
2 5 8
2 1 9
2 3 8
1 5 10 0
2 4 8
3 1 6
2 1 4
2 3 7
3 4 10
1 4 6 0
1 1 6 0
2 3 7
1 1 1 0
2 1 10
1 5...

output:

0
0
10
7
0
0
6
3
0
0
0
1
25
12
10
0
0
0
0
17
23
1
20
2
11
27
26
2
18
2
2
0
0
0
2
4
1
0
0
0
7
2
0
4
32
15
7
11
0
4
5
2
8
5
1
6
0
7
0
7
6
3
2
5
0
0
0
7
14
2
5
0
2
0
0
6
12
6
0
2
3
0
0
1
16
12
1
1
12
0
3
4
4
10
3
16
0
17
2
4
0
0
16
8
2
8
18
23
2
24
4
12
7
4
14
5
0
2
8
4
16
10
6
4
21
15
1
3
3
0
2
5
0
2
...

result:

ok 166844 numbers

Test #4:

score: 0
Accepted
time: 204ms
memory: 3712kb

input:

10 500000
0 0 0 0 0 0 0 0 0 0
2 9 10
1 1 3 0
1 1 2 0
2 2 4
3 8 8
2 6 6
2 5 6
3 2 9
2 4 4
1 2 6 0
2 5 7
1 2 10 0
3 1 4
3 1 10
1 6 7 0
1 1 1 0
1 3 9 0
3 4 7
3 2 8
1 6 9 0
1 3 5 0
1 5 10 0
3 2 5
1 2 9 0
1 7 8 0
2 5 10
3 2 3
2 5 5
2 8 9
3 1 6
2 2 6
2 3 6
3 4 5
1 1 6 0
1 1 5 0
3 3 8
3 2 9
3 3 7
1 2 10 0
...

output:

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

result:

ok 166636 numbers

Test #5:

score: 0
Accepted
time: 4667ms
memory: 64724kb

input:

500000 500000
472024 143520 268267 155743 162119 212911 326774 283734 445407 353394 432929 138490 36366 247037 157063 203731 162782 54322 321700 39379 6459 358816 32001 245189 167252 460348 113630 85323 283872 285182 191285 487821 395892 328168 467455 469639 234067 325083 145477 450046 16029 142429 ...

output:

71434
2040073
0
5432967
4856153
0
993046
27244642
6476935
2817769
6321297
0
1187529
2134
9498260
0
2681567
21686068
2490676
0
2661807
0
690198
18532465
0
9360769
6235737
313778
0
9648705
0
0
8508669
8822805
3211337
10292339
7544370
2240353
483384
0
55154
33327240
18370380

result:

ok 43 numbers

Test #6:

score: 0
Accepted
time: 4947ms
memory: 64716kb

input:

500000 500000
388433 403915 446085 342213 78687 132025 495367 415850 421661 324738 378207 424322 385150 269889 110947 491850 37281 306409 22431 1697 406842 92252 168348 80192 462132 79516 120526 288279 17470 275682 152271 54233 472236 35 276649 120315 237183 488247 419837 452391 441014 66447 153212 ...

output:

0
10600620
0
43767619
4782686
10232345
4412493
159348
69708
62635917
17701192
14699133
12064763
9126802
2081338
45471292
45883442
4697355
0
12932289
7016726
10169363
0
13174506
45327610
3641329
0
0
4256057
11932419
14382856
59618831
5083076
0
9224290
386163
7378723
0
3580627
28026646
4142656
864

result:

ok 42 numbers

Test #7:

score: 0
Accepted
time: 2826ms
memory: 67800kb

input:

500000 500000
479926 437241 463165 442883 482915 444087 461466 487254 461406 468960 415679 488432 465667 432378 418975 436295 420224 447180 427716 449925 419677 486311 421747 489458 459908 475134 494380 401790 403258 413272 405948 402969 419474 434108 495957 425562 427603 436210 450367 479354 410354...

output:

36701443351
184439266499
22500855396
85746026145
328305021005
162538918147
150350401810
22920637045
13852539962
39067412639
92429172595
237251842354
394931710496
21570119722
83603567538
209252331194
460591141727
214617443490
187301763591
45072556240
49753452889
19466563448
55475381748
200916751425
2...

result:

ok 28 numbers

Test #8:

score: 0
Accepted
time: 2906ms
memory: 67932kb

input:

500000 500000
438539 454809 449251 445663 486758 446367 442984 456219 414922 453695 477769 484742 434154 472070 485108 449846 400681 471561 486561 474956 443329 412261 400587 480430 431805 449184 439590 424549 402427 407490 408102 405458 406870 487985 473602 498745 429539 498978 469412 488619 408943...

output:

93668649639
33701852016
199548039502
44269197790
76570265242
10105172245
200383688603
398519209106
179352157811
232675265334
15728348664
15364847360
247404088217
75898159725
41706408813
408928114434
27684924765
44538312974
5449813298
17281387832
38345608232
21842419294
29996052332
15931175911
258099...

result:

ok 30 numbers

Test #9:

score: 0
Accepted
time: 2792ms
memory: 67932kb

input:

500000 500000
434730 481230 408985 418465 470127 471567 490243 497279 486030 482414 458146 479835 454128 425079 457685 444119 403090 449163 499728 412566 463628 436633 414337 453375 430632 480587 428138 440690 416854 404384 449640 421561 495508 436928 472268 450178 441005 485538 464512 412638 498506...

output:

24656272800
141255086882
195607306939
46666353192
80767839762
130255280737
18327569150
120542988206
23871948280
214657008425
205939992418
171710574261
18685149876
240314531393
194911610328
130795150885
142017186920
217141866779
21958749952
125395431958
199161297643
101944316611
75760851223
669331873...

result:

ok 26 numbers

Test #10:

score: 0
Accepted
time: 2883ms
memory: 67744kb

input:

500000 500000
468997 423144 405966 472553 409211 425154 447415 466244 463894 442801 420235 411386 422615 475665 499471 457670 483548 433131 458573 497184 462933 462583 493178 420000 478183 489878 497696 463449 451265 498603 451794 464463 482904 415151 414672 458601 418594 448306 459211 481491 486201...

output:

10614425604
243669435335
52563372047
218832094724
35514676956
119533815068
252906424283
173429050746
2124456500
5528228315
224030480644
344450079934
147595983209
16398319817
262227726507
5958773767
29292998479
14872761255
125587241700
12846359719
48762137

result:

ok 21 numbers

Test #11:

score: 0
Accepted
time: 5665ms
memory: 64700kb

input:

500000 500000
32547 192587 367005 274401 465761 366515 412235 325486 83643 346921 134277 306061 401928 496525 289320 349929 177807 190111 267085 494800 331221 467428 91673 212004 87504 7250 155922 417880 205254 95039 253574 226308 276848 23542 369126 104442 414597 89273 335623 201676 246216 416541 6...

output:

0
260155737
0
676143684
1244201
550330658
647441952
464199631
1046006364
829302539
846499041
122476681
226510353
1010367722
0
267984017
496269264
92344180
18754951
60430050
0
0
18802455
0
29587778
96388802
74759632
0
986833002
922648280
1001556
0
0
662467585
241271668
82830174
0
206635387
914944845
...

result:

ok 44 numbers

Test #12:

score: 0
Accepted
time: 5740ms
memory: 65096kb

input:

500000 500000
459616 112616 383358 113649 250886 304073 373855 258965 251854 168989 350614 25015 158424 193381 317454 18213 460864 162754 148971 472682 180960 338894 496812 395202 195375 411767 75274 464484 12475 145396 290282 317340 286155 447524 331000 145595 423493 412429 487263 313590 339931 184...

output:

0
126599358
1497277395
1361127874
159643809
0
508504919
129764848
448215984
1174439
31382209
1952516509
167025159
0
470556306
0
0
1151835336
704049211
210736736
0
1735793163
16221904
0
246455773
1072007168
2400566610
122027437
0
144590744
68486929
0
0
268763756
661272653
417428569
0
281084040
0
1567...

result:

ok 52 numbers

Test #13:

score: 0
Accepted
time: 5610ms
memory: 65612kb

input:

500000 500000
402860 422151 388752 266948 255471 222652 448268 429799 349970 370309 275203 480593 300392 228104 34884 256264 91262 255897 120699 21758 11023 118939 46493 379254 440259 317830 479753 200724 299534 342477 375826 20287 28005 184986 271888 462514 116082 469960 35555 152537 59188 184454 1...

output:

257063075
0
0
778242340
4910199
4911151
2858795664
3298155162
2579282931
2016695183
68253364
953579562
42214812
251375844
2687932374
4915136946
357021
67389181
251159532
251695451
26876702
434426471
0
2632864838
2120684424
532035586
982138
4248264
0
1034349607
314130659
0
132515150
0
0
16955110
4549...

result:

ok 58 numbers

Test #14:

score: 0
Accepted
time: 1358ms
memory: 64676kb

input:

500000 500000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

0
81325
139743
0
201529
27668
19029
734705
961093
264921
18551
273166
33632
29880
0
33991
0
180572
14925
22098
0
0
0
0
47244
299142
294540
0
273217
204334
748486
290613
105345
1729389
202824
337579
1066895
1404563
8442
0
0
0
0
0
34003
0
386544
59459
52307
52307
0
0
7052
410486
107806
82434
154388
10...

result:

ok 167135 numbers

Test #15:

score: 0
Accepted
time: 1361ms
memory: 64600kb

input:

500000 500000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

0
140411
442620
0
581
0
96726
42834
0
39529
296521
226057
183164
265044
926926
507606
0
317953
552827
2662315
39924
830814
950780
108177
907268
876758
0
51576
543623
0
267874
0
246823
23710
837289
182494
0
17704
610322
2047020
1342710
0
0
0
0
99890
44749
16535
32026
0
120089
0
112346
625380
681240
9...

result:

ok 166342 numbers

Test #16:

score: 0
Accepted
time: 133ms
memory: 3712kb

input:

10 500000
9 5 2 5 1 5 2 2 10 1
2 3 7
2 1 9
2 1 8
3 2 10
3 7 9
1 3 9 4
1 7 10 1
2 1 9
2 9 10
1 3 9 5
1 1 7 3
2 7 7
3 1 5
2 5 7
3 2 10
3 2 6
2 1 5
1 7 10 4
3 8 10
1 5 7 5
3 5 10
3 6 9
1 7 9 9
2 3 10
3 6 10
2 8 8
3 4 9
3 6 10
1 1 2 2
2 10 10
1 1 7 8
2 9 10
1 2 8 10
2 5 5
3 3 10
1 6 6 2
3 3 6
2 2 10
3 1...

output:

33
14
15
29
15
12
27
18
36
40
36
73
32
83
40
33
29
51
2
5
4
6
15
16
14
8
18
6
30
4
14
10
22
44
52
30
59
18
36
21
13
30
42
30
70
4
52
20
4
2
16
8
24
24
48
16
22
9
18
16
87
20
6
35
18
14
4
4
16
52
36
36
45
72
45
18
14
45
22
18
18
41
8
9
14
48
4
20
2
10
5
12
2
5
14
6
12
10
2
4
9
2
8
12
11
2
39
37
6
33
...

result:

ok 166472 numbers

Test #17:

score: 0
Accepted
time: 135ms
memory: 3584kb

input:

10 500000
7 6 8 10 5 5 7 2 6 10
3 7 7
3 1 8
3 7 9
3 9 9
2 4 5
3 1 8
3 6 9
1 4 8 2
1 7 7 10
2 3 5
1 4 7 0
2 4 4
2 6 8
2 4 10
1 1 2 2
3 5 9
2 5 7
2 2 9
1 2 5 10
2 3 9
3 6 8
3 2 5
3 10 10
3 1 3
1 3 5 5
1 3 10 10
3 6 10
1 1 6 6
3 2 7
3 7 8
2 7 8
2 1 6
2 4 7
2 4 7
2 3 4
2 2 6
1 5 6 10
1 3 7 5
3 7 10
1 7 ...

output:

7
50
15
6
50
20
21
11
40
12
22
50
40
20
35
16
26
23
27
50
57
46
25
24
48
42
46
9
39
52
8
33
30
8
64
20
10
8
67
45
55
26
42
7
38
14
6
49
20
30
10
10
0
6
27
12
25
20
6
20
3
35
20
6
56
10
15
25
25
10
11
20
11
2
12
16
6
61
84
59
7
21
28
54
15
11
35
9
32
32
20
37
64
40
20
4
12
9
34
8
15
50
16
17
27
34
24...

result:

ok 166701 numbers

Test #18:

score: 0
Accepted
time: 1259ms
memory: 72980kb

input:

500000 500000
7 5 9 8 2 5 7 2 1 3 6 4 9 8 5 10 1 3 2 7 2 5 9 3 0 5 3 0 2 0 3 8 5 6 3 2 3 5 6 10 5 10 2 7 9 8 6 10 10 1 0 7 6 8 3 7 2 10 9 8 1 10 8 0 9 0 4 4 0 4 6 6 5 0 0 1 8 8 2 0 0 2 9 6 7 2 9 5 8 4 3 10 5 9 3 3 9 5 7 0 5 0 3 10 1 7 7 1 9 4 1 7 5 0 6 10 9 8 6 5 7 7 7 4 1 3 10 7 5 5 0 4 9 10 2 7 2 ...

output:

3216693
2709839
3214736
797186
217324
813348
1959971
2531222
5913568
172268
1309281
311100
3022524
2788586
0
2680450
350727
279267
840649
102004
1474048
312859
305652
208741
300032
940072
220585
1736012
990632
900560
439824
1781350
1578869
1744784
589700
559720
1770758
3154673
2683956
423135
871489
...

result:

ok 166036 numbers

Test #19:

score: 0
Accepted
time: 798ms
memory: 65432kb

input:

500000 500000
9 7 0 5 6 5 8 6 8 9 1 6 8 6 1 5 2 5 8 6 3 7 6 2 9 8 4 7 0 4 4 0 4 7 0 3 10 8 6 2 9 6 1 2 4 8 1 1 0 7 1 10 4 1 6 3 10 10 0 4 8 7 6 9 4 0 10 4 8 1 6 2 9 4 9 6 1 10 2 6 8 5 2 8 6 2 3 5 6 1 5 2 10 7 3 4 6 2 6 1 8 9 0 3 7 4 7 2 10 8 10 3 9 8 4 6 10 3 5 4 6 2 0 2 6 8 1 3 1 4 1 5 0 5 10 8 1 8...

output:

1022380
590820
1261566
273330
3659705
1249624
202571
2834913
170034
410724
2747553
1112588
1391095
2411173
361704
193268
1589420
1678714
273589
455934
1093684
987828
1083862
614960
308514
202152
1744530
42924
493879
218803
457398
2393535
721908
1302091
391852
528312
1129570
356620
315120
432894
2919...

result:

ok 166943 numbers

Test #20:

score: 0
Accepted
time: 130ms
memory: 3584kb

input:

10 500000
359960 216426 387725 282884 266303 95055 173811 197937 201475 99419
2 9 10
3 8 9
2 3 8
1 4 6 279026
3 1 4
2 3 4
2 2 3
2 2 9
2 9 9
2 3 8
1 5 6 60928
2 4 5
2 4 10
2 4 6
1 4 7 419070
1 1 1 56859
2 3 3
1 1 6 275611
1 5 9 369754
2 1 4
1 1 6 159097
2 3 6
3 1 10
2 3 7
3 4 5
2 1 8
3 4 5
2 1 3
1 2 ...

output:

399412
1243137
2163263
318194
318194
674342
420302
1033917
609299
1203432
960324
1255500
1047708
1047708
897254
745632
1518030
1269486
772398
1913160
2405670
2082070
364819
247107
315145
315145
102576
1362221
1920792
1920792
90668
409191
45334
1151700
664432
748765
299506
388325
526329
475653
195638...

result:

ok 166295 numbers

Test #21:

score: 0
Accepted
time: 129ms
memory: 3712kb

input:

10 500000
419039 140346 65580 74037 133483 262623 492820 167856 481493 243479
1 3 5 324847
3 4 8
1 3 8 158064
1 1 5 415907
2 3 5
1 2 9 316218
2 2 10
2 3 4
2 4 8
2 3 6
1 2 4 253694
2 1 4
3 4 6
1 4 5 301449
1 2 8 446481
3 6 7
1 6 7 491433
3 4 10
3 6 7
3 4 4
1 3 4 145316
2 4 9
1 1 3 233623
1 4 5 257703...

output:

1572993
886130
892962
2882006
982866
446481
762699
2971696
1498272
2620140
1023281
2386517
1990568
928466
1031380
1410335
1396400
389149
667502
2407004
708576
1821004
596764
627668
350544
252103
544171
634102
376138
5359
531210
177070
177070
284380
407795
500964
890554
1401829
1452300
352152
593671
...

result:

ok 166709 numbers

Test #22:

score: 0
Accepted
time: 647ms
memory: 64524kb

input:

500000 500000
421730 494028 264446 219876 412256 19199 253551 89111 448064 203738 205376 428078 272772 332206 42474 489378 498230 213107 219527 466956 246546 67092 97716 126009 107351 235880 456938 189254 471049 215282 499764 82879 118932 205355 120572 455913 144787 265925 120140 119762 56005 425227...

output:

43090130386
7701233540
10779537440
74181997356
11117980091
25801324932
20561212860
27872783920
97306241842
11948601808
1321544700
71880761560
32071882080
114717007801
72392563473
92763768393
9715290931
14605784631
39945451855
28811139243
3865038873
3985842797
100630878910
18163599663
49790253532
289...

result:

ok 166856 numbers

Test #23:

score: 0
Accepted
time: 2054ms
memory: 74344kb

input:

500000 500000
1 5 2 4 0 4 1 2 0 1 0 2 0 0 0 2 2 3 0 0 2 0 2 4 4 5 0 2 4 4 4 5 5 4 5 5 5 2 5 3 0 3 2 4 1 2 5 3 0 2 0 5 0 5 0 0 4 2 4 2 2 5 4 2 3 0 3 2 1 4 0 2 2 0 5 3 5 4 1 3 0 2 0 3 2 5 5 2 1 4 0 2 4 2 4 1 0 0 0 2 3 1 0 1 3 5 2 0 0 4 4 5 4 3 1 5 1 3 3 1 0 1 0 3 1 4 5 5 0 2 5 0 1 5 2 4 1 1 1 1 1 4 3 ...

output:

1508458
42606
528071
927504
4467221
26420015
5969184
23539371
16551051
18514003
3793439
2132656
4621819
7100486
319090
7657693
5269056
22256058
10305560
22301316
20418409
259413
21228754
12406746
11420215
4651837
12094412
10446862
20753184
1959157
22424541
9409873
1453206
22052666
12293015
13479191
...

result:

ok 169800 numbers

Test #24:

score: 0
Accepted
time: 2344ms
memory: 72248kb

input:

500000 500000
0 0 5 3 1 0 1 3 0 3 3 4 4 5 0 1 0 0 0 1 4 1 4 2 4 3 4 4 5 3 5 2 3 3 0 0 2 1 0 1 4 0 0 1 5 0 5 4 3 5 1 5 3 1 5 0 3 2 0 3 3 3 5 1 1 0 0 5 3 1 0 5 2 5 3 5 0 4 5 4 2 3 2 2 5 1 1 0 5 0 3 1 2 1 4 3 3 0 2 2 2 0 3 3 1 2 1 1 2 3 5 2 0 0 2 1 0 0 1 0 4 5 1 0 1 1 4 2 0 1 5 2 0 5 4 4 1 5 0 2 5 5 3 ...

output:

1438579
13128461
3126308
3610014
5852774
4205331
13827478
17021921
163133
17592516
20135218
8555123
25114667
47701299
7869222
14850177
13456907
22212765
8888557
8904933
22414544
550649
23833908
8610992
72035903
40699198
26039908
25052057
30007019
54630612
68846453
4696894
5202928
6003972
12851990
59...

result:

ok 24853 numbers

Test #25:

score: 0
Accepted
time: 1778ms
memory: 72216kb

input:

500000 500000
2 3 0 2 1 3 1 3 1 4 3 5 5 1 1 5 1 4 0 3 0 4 0 2 4 0 2 2 5 2 1 5 3 1 4 0 2 4 0 3 1 3 3 3 1 0 2 0 0 1 3 4 1 5 0 4 1 1 5 2 2 3 2 4 5 1 1 2 0 0 0 0 2 4 3 2 2 2 5 0 3 4 3 4 2 3 4 1 5 0 5 3 2 5 5 4 4 3 2 4 1 4 1 5 1 5 4 3 3 0 4 0 4 3 2 1 4 5 4 0 0 1 1 5 5 2 4 1 0 1 0 3 0 1 4 5 4 2 2 3 3 0 5 ...

output:

132262
1706241
297698
3749983
44490
10952285
11040084
15231821
2515958
10445241
18470906
3955025
9208346
6665382
17719316
254244
21971033
3970634
14144885
2847861
1119855
1436997
17868999
15438447
3099189
21764250
25346162
17025711
11728471
7153674
9885805
8083717
7312325
30770788
880742
19015700
86...

result:

ok 50108 numbers

Test #26:

score: 0
Accepted
time: 1928ms
memory: 70396kb

input:

500000 500000
5 1 4 9 4 10 9 2 5 6 6 4 2 3 1 1 5 0 10 5 2 6 8 0 7 3 0 0 6 5 0 5 8 9 5 3 5 10 4 4 5 1 10 10 9 5 1 6 1 5 0 0 6 6 10 3 2 8 1 1 10 4 4 3 4 8 7 7 7 3 10 3 3 7 6 3 10 7 8 5 3 4 10 0 1 5 9 6 8 6 2 4 8 4 8 4 0 4 8 10 4 0 3 0 10 0 9 5 4 9 4 3 6 3 8 6 4 10 2 2 3 6 6 10 6 10 1 2 5 8 8 8 8 4 8 5...

output:

230890
830521
1944071
1717801
6201967
2315343
1905125
162445
1678593
10896003
1005539
2659167
2951759
4972852
2045349
724044
2899578
2355209
576942
3097146
9318912
3786225
4914662
5074100
13386913
12247764
19013371
19361038
207875
2068908
4195239
1556749
5540280
4747503
8396472
2204415
762161
249997...

result:

ok 170050 numbers

Test #27:

score: 0
Accepted
time: 2469ms
memory: 72640kb

input:

500000 500000
4 1 8 2 3 0 3 1 10 8 2 9 1 8 5 6 5 0 10 8 9 8 1 8 5 7 7 5 5 6 2 9 3 2 4 2 2 1 8 7 6 0 7 8 6 8 5 4 8 1 0 8 6 7 8 0 9 10 1 6 2 9 7 6 5 6 0 4 5 8 6 10 4 10 5 0 6 10 5 7 2 9 0 3 4 0 5 7 2 0 5 9 7 2 6 5 7 5 1 0 0 2 3 4 10 6 2 6 6 4 7 7 7 1 6 4 7 3 7 0 1 4 4 0 1 2 6 10 10 7 8 1 9 2 1 10 7 6 ...

output:

3115992
10449521
9072173
2952657
18642331
252000
3920861
22715843
32084402
3501683
21405207
698276
29605514
12315095
5183725
9573228
3454516
9457480
66159030
50259130
50485929
14272641
21753722
21275895
2478268
58721794
43699708
18437506
56267235
28651768
39745204
5453918
1571836
8793744
23811869
66...

result:

ok 24878 numbers

Test #28:

score: 0
Accepted
time: 1664ms
memory: 73992kb

input:

500000 500000
10 6 4 8 10 10 2 9 0 0 7 0 7 4 3 5 8 8 5 1 2 6 0 10 7 1 8 3 8 3 2 1 6 8 3 7 5 9 4 7 10 5 1 3 2 3 4 5 7 3 0 10 0 0 5 10 10 1 5 1 3 2 4 9 7 5 10 8 8 1 3 7 10 0 7 1 8 5 8 8 3 6 9 2 1 4 6 7 3 3 1 9 1 4 3 7 0 2 0 6 10 0 3 6 9 0 9 0 1 10 8 3 3 4 3 5 5 5 0 5 5 6 4 6 10 9 2 0 4 7 10 5 2 9 9 5 ...

output:

2558011
21219039
5789740
17830183
18443523
460023
6050320
11634525
28111596
22231615
42203846
28843973
12756523
41290184
38999537
31323235
8544388
29753393
7746868
5230216
4258062
4198393
34600661
18003331
9265572
1742797
24701305
15480808
6321357
6480955
7361620
3490607
25312398
38243310
34540926
5...

result:

ok 50397 numbers

Test #29:

score: 0
Accepted
time: 2514ms
memory: 76104kb

input:

500000 500000
100 47 66 37 20 21 63 73 85 82 68 56 88 49 72 37 88 6 89 54 96 59 79 48 48 78 3 27 33 26 18 42 66 19 4 81 73 40 43 15 91 55 42 25 14 9 90 62 47 12 81 74 45 78 74 87 4 60 43 46 5 12 40 24 59 66 52 75 86 63 74 79 52 70 41 98 30 28 2 88 20 89 19 37 74 48 32 44 21 89 29 49 21 12 24 60 3 65...

output:

19586350
906777
93656863
23860170
92808132
22723545
67737848
48441276
334111633
165197827
297969847
99780910
100276279
198177492
90136726
100460226
80626028
95754869
48225747
206883288
200010058
219235289
148487808
161129367
160800504
127037538
38887305
5587271
175428554
44047473
104614840
149194858...

result:

ok 170430 numbers

Test #30:

score: 0
Accepted
time: 2293ms
memory: 73484kb

input:

500000 500000
95 58 59 43 62 15 65 93 49 84 99 89 84 67 68 4 24 40 29 97 1 74 73 37 50 31 80 81 83 35 13 64 83 20 85 27 51 39 63 10 20 60 82 44 12 67 21 97 83 80 53 21 69 79 79 3 51 38 68 74 98 59 49 37 27 29 97 53 82 9 79 59 98 52 30 93 0 33 72 33 71 57 31 59 97 88 13 85 88 77 32 37 26 3 49 15 45 5...

output:

19157987
31830156
112732
6197910
214678233
130763482
87973570
17797508
13170157
91292702
59954823
246571834
10276365
22781099
221810850
37578833
22317131
71024201
44978184
188337610
63043126
79259597
214403473
138383329
68826117
140965746
32919276
76313263
283614279
13156069
323234235
223843864
1927...

result:

ok 25288 numbers

Test #31:

score: 0
Accepted
time: 2158ms
memory: 74968kb

input:

500000 500000
19 62 46 79 97 24 75 15 40 13 96 4 16 52 60 62 64 52 20 96 98 84 76 82 94 89 57 23 13 19 87 83 24 84 39 23 71 90 10 98 1 8 26 63 80 25 85 20 27 96 22 89 73 87 79 26 71 95 78 52 60 19 14 58 39 67 13 48 49 62 11 99 81 27 21 64 83 43 81 50 11 16 81 97 11 67 37 98 14 16 26 6 93 20 65 8 29 ...

output:

6788056
51326904
259982461
224978694
254646318
336608726
83053098
43098483
13514102
64214202
65717878
213731874
169334749
68223388
356611901
38841526
140883646
187535870
208779305
311956789
229198345
158051777
42638624
294034148
325393254
325193758
107025585
272018366
164259931
1847433
9379754
52621...

result:

ok 50164 numbers

Test #32:

score: 0
Accepted
time: 578ms
memory: 64632kb

input:

500000 500000
357075 73100 93156 116338 60809 311944 5870 389519 415600 311016 464457 460428 12328 93092 303534 466841 38661 195761 142822 111980 475418 124386 368526 470329 201221 154286 464151 195373 245338 243353 327599 424989 321451 233211 314811 90856 400304 224470 414260 471110 9928 486478 221...

output:

71223681339
79840020879
33129651623
58692608587
38708191883
61038069439
21478656194
88354286370
66534295577
14210858952
9923060479
58206595868
10834704471
45601754986
13357932270
82706047514
71322631198
71996914235
38870322733
56243740363
65475123821
70159040285
86134648782
63553723827
34323523116
5...

result:

ok 170077 numbers

Test #33:

score: 0
Accepted
time: 550ms
memory: 64648kb

input:

500000 500000
83724 164112 144952 436810 337891 53195 138636 209216 387265 83862 160954 268757 180705 425374 25118 188255 35617 472084 490105 439905 481624 68517 279398 210372 211101 397736 462490 139218 264885 215151 268576 405133 66756 497574 364449 29501 306741 290640 299469 481587 434480 276752 ...

output:

35612604888
7423823618
35388698226
29494123124
18250662941
63859047659
70342716432
70127558664
51267880247
60107068666
43699422580
18409794266
4143623959
55521810660
8944303703
63998661347
49240609998
85880026281
9480625012
46503917223
4597856265
4552795547
19602241988
35591492221
44121675303
633125...

result:

ok 24669 numbers

Test #34:

score: 0
Accepted
time: 759ms
memory: 64736kb

input:

500000 500000
119885 243211 133214 139744 253709 477739 422315 40959 474619 301781 81953 141756 359286 172168 157785 102666 409188 296221 22213 65281 59204 327160 463437 124067 416341 431717 121835 374485 308793 198421 57080 492556 95483 221634 260620 389068 161467 283355 141569 468389 12119 283670 ...

output:

37071577342
29057960773
52862500741
4042907932
6474027678
5632391952
117492339996
8133236001
64592333188
12167492251
39250230546
48527157843
10023746429
11285602475
66181284569
38501074498
22169247628
13197863691
105776167631
108941165644
72779687626
28409992778
6337883648
2571316389
39343105149
249...

result:

ok 49791 numbers

Test #35:

score: 0
Accepted
time: 1054ms
memory: 64624kb

input:

500000 500000
3 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

206017503398
14175000226
174450783321
79935963780
22281654993
51726813576
9103334351
18668899374
90283369900
149783104312
48099818102
132508395306
65442014235
104685655374
5913284886
201242710126
43170582613
36932350668
5158748536
88779323301
102675300047
157991859830
76300042765
17004854525
2764435...

result:

ok 170134 numbers

Test #36:

score: 0
Accepted
time: 1435ms
memory: 64624kb

input:

500000 500000
0 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

26482000461
96254091550
143927947920
101909016240
34149586202
119703013736
120663089392
56567678053
13295287180
27590658230
29501999198
101033185283
153823811534
39592370158
17317350302
9089386298
60264373815
123541555715
33119977290
130745556979
4253805483
200446353238
11080229307
100122703710
1097...

result:

ok 25040 numbers

Test #37:

score: 0
Accepted
time: 774ms
memory: 64508kb

input:

500000 500000
5 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

33437290423
125688968412
205886023684
773065151
192050361217
106137542259
114660550852
110291999992
49501604623
23309785108
178389556533
150291519517
175517955
110503600946
56089326023
17738636637
169632632824
57727762262
113853967889
195103088338
134001433425
163689768230
77003477406
98352067264
14...

result:

ok 49760 numbers

Test #38:

score: 0
Accepted
time: 1031ms
memory: 64664kb

input:

500000 500000
10 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500...

output:

166135505438
92376989472
12538250500
98257074440
126811145064
45104622951
4053000140
173022436131
153672335472
77187867665
155621100981
78346601444
77999776114
101144057379
27730018712
10712246152
84839682812
18801469406
9203203430
56328685165
109200383846
186833599907
32344937645
114158347993
58464...

result:

ok 169956 numbers

Test #39:

score: 0
Accepted
time: 1321ms
memory: 64676kb

input:

500000 500000
1 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

39867001312
70954501302
160935088864
144170949524
45282770441
204394991094
19390463642
34784973664
74811265082
57898499739
205944655437
218723241591
29552544140
45582543467
64030394298
118674874504
136715661018
9769700567
82914092711
38083307815
6153003029
96666910435
83204859007
8489087566
67252707...

result:

ok 25006 numbers

Test #40:

score: 0
Accepted
time: 770ms
memory: 64656kb

input:

500000 500000
9 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

91665777771
17496369807
59395501345
44690828583
132376178412
53323399982
51033749246
136653934376
69767649566
65340281654
56055107745
88053996877
131246211852
179855750614
75005582728
193379786991
168608122139
122281820307
53069194049
130246105964
2914991331
20096223327
80673916274
138142041755
3567...

result:

ok 49892 numbers

Test #41:

score: 0
Accepted
time: 803ms
memory: 64688kb

input:

500000 500000
76 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500...

output:

150702549698
29706019118
214071582620
206215118558
70028677628
69564573393
97034151288
157613139645
86326608875
35016037843
16908065121
53235666778
37046636577
34306357808
93444373034
8704496307
30420021546
149659787194
110521890044
108974731208
46619699354
147295167420
151884234638
89758361360
1992...

result:

ok 169692 numbers

Test #42:

score: 0
Accepted
time: 916ms
memory: 64788kb

input:

500000 500000
71 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500...

output:

179411617357
60081233984
186474348274
360649301
12066557313
23958859435
1189491901
23160645739
52959547420
149775642401
177237615916
112477260271
3736143039
13119069850
43532642854
82867851840
44865902341
47667742079
38111184704
77948903949
147088701364
36768619450
104706522608
121807263881
12618335...

result:

ok 24923 numbers

Test #43:

score: 0
Accepted
time: 765ms
memory: 64744kb

input:

500000 500000
60 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500...

output:

96584043724
38347148277
53890751171
97970798368
79557769991
24115647846
117014300574
178076175975
64697700422
94064619683
24634937821
29720575215
22303686797
44387662724
2041295200
219412049580
112293199242
15111521826
176654418699
5005449401
14359770687
59256272994
65509390164
136596511644
22375179...

result:

ok 49941 numbers

Test #44:

score: 0
Accepted
time: 616ms
memory: 64576kb

input:

500000 500000
159310 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000...

output:

10951957534
29133619928
183055869316
47260143748
97331175117
125631381886
16193777289
87495963829
141137638630
94607014294
96171975063
16290700020
18974631090
188541264616
54531987502
153965993658
35900280338
48932114929
112137356301
66878629825
138870593456
106735927270
154128320842
9161740388
2232...

result:

ok 169675 numbers

Test #45:

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

input:

500000 500000
344665 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000...

output:

35812969553
14127060516
30767626544
55734376227
59310036409
16388703799
152493061919
124934095674
78445342919
51763788656
13801594944
52576887508
129087545609
125804748448
33644709206
83755957778
149540413902
96043422338
86647872674
167858456201
8891702856
51185106366
144616326909
39020900968
182120...

result:

ok 24982 numbers

Test #46:

score: 0
Accepted
time: 755ms
memory: 64676kb

input:

500000 500000
188374 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000...

output:

44847373280
111611139990
37398583829
64397627611
27216062152
195591242189
120637837079
21152154418
167645618994
138556903553
128628375348
34058943697
94673925938
63938560699
63312573023
41781357950
49554232616
25764151637
63390571102
10262921959
10048241398
192037738419
66676548719
104442761898
1327...

result:

ok 49967 numbers

Test #47:

score: 0
Accepted
time: 998ms
memory: 64796kb

input:

500000 500000
2 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

35602590526
91104228406
80379759807
126752360833
10751500060
129341981369
6273598548
7550500038
181531129587
114296670249
40478081545
169629362496
54764677475
34836593321
46701810873
107643892917
69069845936
23193649445
29626809728
36967512714
109624222833
56364749093
71300114634
40389598693
7875283...

result:

ok 169846 numbers

Test #48:

score: 0
Accepted
time: 1289ms
memory: 64584kb

input:

500000 500000
5 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

84099015458
42364797842
64315008189
149143522697
153785013757
175465138211
28585136397
59948991110
8332234510
48257619410
30371804574
21713591927
87932650731
55453174091
67899022195
33976857855
56835594522
56749711385
70361075028
999659039
60888399554
19391179162
92944152724
68266966803
23392554205
...

result:

ok 25091 numbers

Test #49:

score: 0
Accepted
time: 764ms
memory: 64672kb

input:

500000 500000
5 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

153877000747
199998500959
241180524978
148409040521
114300590009
26705904994
76610426140
8606120259
189388567352
198326338018
45949367072
60860039483
23267397494
44594572630
76555322964
149623156842
24570282089
115112138732
20127527373
234030919467
155017613827
10522258368
91168658854
80471914771
18...

result:

ok 50006 numbers

Test #50:

score: 0
Accepted
time: 937ms
memory: 64704kb

input:

500000 500000
8 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

104681691115
40232500441
76553978378
131355054722
25939071490
57970586974
128864287468
71099115330
228541844677
94629486007
50535277188
35971642033
108447162173
131839654193
133216800146
85225365488
1433758328
39140263654
104587469078
35392234600
83835697003
181455135615
38595279606
92096702439
1146...

result:

ok 169976 numbers

Test #51:

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

input:

500000 500000
2 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

30046070706
130416418704
92134941814
4999801352
15000067975
5000588598
6380851305
20722182256
15000584197
10000500603
10000515755
55044
5000756528
56730
1657553
2582539
1026031
4372400
1536073
2784766
518296
134328
53457
1186559
512282
1255608
936665
1027432
5268994
307604
3024385
236926
7301844
483...

result:

ok 24723 numbers

Test #52:

score: 0
Accepted
time: 712ms
memory: 64788kb

input:

500000 500000
0 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

86147905403
40857069672
88017464642
58550000065
218580852489
83245461309
54352000065
106262444921
156365430461
181739804098
34037500049
58416350802
4404596917
28968677357
15801274615
184091209652
159258939608
64726381417
129680950626
22894003717
44631827723
3472020844
65992527015
79154678842
9264555...

result:

ok 49883 numbers

Test #53:

score: 0
Accepted
time: 591ms
memory: 64524kb

input:

500000 500000
4 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

71868611158
70047810570
39126563772
50704310399
54533500498
19454538990
67263119312
203352960817
15607500138
189005410610
19960388862
64207310543
58077109582
159387123941
25333974547
222189952582
89886242366
81812367983
17455500158
35634533568
128064171641
10010810126
10412250932
15918170011
5744887...

result:

ok 169771 numbers

Test #54:

score: 0
Accepted
time: 461ms
memory: 64868kb

input:

500000 500000
67 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500...

output:

27532500328
30408430341
32885308234
15006787381
20004508412
14218383478
5950824324
5002748329
5008903498
2404703
5625389
9678619
6821496
8241648
15570068
6495036
6767797
10578340
1147636
6351930
4894034
11914813
13423603
1113656
19515358
6803141
1330598
1234738
14213199
9832060
3442540
10227090
1032...

result:

ok 25190 numbers

Test #55:

score: 0
Accepted
time: 711ms
memory: 64684kb

input:

500000 500000
8 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 5000...

output:

112573500966
27515000314
130025001087
178081501732
196189001910
29635500258
2368500085
239390002323
16632000176
47315000667
144141501363
26719000273
72958000733
116353501047
110228501139
135549501238
173756001632
177337001642
9940000110
26431000281
58182500445
108398501117
22436000188
80517000553
11...

result:

ok 49923 numbers

Test #56:

score: 0
Accepted
time: 588ms
memory: 64812kb

input:

500000 500000
340600 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000...

output:

54257661317
49418208467
138441068491
19594257910
13269693893
6262108247
52384333154
27154486217
66194503014
100557487227
12714775010
61159523858
23377289304
162685429651
81247142769
54926405184
8175015435
118283424701
184692371985
6237334439
106361132387
89997054920
71673650813
41203161251
128343355...

result:

ok 170774 numbers

Test #57:

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

input:

500000 500000
162762 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000...

output:

15404776672
153156203183
27164937492
53939397385
73218646093
20819250207
120139992414
71688431193
81068553034
137510178532
44822570274
24875438228
33635938728
58477116383
52400022951
46253919253
20496403477
30046263265
59450242056
7191686146
31161797952
66536941739
8049504112
18677544224
91468252649...

result:

ok 24942 numbers

Test #58:

score: 0
Accepted
time: 700ms
memory: 64624kb

input:

500000 500000
162505 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000 500000...

output:

148856217026
39994273919
17430905634
1924000000
64283780385
96080052877
139384821574
25215962645
107761052211
188962490945
138236663940
134539878484
142940162565
8575157510
9500078019
64843086068
67953766654
79631473663
125512701514
13274411356
19777532965
136736130158
75174375659
168414902650
74165...

result:

ok 50046 numbers

Test #59:

score: 0
Accepted
time: 2245ms
memory: 70056kb

input:

500000 500000
0 3 0 3 5 4 1 0 3 3 4 1 0 2 0 5 3 2 3 2 3 3 1 1 1 5 4 3 2 2 4 4 2 5 1 4 4 1 3 4 1 1 2 5 5 0 5 0 4 3 2 0 3 2 5 2 2 0 5 1 2 4 4 3 2 1 5 3 0 2 3 3 1 5 1 0 1 4 2 1 0 0 5 5 3 2 3 3 0 4 5 0 3 1 1 2 1 0 0 2 1 4 3 1 4 1 0 3 5 2 2 1 2 2 1 1 5 4 1 5 2 5 2 2 1 3 0 3 3 2 1 0 2 1 1 0 0 0 0 1 2 4 5 ...

output:

17697594
11689684
6379077
4422570
32859309
46956620
1562053
2151917
20282950
33617781
800270
46634431
67082373
31167401
21034214
101167957
32164883
57946297
200336243
95514250
30095167
16550607
239425092
46906361
207243691
89164222
27256594
10215313
97356388
226423936
197480651
125573685
354559627
2...

result:

ok 5028 numbers

Test #60:

score: 0
Accepted
time: 2316ms
memory: 73224kb

input:

500000 500000
5 5 0 5 1 3 3 3 2 2 4 0 4 2 4 3 1 2 4 3 1 0 0 5 1 0 2 2 0 2 1 0 1 2 1 5 4 4 4 4 5 0 5 5 3 0 4 4 1 5 4 2 3 4 4 5 4 0 1 1 2 0 3 2 0 0 4 2 4 5 4 0 2 0 1 2 3 2 0 0 5 4 0 5 1 0 5 1 5 4 2 5 4 3 0 2 1 5 3 0 1 0 5 4 5 5 1 0 0 1 1 1 3 5 5 5 1 2 3 4 4 4 2 3 1 0 1 3 3 4 2 1 0 3 2 0 1 2 1 1 5 3 3 ...

output:

11548354
12331151
14425615
26350317
4728169
74431687
97975983
100795662
2079707
16269854
163961887
168173956
169997753
99150278
16098649
173831493
68874618
139746684
65124348
147659565
225887119
137209531
208517956
75917469
302448063
123841206
248220182
386148181
84852696
353662689
110847702
5496791...

result:

ok 5128 numbers

Test #61:

score: 0
Accepted
time: 2212ms
memory: 68692kb

input:

500000 500000
3 3 4 4 3 5 4 1 3 0 2 4 0 2 4 3 0 1 1 1 3 1 1 0 0 2 0 1 2 4 5 0 3 1 0 3 4 4 4 3 1 1 1 3 5 0 5 4 2 2 0 5 4 2 0 1 0 2 2 4 3 2 3 2 4 2 5 1 1 1 1 1 0 4 4 3 0 4 5 2 0 4 3 3 0 5 1 3 4 3 5 5 4 3 4 4 4 4 1 1 5 3 5 3 0 1 5 4 4 5 1 0 2 2 4 4 0 2 4 0 1 4 3 4 5 1 0 1 3 5 5 1 2 0 5 4 2 3 4 2 4 5 4 ...

output:

860134
2903273
2754480
9847973
117054
41589300
55726937
11886933
82198084
5579594
92831993
27505272
116987128
120180638
119430573
107840977
124253214
104242169
33383350
22777390
17697480
13190784
18326165
53938291
70636050
4925819
108196325
96219206
135005627
89697392
59926067
414985989
110775152
24...

result:

ok 5093 numbers

Test #62:

score: 0
Accepted
time: 2878ms
memory: 67972kb

input:

500000 500000
475480 491534 467857 459755 435509 413269 429036 460059 426765 497797 446020 423707 469166 416394 418416 453681 468624 451441 470103 434342 446058 446575 445098 436757 425330 415562 448887 474474 499110 490478 427522 423555 401772 448857 473604 432566 469791 422997 413325 463436 468773...

output:

36952357406
7158082014
154812924247
75440535987
12877111251
169826498574
158269096216
267508143957
1583846399
68472631270
239886476064
336350242398
53386602631
236282118288
282688934985
279226975001
145564535818
225872128749
192361482505
309754098347
6629303335
331034725497
318130962149
271175168906...

result:

ok 31 numbers

Test #63:

score: 0
Accepted
time: 3813ms
memory: 69064kb

input:

500000 500000
32107 26059 321395 212220 154641 64256 334557 200474 30345 442062 129156 361230 143760 377036 172739 481603 196970 240774 391428 468620 223799 121622 366925 316470 243505 313082 232957 404993 432801 443391 388993 378868 278029 272702 141408 66624 102158 395876 240929 18476 77583 183977...

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
1104
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 237856 numbers

Test #64:

score: -100
Time Limit Exceeded

input:

500000 500000
32107 26059 321395 212220 154641 64256 334557 200474 30345 442062 129156 361230 143760 377036 172739 481603 196970 240774 391428 468620 223799 121622 366925 316470 243505 313082 232957 404993 432801 443391 388993 378868 278029 272702 141408 66624 102158 395876 240929 18476 77583 183977...

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-02 01:04:17 | OpenSource Project