QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#339012#7605. Yet Another Mex ProblemcnyzTL 2637ms209456kbC++205.3kb2024-02-26 16:32:272024-02-26 16:32:28

詳細信息

Test #1:

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

input:

5 3
3 4 0 0 3

output:

10

result:

ok 1 number(s): "10"

Test #2:

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

input:

8 4
0 1 2 0 3 1 4 1

output:

26

result:

ok 1 number(s): "26"

Test #3:

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

input:

10 5
0 2 0 1 2 1 0 2 2 1

output:

33

result:

ok 1 number(s): "33"

Test #4:

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

input:

20 10
3 1 3 2 3 3 0 1 3 0 2 3 3 3 3 1 3 0 0 3

output:

160

result:

ok 1 number(s): "160"

Test #5:

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

input:

30 10
14 15 10 1 14 1 8 0 12 8 6 15 1 8 9 12 15 10 11 12 7 10 10 3 3 10 8 14 13 13

output:

172

result:

ok 1 number(s): "172"

Test #6:

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

input:

40 3
0 4 2 4 3 1 5 5 2 3 4 2 1 1 1 5 5 4 1 3 3 0 1 0 2 0 1 4 2 1 5 3 0 4 0 0 0 5 3 3

output:

51

result:

ok 1 number(s): "51"

Test #7:

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

input:

50 20
29 6 30 26 8 11 22 26 24 8 30 25 19 12 28 19 28 4 13 9 2 23 30 15 21 5 30 5 19 17 25 29 2 28 20 16 0 4 26 23 22 30 3 25 29 5 29 24 11 27

output:

378

result:

ok 1 number(s): "378"

Test #8:

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

input:

80 15
2 13 20 11 12 10 19 17 3 7 10 2 14 11 9 17 19 11 17 15 10 18 11 11 14 5 20 8 8 12 13 17 14 19 11 20 13 2 12 2 19 12 6 7 3 4 11 16 1 12 4 16 17 4 1 2 5 11 17 12 13 7 8 12 2 4 15 20 18 1 1 13 1 14 6 5 20 12 12 11

output:

0

result:

ok 1 number(s): "0"

Test #9:

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

input:

100 30
41 50 33 22 1 34 7 14 31 44 46 49 49 23 33 12 9 41 25 23 22 1 49 45 45 8 10 49 37 23 48 17 32 44 38 21 29 27 23 27 47 44 6 12 7 2 18 12 9 43 20 26 26 8 14 25 18 48 2 41 49 7 48 38 10 45 34 27 17 12 1 19 9 29 50 13 25 21 9 13 26 15 6 9 5 13 47 30 26 17 40 0 21 6 25 24 22 31 43 16

output:

1308

result:

ok 1 number(s): "1308"

Test #10:

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

input:

200 30
1 26 8 2 6 36 43 49 15 48 39 7 12 18 28 46 13 6 24 17 43 44 31 17 30 5 40 19 13 24 26 1 23 39 34 29 28 2 22 23 32 21 32 5 38 11 18 10 15 14 16 7 40 40 35 30 8 3 46 25 36 50 13 37 16 42 39 9 24 5 8 2 15 17 24 35 39 26 5 24 39 23 47 17 23 49 21 30 36 46 26 15 0 24 23 25 12 16 12 18 42 30 20 0 5...

output:

3389

result:

ok 1 number(s): "3389"

Test #11:

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

input:

300 30
39 28 33 6 10 36 27 31 1 1 9 41 27 39 48 30 43 49 0 11 39 36 15 40 43 28 18 15 17 23 4 9 37 32 5 34 3 4 45 44 18 24 6 23 18 21 40 7 18 38 35 14 5 44 4 10 25 34 14 8 23 43 28 11 22 13 44 16 30 49 40 13 21 32 50 30 29 31 27 35 1 30 10 49 42 33 46 30 47 48 13 5 5 41 22 3 26 26 33 20 34 41 46 27 ...

output:

6636

result:

ok 1 number(s): "6636"

Test #12:

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

input:

400 30
25 30 7 36 38 37 10 15 37 6 4 49 42 34 43 13 46 40 1 6 35 29 50 13 30 23 48 12 43 23 32 44 28 28 1 41 2 31 44 40 5 1 6 17 50 5 40 5 48 36 32 47 20 24 25 42 17 40 8 43 9 10 43 34 30 36 48 48 37 18 21 23 26 20 24 2 44 10 22 46 38 12 50 4 9 17 19 30 6 25 1 20 33 33 21 6 15 11 27 22 2 25 22 30 8 ...

output:

5312

result:

ok 1 number(s): "5312"

Test #13:

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

input:

500 30
11 7 6 40 43 14 47 49 22 9 25 32 6 4 12 48 25 31 2 26 30 46 10 36 43 46 2 34 45 48 11 28 43 22 47 47 1 32 41 36 41 3 31 8 31 14 12 2 2 8 0 30 34 5 46 46 6 20 25 27 46 3 34 8 36 33 27 4 19 10 3 32 33 9 49 24 9 15 18 6 0 20 13 11 28 1 18 30 18 4 12 34 39 50 20 35 30 47 46 24 46 36 49 34 21 10 7...

output:

9118

result:

ok 1 number(s): "9118"

Test #14:

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

input:

600 30
49 8 31 19 46 14 31 32 33 39 20 15 46 25 6 32 2 48 28 20 26 39 44 9 5 43 31 30 23 47 39 10 33 42 44 3 26 7 15 6 28 31 5 2 11 24 11 1 6 6 21 10 25 36 16 26 23 27 19 10 33 47 49 7 43 5 32 37 24 3 9 17 39 49 24 20 50 20 15 18 12 27 3 43 46 36 43 31 28 32 50 50 44 43 19 13 20 6 15 26 14 45 25 11 ...

output:

9497

result:

ok 1 number(s): "9497"

Test #15:

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

input:

