QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#863917#9986. Shioriucup-team253#AC ✓2602ms72640kbC++235.1kb2025-01-20 02:17:392025-01-20 02:17:40

详细

Test #1:

score: 100
Accepted
time: 96ms
memory: 63764kb

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: 96ms
memory: 61720kb

input:

1 1
0
1 1 1 0

output:

result:

ok 0 number(s): ""

Test #3:

score: 0
Accepted
time: 518ms
memory: 63792kb

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: 520ms
memory: 63680kb

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: 1720ms
memory: 70068kb

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: 1839ms
memory: 70880kb

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: 1665ms
memory: 71900kb

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: 1367ms
memory: 70488kb

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: 1684ms
memory: 72444kb

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: 1377ms
memory: 68256kb

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: 1927ms
memory: 70704kb

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: 1939ms
memory: 71064kb

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: 1893ms
memory: 70660kb

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: 1488ms
memory: 69892kb

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: 1554ms
memory: 70160kb

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: 472ms
memory: 63640kb

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: 465ms
memory: 61744kb

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: 1557ms
memory: 72064kb

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: 1299ms
memory: 71044kb

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: 473ms
memory: 61716kb

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: 467ms
memory: 61712kb

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: 1247ms
memory: 69648kb

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: 2075ms
memory: 71308kb

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: 2492ms
memory: 69160kb

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: 2125ms
memory: 72536kb

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: 1923ms
memory: 72212kb

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: 2446ms
memory: 72456kb

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: 2039ms
memory: 68880kb

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: 2564ms
memory: 71788kb

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: 2463ms
memory: 69172kb

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: 2302ms
memory: 70712kb

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: 1126ms
memory: 71200kb

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: 1288ms
memory: 68516kb

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: 1778ms
memory: 69916kb

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: 1422ms
memory: 71384kb

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: 1482ms
memory: 69884kb

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: 1477ms
memory: 71020kb

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: 1275ms
memory: 71228kb

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: 1423ms
memory: 71252kb

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: 1497ms
memory: 68204kb

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: 1250ms
memory: 69672kb

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: 1221ms
memory: 70952kb

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: 1728ms
memory: 69776kb

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: 1180ms
memory: 68372kb

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: 1097ms
memory: 70964kb

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: 1740ms
memory: 70584kb

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: 1248ms
memory: 68256kb

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: 1321ms
memory: 69672kb

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: 1748ms
memory: 69672kb

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: 1243ms
memory: 71236kb

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: 959ms
memory: 70504kb

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: 1716ms
memory: 68348kb

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: 993ms
memory: 68372kb

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: 853ms
memory: 69480kb

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: 1725ms
memory: 68392kb

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: 985ms
memory: 68204kb

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: 841ms
memory: 71016kb

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: 1691ms
memory: 68092kb

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: 2532ms
memory: 70032kb

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: 2602ms
memory: 72640kb

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: 2551ms
memory: 71196kb

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: 1364ms
memory: 69848kb

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: 1472ms
memory: 69616kb

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: 0
Accepted
time: 2159ms
memory: 69500kb

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:

65407739903
21567228039

result:

ok 2 number(s): "65407739903 21567228039"

Test #65:

score: 0
Accepted
time: 1104ms
memory: 69868kb

input:

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

250000000000
165337000000
72660500000
63962500000
73144000000
34674500000
101579500000
39094000000
57508000000
207826000000
89234000000
37183000000
89036000000
205500000
54559500000
99704500000
94408000000
4469500000
61332000000
75228500000
56090000000
197489500000
185601000000
53659500000
100054000...

result:

ok 249387 numbers

Test #66:

score: 0
Accepted
time: 1865ms
memory: 71076kb

input:

500000 500000
409705 414148 409047 479740 476126 435073 484754 471411 402410 416722 480939 423522 485779 462762 452340 402850 458870 469473 434695 495945 448958 417718 405870 455068 463187 420473 428597 416589 410348 400339 473533 486157 416652 419123 411422 402800 497363 454525 411206 482353 478005...

output:

141250897467
20693560525
67373585346
227397197046
83943507790
126882826580
112444867561
239694169986
109487654119
237792831652
186667543458
6439271228
164603496519
373849326402
46308843469
434793522605
289260019440
2493399597
397746060725

result:

ok 19 numbers

Test #67:

score: 0
Accepted
time: 1461ms
memory: 68104kb

input:

500000 500000
443972 431716 430375 433827 415210 413007 466272 489070 404620 401456 491722 495487 478613 437694 458885 440748 463673 418200 469193 420975 448262 403255 484711 486453 435084 494524 473808 404107 409517 494558 440446 412992 479703 497347 453827 459917 474951 406399 430252 475552 490047...

output:

10227113025
76492241053
4323883036
9152091389
46142046980
11808505177
5788906942
40141023986
145648072
235904693
7055200316
2357508217
2307283713
4873653223
679013879
2683407846
1800017279
1979226303
112643650
22269281080
28622704131
28191125698
831920182
16521446185
33268043693
3184936885
585415481...

result:

ok 31 numbers

Test #68:

score: 0
Accepted
time: 1930ms
memory: 71060kb

input:

500000 500000
429269 482483 490109 495736 474233 413860 437878 481436 451381 441069 488165 450167 498587 415050 431462 459368 441736 471456 441947 493827 468561 492387 449767 408090 498672 461167 462355 444594 448291 415798 492878 404748 468339 421943 452494 462656 446004 403852 425352 499573 479609...

output:

66261437935
31901316194
76820601749
135988838416
110105580032
111612399467
6078713272
157559716114
30295241985
54044217684
95164179278
196278540529
95206837202
24281352390
53582201316
102562190690
84904281818
7311593862
91893642484
87042585167
328561879101
32503813791
228944716104
137133073292
61457...

result:

ok 26 numbers

Test #69:

score: 0
Accepted
time: 1485ms
memory: 71004kb

input:

500000 500000
463536 400051 476196 449822 413317 416141 459809 499095 453592 425803 409841 422130 467074 430395 497595 448572 446540 455424 400791 418857 492213 453578 428607 450370 446222 435217 407566 443006 423114 410017 459791 471997 455736 400166 419244 460186 423593 490968 444397 408836 402544...

output:

17469850098
25254223966
65874742595
3661885197
128322596737
93619913328
11566006715
8478373747
13868836376
4079045146
3330013026
1885448781
7284266737
2383022212
3567898136
47043091374
413524347
11901933051
5766550447
36562524187
1487147473
27985988482
21944831541

result:

ok 23 numbers

Test #70:

score: 0
Accepted
time: 1806ms
memory: 69152kb

input:

500000 500000
420455 414529 485878 469944 411843 470590 480905 418890 498712 420063 477237 482526 489829 451457 430763 494657 465300 410818 429392 458607 418758 465094 477340 449356 482984 456196 457238 427930 435428 467284 420583 444253 440740 406758 497428 438105 431434 487182 483830 400132 478169...

output:

20880618835
126141191137
198563890759
189785050997
199717406480
68540336352
20357182544
177064313143
295699882152
102155015150
38170148109
134014010636
5366129600
104645130552
288469724903
219053363146
117184448272
314343949759
422817741540
279077641211
70814385459
24578017827

result:

ok 22 numbers

Test #71:

score: 0
Accepted
time: 1434ms
memory: 69344kb

input:

500000 500000
454722 491685 482859 413137 475275 448524 486770 412202 400922 480451 463672 454490 458317 466802 496896 408207 470104 435199 463890 418878 442410 491045 431833 440328 454881 430247 402449 491102 469838 461503 422737 435849 463377 460635 499420 435635 473783 449950 427221 458090 401104...

output:

73761883892
27222832861
75051671114
81083565034
230029376944
190426830716
697886777
730148430
24567583768
18440637304
44364147998
16585602198
129582860634
121000731965
124163806498
6505381394
65586547813
21971922413
10122201481

result:

ok 19 numbers

Test #72:

score: 0
Accepted
time: 1855ms
memory: 72180kb

input:

500000 500000
450913 407211 442593 410285 434297 473724 434028 464155 447683 409169 419703 409169 478290 455052 469474 426828 437272 412800 436644 456489 438362 415415 445583 437620 453708 496890 490997 431589 432959 482744 439928 427604 416773 409577 462846 462721 444836 436510 422321 417351 490667...

output:

225727177483
141815261260
101169093978
127581166162
38624531039
271811402899
9963859469
121651679099
121573715966
66124110387
116381402011
279894306359
84750926276
30254745059
68785113935
101904851020
23325313503
152355958073
166781280601
28423503267
236374208398
35599502973
197951533497
24790722407...

result:

ok 28 numbers

Test #73:

score: 0
Accepted
time: 1449ms
memory: 71076kb

input:

500000 500000
485180 424779 463920 464373 473382 451657 480307 457467 449893 469557 406138 405480 446778 494745 411259 440379 428623 472422 495489 441107 426773 417019 424423 404245 425605 470941 436207 454348 483435 476962 442082 430093 479823 463455 464837 495491 422425 499279 417020 426616 478362...

output:

148911037782
48590338188
56446176034
253822918493
1235633638
165714054649
61368944080
121203087129
48845991549
96389018240
17005790402
32043857307
117508745740
23411742493
56104149011
1339842977
9823914813
12018050867
230033743
8643722985
6339723518
9223468011
30945278941
71904503029
53372375046
154...

result:

ok 36 numbers

Test #74:

score: 0
Accepted
time: 1359ms
memory: 71324kb

input:

500000 500000
491086 48073 46321 383294 423670 11238 470656 421407 310274 252095 185553 281185 59691 191397 55420 403983 177035 104222 206834 249349 384203 450147 181825 300300 493955 186934 237226 430488 43734 486006 203153 213797 49241 101095 77012 406475 476335 7487 143294 84156 35645 468219 3615...

output:

419526
0
598413
993374
43237
347736
0
703834
231610
13001
362949
688
365318
97878
422613
35648
808524
0
319979
332554
778765
896556
0
356489
150176
480956
0
41117
84017
24470
711329
0
85986
0
138928
23985
104306
223638
0
13219
24795
0
588488
168620
802978
428509
0
67493
260952
144482
215354
131010

result:

ok 52 numbers

Test #75:

score: 0
Accepted
time: 1459ms
memory: 71180kb

input:

500000 500000
341238 212370 49297 463981 382727 334693 216841 76353 61759 268370 354112 495662 62921 499447 110589 418076 275518 183003 425235 350014 135867 321514 79413 212595 246119 489796 295776 305057 248441 39038 7334 224449 411379 43534 63120 266764 297205 296065 214645 80508 379379 488860 307...

output:

0
1846880
0
704332
3809
55313
254145
0
818477
589733
770849
84921
451153
449469
0
1173704
228227
640594
21940
709630
405439
22974
0
709050
691203
182068
1219203
0
0
9335
348020
15703
0
1227366
0
302777
2139423
302131
1379340
336461
1195068
0
0
1932554
507225
31439
0
3300338
777513
0
202052
973948
0
...

result:

ok 61 numbers

Test #76:

score: 0
Accepted
time: 1518ms
memory: 71292kb

input:

500000 500000
57516 142442 394547 266741 374462 216428 252560 347473 309549 289797 392363 131865 181491 397284 947 173389 180624 216627 27944 79726 187943 154236 48209 485628 444604 97573 428016 354657 165013 129350 435197 361209 118786 393653 416348 226040 444921 201442 306584 457129 109283 354252 ...

output:

4736
998104
0
293107
4511010
1256681
378044
93080
3598335
0
3497821
1224567
921142
28706
1376728
0
0
31248
85349
1226308
8723
1326929
96900
0
2078756
3469632
573755
2952635
575749
2881869
873131
72616
0
16700
1769504
122384
326827
460030
0
0
0
0
0
0
0
68928
844811

result:

ok 47 numbers

Test #77:

score: 0
Accepted
time: 1556ms
memory: 68212kb

input:

500000 500000
212133 375975 165321 71753 65818 317058 401807 442495 200295 51294 330205 385183 113938 9636 491956 288521 289418 377442 125358 336748 307590 120409 99295 158375 429246 210337 167821 315559 499197 367006 119880 149107 381512 358642 129279 339774 427262 278152 473538 491430 250918 45947...

output:

746014
1854546
8686
2231068
477948
0
0
56957
4397269
109411
529081
3338185
3442
2521591
872157
0
319972
0
1317780
7294792
88909
0
572343
208068
6944584
188640
55421
107017
1301
399187
547075
1443181
0
0
102903
1786752
7670578
656921
3277799
294846
641021
2834295
305650
1282971
494870
352056
363091
7...

result:

ok 49 numbers

Test #78:

score: 0
Accepted
time: 1658ms
memory: 70012kb

input:

500000 500000
368252 316594 322622 242257 323547 121142 344871 183618 271540 353271 385148 103052 317180 261066 201476 421330 55981 69976 482446 474700 214117 104912 28509 236648 453866 99133 137081 468930 63874 134203 363950 159455 67244 26752 322919 492355 205033 454005 381475 331876 182138 319918...

output:

3235729
1049698
3951986
2392615
0
85976
0
0
1258082
5408077
3804677
2144541
4287059
10666333
15041671
15382276
1245961
4778827
14408462
16097606
355438
1119234
11390683
272080
0
1538918
19072
3495847
0
870039
78151
4017258
18941114
1898523
0
10800822
13958138
5146861
0
0
17770
6509804
0
0
17052159
4...

result:

ok 51 numbers

Test #79:

score: 0
Accepted
time: 1888ms
memory: 69680kb

input:

500000 500000
485741 410290 73444 264298 126085 283524 315607 347785 220309 466236 127868 422764 490451 420049 131907 264337 118042 128930 267549 308834 316165 448915 84512 17583 319423 215223 441173 317890 281610 267052 322205 430477 410308 64086 207942 465602 363678 319118 183734 377352 253685 349...

output:

12321266
157652
37039115
26519313
104852436
7275323
112297744
18700796
3828192
28061762
8430099
20388078
125412135
0
119680721
41161609
1442636
91563459
26906967
40716735
39489365
688598
9989547
0
0
129877368
18739060
0
355692
109841305
0
0
1992118
0
42550197
55413537
0
7035338
35552719
11040820
454...

result:

ok 53 numbers

Test #80:

score: 0
Accepted
time: 1950ms
memory: 69736kb

input:

500000 500000
329558 445443 43088 49671 338286 201959 103765 250428 423055 301648 384765 171103 321260 467000 78899 164774 421694 158601 228683 85749 353747 291647 284517 348409 298555 280633 204131 200534 411169 182957 164472 430699 83925 124444 285029 293595 254491 426254 399099 69747 403734 26390...

output:

159788981
11070823
18415756
4777003
66776756
5014713
178798074
59213962
121352487
11646483
40030081
10894620
67241195
81002891
6621404
42217006
217949398
11694566
0
21582954
58758953
64153309
990979
172489210
13820413
4260889
0
30744941
13490351
140030780
63527782
205334696
21098609
119427530
162276...

result:

ok 41 numbers

Test #81:

score: 0
Accepted
time: 1944ms
memory: 68340kb

input:

500000 500000
267434 350483 489538 138678 127094 283119 345521 323317 248966 177618 55847 143600 282660 461425 104943 106315 478788 43607 221811 374140 45006 83909 399250 457569 3554 7997 453170 7793 289295 392038 16034 429838 359975 127767 428778 408243 365810 344990 360540 226640 312090 76232 2096...

output:

10270340
0
8890104
0
13364557
0
201140
356978302
36394469
0
123964193
46962251
166506031
33163695
76547269
0
508991838
416662952
137141495
0
28321958
18007753
0
0
152525799
0
200881016
6321082
186445931
12205675
496067776
0
508988
209561733
5816580
32725412
151835073
232385789
42968632
0
235313954

result:

ok 41 numbers

Test #82:

score: 0
Accepted
time: 1873ms
memory: 69548kb

input:

500000 500000
43986 180967 51501 17047 20431 387902 398745 154269 65518 216059 276698 195839 370212 163142 182352 165957 412645 279729 388348 257199 397299 359400 17524 134415 54194 173977 437188 254622 166256 174309 34693 370762 480275 498071 417461 243137 83708 19707 1872 311511 452066 52385 40881...

output:

0
0
0
521339663
581107977
1187499011
6375239105
6264952887
3819173283
6358087996
6128322527
8175920759
1129327013
2246005116
512253433
520280891
292086361
0
1478354596
169242327
390933712
2550976396
1697992161
6955533348
7500475816
451211150
5047733732
110207451
8568595134
51729727
31819033
0
807833...

result:

ok 52 numbers

Test #83:

score: 0
Accepted
time: 1774ms
memory: 71292kb

input:

500000 500000
151242 171528 169339 170032 483218 45561 163336 496644 74734 332365 433134 421027 283526 265692 283033 447715 40790 137471 78571 331696 475354 263348 389863 3405 134273 173321 68019 460668 66557 10343 199137 471349 105640 163503 72811 489313 8776 463694 472392 306238 46102 226134 94238...

output:

0
200971813
0
0
69697213
1025876046
1338970755
0
0
880118222
0
0
1390746636
3094409710
3667097323
15453644608
6968103191
4922518530
253217076
13100488522
1139471065
1008291945
481073406
93426397
16220870447
4520006399
5240972444
74386263
4761561451
71849369
1769747915
9527784457
18850455015
0
320934...

result:

ok 56 numbers

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-01-20 22:38:13 | 开源项目