700 200
190 11 82 65 81 32 130 4 124 52 155 181 166 29 44 49 187 134 155 130 127 17 76 156 59 155 171 194 110 2 102 122 48 191 31 25 83 154 184 56 38 175 50 190 162 191 116 198 170 173 160 177 184 194 195 64 120 27 154 192 96 160 183 196 76 109 15 81 9 189 120 55 42 17 192 20 100 53 29 197 181 152 1...

output:

142372

result:

ok 1 number(s): "142372"

Test #16:

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

input:

800 200
197 112 65 12 115 42 97 158 105 122 140 175 154 63 192 103 43 87 11 114 164 35 179 101 171 13 104 179 185 78 96 75 93 19 191 108 136 161 152 183 123 199 99 197 147 185 82 112 6 157 178 180 200 47 95 15 153 71 89 172 182 98 187 19 129 126 59 166 2 75 135 86 64 37 58 64 148 195 45 165 125 115 ...

output:

193511

result:

ok 1 number(s): "193511"

Test #17:

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

input:

900 200
27 187 75 160 123 52 39 137 85 65 149 67 65 122 140 57 101 39 143 200 100 153 57 47 7 172 62 140 34 153 91 4 61 148 51 165 64 92 119 10 183 97 48 2 58 53 48 1 43 117 71 84 115 176 96 192 109 14 124 51 168 137 191 168 182 143 4 50 71 162 75 16 86 158 50 84 120 60 137 158 69 53 32 24 59 94 178...

output:

387825

result:

ok 1 number(s): "387825"

Test #18:

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

input:

1000 500
120 156 148 83 1 52 17 33 164 176 165 3 66 161 99 132 190 83 124 139 172 30 67 87 132 61 36 8 116 128 162 151 166 24 84 160 52 180 80 120 36 82 97 159 0 83 60 45 195 47 186 166 91 191 88 146 167 133 147 38 126 182 82 23 0 31 70 8 77 118 85 50 55 144 56 115 34 58 57 13 89 132 37 6 11 105 187...

output:

1033863

result:

ok 1 number(s): "1033863"

Test #19:

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

input:

2000 200
39 181 151 81 34 229 56 147 86 128 55 47 211 141 215 97 28 16 235 144 172 198 92 48 226 86 113 233 119 81 123 222 129 200 61 21 246 55 6 66 65 2 5 10 109 239 236 164 185 98 3 236 123 21 131 125 46 235 67 83 205 214 243 111 173 99 2 240 159 66 80 211 96 185 167 187 218 38 105 194 199 57 33 1...

output:

399183

result:

ok 1 number(s): "399183"

Test #20:

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

input:

3000 600
92 85 85 10 57 53 30 1 89 14 70 26 72 73 14 70 30 58 50 78 4 75 79 48 73 40 88 92 5 83 21 57 6 16 30 80 9 76 42 81 17 94 24 72 76 67 85 85 17 68 21 1 14 68 41 86 74 53 73 60 30 70 63 47 100 92 45 67 22 14 69 31 26 56 53 30 43 69 62 52 39 10 47 17 72 93 5 65 32 41 69 88 41 2 14 46 81 49 65 1...

output:

14762368

result:

ok 1 number(s): "14762368"

Test #21:

score: 0
Accepted
time: 5ms
memory: 14040kb

input:

4000 100
1073 699 498 1797 203 458 1112 1140 1749 1900 725 1926 579 396 1711 183 1673 300 1551 370 411 1926 1712 1191 411 54 1170 1324 551 860 68 1864 564 684 766 1300 1715 1849 303 1649 1375 1603 1885 605 403 687 1702 500 1801 1173 1842 443 125 405 1711 1951 1692 671 1983 1247 1451 1279 1075 1230 6...

output:

213208

result:

ok 1 number(s): "213208"

Test #22:

score: 0
Accepted
time: 6ms
memory: 16608kb

input:

5000 400
288 870 939 422 710 726 995 841 2 582 912 28 195 718 252 721 488 416 228 56 507 269 967 48 651 108 405 14 430 319 322 236 510 217 290 808 903 699 960 550 305 282 441 667 825 24 474 649 856 171 284 222 401 39 627 443 276 861 759 62 553 945 243 38 439 452 956 159 96 117 301 182 411 902 159 17...

output:

615424

result:

ok 1 number(s): "615424"

Test #23:

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

input:

6000 1000
226 126 99 274 50 247 244 91 70 104 263 208 196 299 211 268 69 76 278 72 80 11 120 172 224 239 53 296 198 20 282 184 9 96 133 214 79 15 201 220 64 282 211 225 250 256 122 9 1 180 280 44 16 62 90 208 102 140 173 70 242 136 235 249 6 23 38 62 135 204 82 227 281 167 96 233 196 97 243 105 117 ...

output:

45326920

result:

ok 1 number(s): "45326920"

Test #24:

score: 0
Accepted
time: 18ms
memory: 19248kb

input:

7000 3000
321 1652 403 108 1343 744 985 327 1395 1330 1752 1681 1246 1709 1726 1087 1982 1493 8 1798 1400 258 228 1486 589 212 227 421 805 1796 1101 1039 406 170 1128 1765 960 1503 563 346 1495 1477 1421 1367 861 1321 1739 1138 84 1001 1277 1026 977 2 54 812 754 572 1881 1229 30 1659 1566 950 1026 1...

output:

36659018

result:

ok 1 number(s): "36659018"

Test #25:

score: 0
Accepted
time: 46ms
memory: 18496kb

input:

8000 150
0 12 10 13 8 6 2 11 5 11 3 18 7 13 1 11 1 8 11 3 15 13 2 10 5 13 14 15 11 9 20 15 12 1 16 12 6 3 7 7 12 6 11 12 20 18 2 16 13 11 12 2 11 19 17 16 4 11 6 6 12 13 16 9 2 6 15 3 8 2 14 5 17 11 11 19 9 4 6 18 3 20 3 5 10 6 5 10 12 13 14 16 4 15 6 10 7 4 7 15 1 19 15 11 16 20 12 13 15 12 7 12 20...

output:

1669500

result:

ok 1 number(s): "1669500"

Test #26:

score: 0
Accepted
time: 26ms
memory: 18860kb

input:

9000 300
163 487 36 261 54 222 344 292 212 127 139 152 235 463 238 36 240 247 125 399 373 159 372 442 461 57 333 12 68 392 152 490 309 403 63 111 426 280 412 219 110 417 314 264 135 180 214 402 249 232 248 81 128 110 29 209 323 187 109 78 213 313 67 201 466 456 485 197 305 27 202 4 50 465 57 300 244...

output:

2644852

result:

ok 1 number(s): "2644852"

Test #27:

score: 0
Accepted
time: 66ms
memory: 18052kb

input:

10000 2500
60 9 63 25 100 71 100 80 47 69 33 6 40 61 4 14 44 74 21 63 0 46 62 74 81 69 45 16 56 57 50 4 34 24 42 49 0 12 12 77 38 40 58 46 87 67 28 24 9 28 93 86 11 44 17 7 24 100 5 86 3 34 55 36 23 20 22 84 73 79 30 100 45 42 14 39 82 13 93 14 95 23 87 11 85 95 67 49 46 73 40 94 96 51 10 90 60 18 1...

output:

50431320

result:

ok 1 number(s): "50431320"

Test #28:

score: 0
Accepted
time: 136ms
memory: 26888kb

input:

20000 13240
1671 652 803 323 143 1942 1718 189 757 1779 1151 1979 1862 475 104 854 945 1548 31 1271 1108 1605 539 852 1434 1030 140 99 909 466 1508 66 366 67 766 1576 1550 771 1387 1745 1576 1246 355 1426 206 1673 1743 1922 987 156 195 654 1309 1982 1757 192 857 1337 59 58 300 1150 1306 1605 1549 17...

output:

22824367976

result:

ok 1 number(s): "22824367976"

Test #29:

score: 0
Accepted
time: 48ms
memory: 30432kb

input:

30000 15
4488 8417 5442 13552 1710 1057 2687 6544 8403 184 6159 8748 970 3404 16081 15317 2110 14976 3702 17437 16036 8210 11615 9772 13720 15049 787 12867 10344 347 15109 16579 16688 2184 6793 9358 13252 1302 18701 17410 596 2975 5151 4811 3325 9989 15191 19731 16512 8808 6841 5778 5829 12444 2546 ...

output:

478518

result:

ok 1 number(s): "478518"

Test #30:

score: 0
Accepted
time: 376ms
memory: 45604kb

input:

40000 2300
134 76 295 71 92 165 74 221 277 147 176 294 156 38 255 81 48 122 149 294 136 194 236 147 27 99 94 0 9 202 118 194 120 241 139 267 107 261 122 222 240 201 152 121 240 285 111 162 29 10 112 220 245 126 105 31 152 192 236 31 103 16 149 58 29 26 156 113 286 120 237 164 235 243 282 98 112 114 ...

output:

1813249585

result:

ok 1 number(s): "1813249585"

Test #31:

score: 0
Accepted
time: 437ms
memory: 54468kb

input:

50000 47200
48 51 12 58 40 77 65 53 9 53 25 57 96 35 96 6 62 20 24 96 28 89 4 95 60 23 48 48 99 29 70 27 21 79 28 83 16 27 48 41 31 35 52 64 7 93 18 42 62 62 20 2 15 47 23 26 89 68 56 81 84 74 15 32 63 39 91 36 31 31 55 39 66 55 82 88 77 19 12 31 84 3 0 76 74 57 50 79 25 7 66 18 18 25 43 10 3 3 73 5...

output:

252581810

result:

ok 1 number(s): "252581810"

Test #32:

score: 0
Accepted
time: 448ms
memory: 64964kb

input:

60000 120
11 6 1 8 12 2 10 8 12 16 3 4 13 3 16 10 6 2 0 0 4 7 9 20 14 19 14 11 15 7 0 10 0 19 2 1 13 12 9 6 3 4 16 11 12 0 8 10 4 6 3 12 5 20 8 4 9 20 18 10 5 17 0 19 8 7 1 15 11 16 18 13 10 17 6 16 6 9 20 8 10 3 11 14 15 2 15 7 16 19 0 6 8 15 14 9 19 19 20 15 13 13 20 14 0 4 17 19 12 6 9 11 18 17 2...

output:

12541179

result:

ok 1 number(s): "12541179"

Test #33:

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

input:

70000 2220
2956 17775 3950 11853 6101 4568 18097 544 3682 18293 15021 16222 3925 3088 3026 8886 13593 12895 3359 11967 12619 16775 7860 16450 17435 17273 14932 19110 14349 18846 18676 13824 8847 10272 4733 13886 7350 10214 12502 7168 10567 1678 4531 19885 7346 4727 16945 10475 16567 4100 10668 6451 ...

output:

45791760

result:

ok 1 number(s): "45791760"

Test #34:

score: 0
Accepted
time: 345ms
memory: 65828kb

input:

80000 39300
6715 4713 10051 1521 5710 2979 11372 3283 4612 7347 690 4818 10115 2487 4965 9954 5465 2948 4511 2920 10075 1895 8640 6727 6651 1158 2093 4658 6375 5108 4190 4757 1221 10995 8481 9219 2435 8250 5706 10070 9212 8977 7594 1993 241 8122 6388 10849 11251 8698 4617 6368 9661 1987 9564 10004 2...

output:

18375296469

result:

ok 1 number(s): "18375296469"

Test #35:

score: 0
Accepted
time: 185ms
memory: 66636kb

input:

90000 1300
15007 16458 10113 20044 18328 4720 4604 11365 17509 9179 1317 18034 20216 518 5697 9688 16268 9811 14165 9135 2667 2527 14719 4650 14650 16940 9228 3146 8515 14594 1018 1869 20094 12799 3780 3455 15991 18139 18978 15467 14362 16280 10388 9706 1470 13198 9682 1754 16431 10615 859 4689 5833...

output:

54307220

result:

ok 1 number(s): "54307220"

Test #36:

score: 0
Accepted
time: 1119ms
memory: 104196kb

input:

100000 25000
540 639 345 500 602 194 221 111 651 108 704 619 807 290 635 680 366 255 557 123 227 42 461 673 559 245 179 436 318 727 717 355 81 188 826 12 675 628 748 562 568 72 671 122 609 594 161 527 9 863 473 831 264 155 302 73 297 67 818 319 264 737 343 855 59 161 38 373 848 578 278 414 316 497 2...

output:

40721014855

result:

ok 1 number(s): "40721014855"

Test #37:

score: 0
Accepted
time: 775ms
memory: 108432kb

input:

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

output:

6056292

result:

ok 1 number(s): "6056292"

Test #38:

score: 0
Accepted
time: 243ms
memory: 80468kb

input:

120000 3000
35666 7882 37712 12815 34337 21246 13751 23696 23460 12356 14168 3857 732 34967 5702 2443 40204 36249 37996 8860 38143 2105 22898 21684 29154 43216 30314 23114 22409 13492 27367 2551 16566 16158 20581 994 39648 30803 10209 40564 37189 23285 23053 12086 6276 28475 19199 20490 28122 10228 ...

output:

195335523

result:

ok 1 number(s): "195335523"

Test #39:

score: 0
Accepted
time: 701ms
memory: 115924kb

input:

130000 10000
5259 4702 1126 5176 3179 5610 4249 4599 6216 3591 6385 238 1116 6374 3839 3053 5124 5273 4088 463 88 4544 4203 495 3760 5596 2369 3945 5260 2234 5085 2814 5785 1898 3184 5977 4788 464 1529 3636 4361 644 3674 5319 3263 2820 2382 1909 4304 4614 5541 2303 3877 27 399 6173 5121 2454 6070 11...

output:

2197792965

result:

ok 1 number(s): "2197792965"

Test #40:

score: 0
Accepted
time: 1279ms
memory: 132196kb

input:

140000 100000
1867 10443 4397 7524 481 6233 1102 9500 748 8163 5667 1361 8486 2664 11080 10373 10365 4509 1688 2254 6865 11163 7796 1032 11083 1618 11012 7286 10940 1402 2407 2296 3738 2498 7938 8769 8830 11687 7243 5353 8228 4848 10768 9489 5315 7701 3105 4599 231 5417 2355 8485 174 4224 4045 12178...

output:

6359230739832

result:

ok 1 number(s): "6359230739832"

Test #41:

score: 0
Accepted
time: 245ms
memory: 93860kb

input:

150000 20000
14421 92873 90302 90166 8947 58218 12506 3618 106562 276 23156 6233 7641 10849 20639 50333 38367 90365 11891 110299 111850 73741 107109 1406 12035 64725 95507 34747 17540 58198 22728 56070 83619 72857 99120 40053 112490 15238 103801 38199 83708 74699 65613 50979 56109 104708 109030 1334...

output:

1135213498

result:

ok 1 number(s): "1135213498"

Test #42:

score: 0
Accepted
time: 780ms
memory: 134736kb

input:

160000 20
143 51 50 107 124 53 126 115 22 49 101 136 106 72 89 78 54 49 80 129 131 121 117 139 89 108 93 28 68 67 26 98 66 57 74 88 80 2 79 122 89 27 113 145 16 13 37 128 149 104 63 135 95 94 130 16 126 48 70 131 106 72 124 40 133 121 10 51 147 139 80 81 89 146 0 128 140 65 29 90 146 5 118 106 8 64 ...

output:

1948715

result:

ok 1 number(s): "1948715"

Test #43:

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

input:

170000 3000
613 1590 3797 2686 992 297 4336 1824 4018 2580 189 1361 4240 2372 935 4298 4149 167 3333 570 184 3319 2432 4037 2673 650 430 2111 3637 534 130 1649 189 959 1792 2155 478 4131 2804 3926 1267 2122 2740 4347 2234 1138 1967 2978 848 4334 3183 2066 2887 3887 2643 1704 2919 1138 660 1224 943 4...

output:

630425250

result:

ok 1 number(s): "630425250"

Test #44:

score: 0
Accepted
time: 1690ms
memory: 165496kb

input:

180000 179000
13624 7501 2849 10406 13592 161 11019 13678 7809 3937 14047 10644 9569 14135 12608 8618 10932 5979 5637 14248 8232 2643 7659 2214 11458 7961 8216 11913 9719 12243 15098 4347 701 1019 14444 7362 4697 15897 1766 15865 16026 15278 15892 12768 772 14470 10994 3730 197 12940 2162 20 13286 7...

output:

23037229707541

result:

ok 1 number(s): "23037229707541"

Test #45:

score: 0
Accepted
time: 1902ms
memory: 175108kb

input:

180000 160000
3374 1675 706 4305 8017 6777 6208 1901 815 6746 3278 6813 7583 2686 7734 1801 6849 6023 6983 7170 6763 276 1852 5490 1429 3900 2995 2833 6168 6093 3658 3537 3734 5540 3113 6947 5364 1023 726 1499 6056 1077 3196 8016 980 5163 6282 2410 7036 3776 4670 1100 6515 1013 7664 892 2335 7756 17...

output:

6065208427973

result:

ok 1 number(s): "6065208427973"

Test #46:

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

input:

190000 20000
38719 46306 49633 36758 28671 33007 10434 51874 33262 9800 25149 38985 53274 76666 27594 46467 33301 67035 35981 41063 16339 45790 78132 14148 78444 45659 2322 31870 17500 24647 1071 60217 35241 52480 7705 14743 21110 44251 68474 1079 40794 43902 5018 7811 47853 64074 18840 23557 44160 ...

output:

5174768275

result:

ok 1 number(s): "5174768275"

Test #47:

score: 0
Accepted
time: 1848ms
memory: 180328kb

input:

200000 30000
2999 5198 1375 5255 6485 1392 3671 3274 6894 7578 1250 4359 9834 3972 9411 7450 8105 5637 8216 6163 6446 6615 6463 5546 5979 116 5625 6452 3026 3774 5787 1416 1094 4828 2107 8545 1009 5553 4329 4838 4612 5522 7845 9475 2231 4442 7700 1592 9001 2835 7980 5637 8975 7689 5495 1127 8502 584...

output:

28628336384

result:

ok 1 number(s): "28628336384"

Test #48:

score: 0
Accepted
time: 2637ms
memory: 196664kb

input:

200000 50000
720 330 380 169 36 458 817 927 823 391 975 608 506 689 664 445 14 708 953 640 164 389 206 613 291 665 571 863 459 650 903 707 725 38 474 347 761 366 448 989 9 643 292 335 11 870 810 661 423 762 316 26 299 767 40 282 735 566 655 552 106 346 175 572 249 783 521 542 496 786 987 321 335 292...

output:

100298573375

result:

ok 1 number(s): "100298573375"

Test #49:

score: 0
Accepted
time: 262ms
memory: 117948kb

input:

200000 120000
155488 104888 17661 80323 52406 136449 91718 140477 197249 162646 164296 55030 94895 152478 66230 86606 178524 11502 83988 4033 45628 6672 180703 187325 26084 120978 122022 168691 61966 57121 75378 192214 4497 75575 33157 83131 162588 191352 92160 36876 195922 197067 116087 197869 1530...

output:

19989544083

result:

ok 1 number(s): "19989544083"

Test #50:

score: 0
Accepted
time: 2624ms
memory: 203296kb

input:

200000 180000
2245 2418 2136 3569 3233 3247 4804 328 4095 3121 4520 3375 404 2534 4081 3316 4292 1506 2379 1047 2561 4616 2886 2440 4261 52 82 1810 2221 2328 2900 2572 3328 3604 44 1106 4596 3985 1130 2489 416 3369 4232 3128 2532 571 4800 471 1953 155 3029 4157 2030 2313 954 1756 400 2473 3271 3422 ...

output:

2501085832143

result:

ok 1 number(s): "2501085832143"

Test #51:

score: 0
Accepted
time: 2249ms
memory: 190664kb

input:

200000 190000
51 195 65 51 213 123 143 118 54 92 244 215 188 163 133 97 13 180 97 139 87 69 182 242 236 144 111 117 8 166 91 226 147 108 2 177 83 36 0 62 240 79 229 137 30 54 184 121 215 76 10 139 32 18 29 48 82 201 95 60 209 6 41 213 119 138 128 163 81 124 76 199 45 70 225 245 193 69 106 111 119 7 ...

output:

6269599735

result:

ok 1 number(s): "6269599735"

Test #52:

score: 0
Accepted
time: 1341ms
memory: 182444kb

input:

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

output:

10991937

result:

ok 1 number(s): "10991937"

Test #53:

score: 0
Accepted
time: 251ms
memory: 118084kb

input:

200000 200000
185447 70128 80288 38126 188018 126450 46081 189881 15377 21028 12588 100061 7218 74518 162803 34448 90998 44793 167718 16370 136024 153269 186316 137564 3082 169700 175712 19214 82647 72919 170919 142138 57755 168197 81575 126456 183138 106882 167154 184388 198667 190302 188371 183732...

output:

20055465492

result:

ok 1 number(s): "20055465492"

Test #54:

score: 0
Accepted
time: 1147ms
memory: 178060kb

input:

200000 190000
5 3 0 2 0 0 0 4 0 4 2 5 5 1 4 3 2 5 5 2 3 1 0 3 1 0 5 5 0 5 3 4 5 1 2 2 0 4 5 4 5 3 4 3 1 1 5 2 5 3 5 5 0 3 2 5 4 1 3 1 0 5 3 4 2 1 2 3 4 2 1 3 1 4 3 3 0 0 2 3 4 5 2 4 3 4 3 5 5 2 3 0 0 5 0 4 2 3 2 2 1 4 5 1 0 0 5 2 5 5 1 3 4 2 5 2 1 5 1 3 1 5 0 3 5 2 5 0 5 3 0 3 3 4 4 0 5 4 5 5 5 0 3 ...

output:

3003030

result:

ok 1 number(s): "3003030"

Test #55:

score: 0
Accepted
time: 1582ms
memory: 180720kb

input:

200000 30000
4 0 3 4 1 2 0 3 6 4 3 4 3 4 6 5 1 4 2 4 2 4 0 0 0 5 3 3 4 0 0 0 5 6 4 0 3 2 6 0 4 3 5 1 6 0 6 1 6 4 4 2 6 3 0 5 1 3 4 0 3 3 1 2 2 6 2 0 2 6 1 1 2 1 1 6 4 6 1 2 4 6 6 2 4 0 1 2 5 0 2 1 1 4 2 4 4 1 3 2 2 2 0 5 5 6 5 0 3 5 4 5 0 1 2 1 2 1 4 1 0 0 5 1 2 5 1 6 1 0 6 6 5 5 0 0 0 0 6 3 0 1 4 4...

output:

4203465

result:

ok 1 number(s): "4203465"

Test #56:

score: 0
Accepted
time: 1339ms
memory: 172404kb

input:

200000 30000
3 3 1 2 2 3 0 3 2 2 2 2 2 2 0 3 2 3 1 0 0 2 0 0 2 3 1 0 2 0 1 2 1 0 2 0 1 1 0 1 3 2 3 1 2 2 2 1 2 3 2 0 1 0 1 0 2 3 3 1 1 3 0 0 0 3 0 2 1 2 2 3 1 1 1 0 3 1 2 1 3 2 0 3 0 0 3 3 3 2 2 1 1 2 1 3 0 2 3 3 2 2 0 0 1 0 1 2 2 3 3 1 2 1 0 2 0 0 2 2 1 0 2 1 2 0 2 0 1 1 3 0 1 2 0 0 2 2 1 3 2 0 2 0...

output:

1200624

result:

ok 1 number(s): "1200624"

Test #57:

score: 0
Accepted
time: 317ms
memory: 122756kb

input:

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

output:

495000

result:

ok 1 number(s): "495000"

Test #58:

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

input:

200000 100
199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 19...

output:

495000

result:

ok 1 number(s): "495000"

Test #59:

score: 0
Accepted
time: 324ms
memory: 122320kb

input:

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

output:

499500000

result:

ok 1 number(s): "499500000"

Test #60:

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

input:

200000 1000
199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 1...

output:

499500000

result:

ok 1 number(s): "499500000"

Test #61:

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

input:

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

output:

62487500000

result:

ok 1 number(s): "62487500000"

Test #62:

score: 0
Accepted
time: 514ms
memory: 167264kb

input:

200000 5000
199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 1...

output:

62487500000

result:

ok 1 number(s): "62487500000"

Test #63:

score: 0
Accepted
time: 364ms
memory: 122584kb

input:

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

output:

499950000000

result:

ok 1 number(s): "499950000000"

Test #64:

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

input:

200000 10000
199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 ...

output:

499950000000

result:

ok 1 number(s): "499950000000"

Test #65:

score: 0
Accepted
time: 393ms
memory: 127960kb

input:

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

output:

31999200000000

result:

ok 1 number(s): "31999200000000"

Test #66:

score: 0
Accepted
time: 533ms
memory: 164884kb

input:

200000 40000
199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 ...

output:

31999200000000

result:

ok 1 number(s): "31999200000000"

Test #67:

score: 0
Accepted
time: 405ms
memory: 129184kb

input:

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

output:

62498750000000

result:

ok 1 number(s): "62498750000000"

Test #68:

score: 0
Accepted
time: 495ms
memory: 166748kb

input:

200000 50000
199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 ...

output:

62498750000000

result:

ok 1 number(s): "62498750000000"

Test #69:

score: 0
Accepted
time: 602ms
memory: 148340kb

input:

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

output:

3429481950000000

result:

ok 1 number(s): "3429481950000000"

Test #70:

score: 0
Accepted
time: 483ms
memory: 164980kb

input:

200000 190000
199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...

output:

3429481950000000

result:

ok 1 number(s): "3429481950000000"

Test #71:

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

input:

200000 200000
70128 38126 126450 189881 21028 100061 74518 34448 44793 16370 153269 137564 169700 0 82647 170919 57755 81575 183138 167154 0 190302 183732 43076 110905 44802 37623 7714 32285 157849 163710 182047 166866 48586 12788 164397 152160 191425 119575 117397 43860 103557 159196 21910 24039 56...

output:

19043078408

result:

ok 1 number(s): "19043078408"

Test #72:

score: 0
Accepted
time: 351ms
memory: 125136kb

input:

200000 120000
104888 80323 136449 140477 162646 55030 152478 86606 11502 4033 6672 187325 120978 168691 57121 192214 75575 83131 191352 36876 197067 197869 124627 0 76647 81908 161594 148837 177021 6481 126627 20434 41006 95578 184166 158586 173353 82535 106371 40534 44288 60250 5263 66109 0 115475 ...

output:

41898282622

result:

ok 1 number(s): "41898282622"

Test #73:

score: 0
Accepted
time: 347ms
memory: 88060kb

input:

120000 3000
7882 12815 21246 23696 12356 3857 34967 2443 36249 8860 2105 21684 43216 23114 13492 2551 16158 994 0 10209 37189 23053 6276 19199 28122 18207 42980 28959 11304 40578 0 38119 34674 29911 34197 14208 11645 18166 23130 24953 42 0 14073 22252 0 4285 31860 18970 27488 3780 1704 30758 32858 4...

output:

2764855534

result:

ok 1 number(s): "2764855534"

Test #74:

score: 0
Accepted
time: 1125ms
memory: 121080kb

input:

130000 10000
4702 5176 5610 4599 3591 238 0 3839 5124 4088 88 0 495 5596 3945 2234 2814 1898 5977 464 3636 644 5319 2820 1909 4614 0 3877 399 5121 6070 2895 3085 4913 4759 3047 1333 1837 329 1649 3404 2446 1118 4908 2115 312 1796 6172 5597 0 1627 4801 6564 4848 4596 1542 5564 5841 3740 3946 5734 479...

output:

2311193404

result:

ok 1 number(s): "2311193404"

Test #75:

score: 0
Accepted
time: 1457ms
memory: 134560kb

input:

140000 100000
10443 7524 6233 9500 8163 1361 2664 10373 4509 2254 11163 1032 1618 7286 1402 2296 2498 8769 11687 5353 4848 9489 7701 4599 5417 8485 4224 12178 8349 11113 7620 2596 615 2566 725 6182 4620 862 1348 11195 8978 9307 4118 3864 0 613 9348 2509 744 8327 0 6743 3708 11911 5340 12027 4813 120...

output:

5304769403682

result:

ok 1 number(s): "5304769403682"

Test #76:

score: 0
Accepted
time: 277ms
memory: 101240kb

input:

150000 20000
0 90302 8947 12506 106562 0 6233 10849 50333 90365 110299 0 107109 12035 95507 17540 22728 83619 99120 112490 103801 83708 65613 56109 109030 34538 24720 14348 24836 75299 9479 7616 56123 32884 52627 57969 80129 63249 44453 86044 78887 101307 71365 44172 107423 109893 51667 110337 69997...

output:

9123643775

result:

ok 1 number(s): "9123643775"

Test #77:

score: 0
Accepted
time: 319ms
memory: 73164kb

input:

90000 1300
16458 20044 4720 11365 9179 18034 518 9688 9811 9135 2527 4650 16940 3146 14594 1869 12799 3455 18139 15467 16280 9706 13198 1754 10615 4689 12476 5157 19304 13816 7954 14168 8885 17363 6600 226 14145 2068 1139 7081 395 18650 480 14568 12220 7472 5610 4256 4519 9022 7319 7359 5310 16056 9...

output:

944926750

result:

ok 1 number(s): "944926750"

Test #78:

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

input:

190000 20000
46306 36758 33007 51874 9800 38985 76666 46467 67035 41063 45790 14148 45659 31870 24647 60217 52480 14743 44251 1079 0 5018 47853 18840 44160 42661 25530 62503 7420 47175 51631 10023 34650 28459 26208 49470 50666 50118 63879 85016 65571 62476 82791 66311 75512 6896 52266 38714 42814 78...

output:

11789122886

result:

ok 1 number(s): "11789122886"

Test #79:

score: 0
Accepted
time: 1171ms
memory: 171732kb

input:

200000 130000
3 3 0 3 1 1 3 0 3 3 3 3 0 1 0 3 2 0 0 1 1 3 2 1 1 1 1 0 3 2 3 2 0 0 0 2 1 2 3 0 0 1 2 1 0 1 2 1 0 0 3 3 0 2 0 2 2 0 3 1 1 0 0 0 0 0 2 2 0 1 2 2 0 3 1 1 1 3 3 1 0 2 2 3 1 2 1 3 3 2 3 3 1 1 1 3 1 2 3 1 0 0 2 2 3 2 3 0 2 2 0 0 1 1 3 1 2 2 2 3 1 1 3 0 0 3 2 0 0 1 0 1 1 3 2 2 1 0 1 0 1 0 3 ...

output:

1139860

result:

ok 1 number(s): "1139860"

Test #80:

score: 0
Accepted
time: 1026ms
memory: 148612kb

input:

200000 40000
1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1...

output:

189768

result:

ok 1 number(s): "189768"

Test #81:

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

input:

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

output:

50501010

result:

ok 1 number(s): "50501010"

Test #82:

score: 0
Accepted
time: 150ms
memory: 31100kb

input:

20000 13240
1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 172...

output:

40006683345

result:

ok 1 number(s): "40006683345"

Test #83:

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

input:

30000 15
4488 4489 4490 4491 4492 4493 4494 4495 4496 4497 4498 4499 4500 4501 4502 4503 4504 4505 4506 4507 4508 4509 4510 4511 4512 4513 4514 4515 4516 4517 4518 4519 4520 4521 4522 4523 4524 4525 4526 4527 4528 4529 4530 4531 4532 4533 4534 4535 4536 4537 4538 4539 4540 4541 4542 4543 4544 4545 4...

output:

1120056

result:

ok 1 number(s): "1120056"

Test #84:

score: 0
Accepted
time: 344ms
memory: 48520kb

input:

40000 2300
134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 2...

output:

1806327789

result:

ok 1 number(s): "1806327789"

Test #85:

score: 0
Accepted
time: 389ms
memory: 58632kb

input:

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

output:

252500000

result:

ok 1 number(s): "252500000"

Test #86:

score: 0
Accepted
time: 380ms
memory: 71336kb

input:

60000 120
11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1...

output:

12600126

result:

ok 1 number(s): "12600126"

Test #87:

score: 0
Accepted
time: 201ms
memory: 80016kb

input:

70000 2220
2956 2957 2958 2959 2960 2961 2962 2963 2964 2965 2966 2967 2968 2969 2970 2971 2972 2973 2974 2975 2976 2977 2978 2979 2980 2981 2982 2983 2984 2985 2986 2987 2988 2989 2990 2991 2992 2993 2994 2995 2996 2997 2998 2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 3010 3011 3012 3013...

output:

75617959248

result:

ok 1 number(s): "75617959248"

Test #88:

score: 0
Accepted
time: 651ms
memory: 79420kb

input:

80000 39300
6715 6716 6717 6718 6719 6720 6721 6722 6723 6724 6725 6726 6727 6728 6729 6730 6731 6732 6733 6734 6735 6736 6737 6738 6739 6740 6741 6742 6743 6744 6745 6746 6747 6748 6749 6750 6751 6752 6753 6754 6755 6756 6757 6758 6759 6760 6761 6762 6763 6764 6765 6766 6767 6768 6769 6770 6771 677...

output:

6091901015823

result:

ok 1 number(s): "6091901015823"

Test #89:

score: 0
Accepted
time: 291ms
memory: 98528kb

input:

90000 1300
15007 15008 15009 15010 15011 15012 15013 15014 15015 15016 15017 15018 15019 15020 15021 15022 15023 15024 15025 15026 15027 15028 15029 15030 15031 15032 15033 15034 15035 15036 15037 15038 15039 15040 15041 15042 15043 15044 15045 15046 15047 15048 15049 15050 15051 15052 15053 15054 1...

output:

42993948480

result:

ok 1 number(s): "42993948480"

Test #90:

score: 0
Accepted
time: 934ms
memory: 94088kb

input:

100000 25000
540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611...

output:

40544167476

result:

ok 1 number(s): "40544167476"

Test #91:

score: 0
Accepted
time: 664ms
memory: 115240kb

input:

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

output:

6050000

result:

ok 1 number(s): "6050000"

Test #92:

score: 0
Accepted
time: 345ms
memory: 121492kb

input:

120000 3000
35666 35667 35668 35669 35670 35671 35672 35673 35674 35675 35676 35677 35678 35679 35680 35681 35682 35683 35684 35685 35686 35687 35688 35689 35690 35691 35692 35693 35694 35695 35696 35697 35698 35699 35700 35701 35702 35703 35704 35705 35706 35707 35708 35709 35710 35711 35712 35713 ...

output:

292651596192

result:

ok 1 number(s): "292651596192"

Test #93:

score: 0
Accepted
time: 1206ms
memory: 117112kb

input:

130000 10000
5259 5260 5261 5262 5263 5264 5265 5266 5267 5268 5269 5270 5271 5272 5273 5274 5275 5276 5277 5278 5279 5280 5281 5282 5283 5284 5285 5286 5287 5288 5289 5290 5291 5292 5293 5294 5295 5296 5297 5298 5299 5300 5301 5302 5303 5304 5305 5306 5307 5308 5309 5310 5311 5312 5313 5314 5315 53...

output:

2819181682030

result:

ok 1 number(s): "2819181682030"

Test #94:

score: 0
Accepted
time: 1204ms
memory: 127452kb

input:

140000 100000
1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1...

output:

10651064247129

result:

ok 1 number(s): "10651064247129"

Test #95:

score: 0
Accepted
time: 279ms
memory: 120100kb

input:

150000 20000
14421 14422 14423 14424 14425 14426 14427 14428 14429 14430 14431 14432 14433 14434 14435 14436 14437 14438 14439 14440 14441 14442 14443 14444 14445 14446 14447 14448 14449 14450 14451 14452 14453 14454 14455 14456 14457 14458 14459 14460 14461 14462 14463 14464 14465 14466 14467 14468...

output:

11387746662716

result:

ok 1 number(s): "11387746662716"

Test #96:

score: 0
Accepted
time: 631ms
memory: 159360kb

input:

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

output:

15962337

result:

ok 1 number(s): "15962337"

Test #97:

score: 0
Accepted
time: 1046ms
memory: 209456kb

input:

170000 3000
613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 ...

output:

512829000000

result:

ok 1 number(s): "512829000000"

Test #98:

score: 0
Accepted
time: 1564ms
memory: 158004kb

input:

180000 160000
3374 3375 3376 3377 3378 3379 3380 3381 3382 3383 3384 3385 3386 3387 3388 3389 3390 3391 3392 3393 3394 3395 3396 3397 3398 3399 3400 3401 3402 3403 3404 3405 3406 3407 3408 3409 3410 3411 3412 3413 3414 3415 3416 3417 3418 3419 3420 3421 3422 3423 3424 3425 3426 3427 3428 3429 3430 3...

output:

6055582520625

result:

ok 1 number(s): "6055582520625"

Test #99:

score: 0
Accepted
time: 542ms
memory: 181788kb

input:

190000 20000
38719 38720 38721 38722 38723 38724 38725 38726 38727 38728 38729 38730 38731 38732 38733 38734 38735 38736 38737 38738 38739 38740 38741 38742 38743 38744 38745 38746 38747 38748 38749 38750 38751 38752 38753 38754 38755 38756 38757 38758 38759 38760 38761 38762 38763 38764 38765 38766...

output:

17405308297542

result:

ok 1 number(s): "17405308297542"

Test #100:

score: 0
Accepted
time: 1966ms
memory: 173148kb

input:

200000 15000
8132 8133 8134 8135 8136 8137 8138 8139 8140 8141 8142 8143 8144 8145 8146 8147 8148 8149 8150 8151 8152 8153 8154 8155 8156 8157 8158 8159 8160 8161 8162 8163 8164 8165 8166 8167 8168 8169 8170 8171 8172 8173 8174 8175 8176 8177 8178 8179 8180 8181 8182 8183 8184 8185 8186 8187 8188 81...

output:

10000375637570

result:

ok 1 number(s): "10000375637570"

Test #101:

score: 0
Accepted
time: 1978ms
memory: 171452kb

input:

200000 30000
2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3031 3032 3033 3034 3035 3036 3037 3038 3039 3040 3041 3042 3043 3044 3045 3046 3047 3048 3049 3050 3051 3052 3053 3054 3055 30...

output:

10001402340230

result:

ok 1 number(s): "10001402340230"

Test #102:

score: 0
Accepted
time: 1711ms
memory: 173304kb

input:

200000 190000
2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072 2073 2074 2075 2076 2...

output:

10001598159810

result:

ok 1 number(s): "10001598159810"

Test #103:

score: 0
Accepted
time: 2065ms
memory: 173168kb

input:

200000 50000
720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791...

output:

100076076100

result:

ok 1 number(s): "100076076100"

Test #104:

score: 0
Accepted
time: 537ms
memory: 170600kb

input:

200000 120000
155488 155489 155490 155491 155492 155493 155494 155495 155496 155497 155498 155499 155500 155501 155502 155503 155504 155505 155506 155507 155508 155509 155510 155511 155512 155513 155514 155515 155516 155517 155518 155519 155520 155521 155522 155523 155524 155525 155526 155527 155528...

output:

881995275069999

result:

ok 1 number(s): "881995275069999"

Test #105:

score: 0
Accepted
time: 1773ms
memory: 172856kb

input:

200000 180000
2245 2246 2247 2248 2249 2250 2251 2252 2253 2254 2255 2256 2257 2258 2259 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285 2286 2287 2288 2289 2290 2291 2292 2293 2294 2295 2296 2297 2298 2299 2300 2301 2...

output:

2500555111020

result:

ok 1 number(s): "2500555111020"

Test #106:

score: 0
Accepted
time: 1773ms
memory: 183932kb

input:

200000 190000
51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134...

output:

6276156106

result:

ok 1 number(s): "6276156106"

Test #107:

score: 0
Accepted
time: 1130ms
memory: 201708kb

input:

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

output:

11000055

result:

ok 1 number(s): "11000055"

Test #108:

score: 0
Accepted
time: 621ms
memory: 163284kb

input:

200000 200000
185447 185448 185449 185450 185451 185452 185453 185454 185455 185456 185457 185458 185459 185460 185461 185462 185463 185464 185465 185466 185467 185468 185469 185470 185471 185472 185473 185474 185475 185476 185477 185478 185479 185480 185481 185482 185483 185484 185485 185486 185487...

output:

3708904154381084

result:

ok 1 number(s): "3708904154381084"

Test #109:

score: 0
Accepted
time: 1012ms
memory: 190156kb

input:

200000 190000
5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 ...

output:

3000000

result:

ok 1 number(s): "3000000"

Test #110:

score: 0
Accepted
time: 1424ms
memory: 191132kb

input:

200000 30000
4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0...

output:

4200042

result:

ok 1 number(s): "4200042"

Test #111:

score: 0
Accepted
time: 634ms
memory: 147008kb

input:

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

output:

995018449984999

result:

ok 1 number(s): "995018449984999"

Test #112:

score: -100
Time Limit Exceeded

input:

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

output:


result: