QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#927436#8439. Socketsangletrisection AC ✓89ms10532kbC++141.5kb2025-03-07 09:55:002025-03-07 09:55:09

詳細信息

Test #1:

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

input:

3 5
3 2 2
1 2 2 1 1

output:

4

result:

ok 1 number(s): "4"

Test #2:

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

input:

3 3
2 2 2
1 2 2

output:

3

result:

ok 1 number(s): "3"

Test #3:

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

input:

1 1
2
0

output:

1

result:

ok 1 number(s): "1"

Test #4:

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

input:

1 1
2
1

output:

1

result:

ok 1 number(s): "1"

Test #5:

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

input:

1 1
2
2

output:

1

result:

ok 1 number(s): "1"

Test #6:

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

input:

4 6
3 2 2 2
1 3 3 3 3 3

output:

6

result:

ok 1 number(s): "6"

Test #7:

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

input:

2 1
2 2
1

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

1 2
2
0 1

output:

1

result:

ok 1 number(s): "1"

Test #9:

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

input:

1 5
5
1 1 1 1 1

output:

5

result:

ok 1 number(s): "5"

Test #10:

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

input:

2 3
2 2
1 2 3

output:

3

result:

ok 1 number(s): "3"

Test #11:

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

input:

3 4
2 3 2
1 2 3 4

output:

4

result:

ok 1 number(s): "4"

Test #12:

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

input:

10 10
66 49 35 8 41 23 23 61 6 12
65 51 49 2 1 66 44 64 38 31

output:

10

result:

ok 1 number(s): "10"

Test #13:

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

input:

100 100
32 95 69 97 44 47 68 34 18 20 79 41 81 58 88 51 95 79 80 83 24 31 46 73 40 71 27 88 62 49 3 15 33 17 15 53 12 64 30 56 8 16 90 36 13 25 54 80 40 25 89 49 22 28 29 50 53 14 34 64 9 43 61 81 43 95 85 34 62 87 53 46 38 90 22 26 88 78 5 94 81 57 50 88 10 78 62 62 38 92 99 53 47 71 16 8 38 80 23 ...

output:

98

result:

ok 1 number(s): "98"

Test #14:

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

input:

1000 1000
78 43 41 46 54 61 34 25 63 10 12 78 45 60 88 45 46 64 63 22 21 60 43 51 47 20 16 23 96 26 54 92 44 23 73 41 25 34 82 100 54 63 89 80 30 46 13 98 40 98 48 25 96 14 41 94 14 94 81 23 27 92 42 70 32 28 66 77 34 31 61 84 49 67 57 85 81 27 79 9 61 26 6 34 10 66 65 72 34 21 21 22 34 4 10 32 36 7...

output:

989

result:

ok 1 number(s): "989"

Test #15:

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

input:

10000 10000
5554 2566 8620 8952 6424 6640 5225 2001 8681 8753 1264 8095 2338 3963 789 4312 1107 6433 9976 9462 2436 6900 4664 1359 4792 9639 285 9591 9752 1951 8794 8040 470 2509 2202 4940 9756 1044 6676 5547 6289 9153 6996 4619 8803 7352 3377 5208 8166 7452 3618 3053 8916 5148 7928 9646 9671 7568 5...

output:

10000

result:

ok 1 number(s): "10000"

Test #16:

score: 0
Accepted
time: 39ms
memory: 6544kb

input:

100000 100000
22458 98258 35962 15316 52650 38729 46632 44876 60134 12287 69281 68932 56655 53614 62134 16166 13927 70442 87566 3406 98078 81095 46798 90752 80321 57864 8413 44300 4845 68166 30053 87017 63169 49192 53923 20691 53685 94280 80150 19463 41422 75147 88503 89931 95534 23139 85634 15412 2...

output:

100000

result:

ok 1 number(s): "100000"

Test #17:

score: 0
Accepted
time: 22ms
memory: 7500kb

input:

200000 200000
3 4 3 2 3 4 5 2 3 5 5 5 3 5 5 2 4 4 2 4 4 2 2 2 3 4 2 5 4 3 4 5 4 4 2 4 3 3 5 2 2 4 4 3 3 4 2 4 5 5 3 2 4 2 4 5 3 4 3 3 5 4 4 3 3 3 2 2 4 4 2 5 3 2 3 5 5 3 5 5 4 2 2 4 2 2 4 4 4 4 4 4 3 5 5 3 2 5 3 3 2 2 5 3 5 3 3 2 3 5 5 5 5 5 2 5 4 4 5 2 2 2 4 5 2 4 3 3 3 3 2 4 5 2 5 5 4 3 5 2 3 2 2 ...

output:

3125

result:

ok 1 number(s): "3125"

Test #18:

score: 0
Accepted
time: 37ms
memory: 10528kb

input:

200000 200000
2 7 2 6 4 5 10 5 3 10 8 10 4 10 6 7 8 10 5 3 6 6 4 2 3 8 6 4 8 9 10 4 10 3 5 5 6 6 9 6 3 7 3 6 3 6 9 9 9 3 7 10 6 10 5 6 9 2 4 4 8 6 3 10 5 3 4 6 7 5 10 8 4 6 6 8 10 6 3 2 6 7 7 8 10 9 6 7 8 9 9 8 3 3 4 7 5 5 8 9 4 9 7 2 3 3 2 8 4 2 2 6 8 7 5 9 2 3 2 10 10 6 8 10 10 5 9 6 5 10 3 6 4 5 ...

output:

117080

result:

ok 1 number(s): "117080"

Test #19:

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

input:

200000 200000
46 28 22 17 26 20 29 11 42 13 42 4 6 14 33 37 28 24 16 2 21 48 46 4 34 18 10 2 36 50 29 25 33 39 34 22 9 42 42 6 14 48 48 39 2 8 4 49 8 24 48 32 37 24 49 48 22 40 23 9 29 8 26 29 43 33 35 25 3 49 31 9 17 29 35 35 32 10 48 35 24 32 13 47 26 18 39 18 25 34 48 25 12 42 3 14 6 10 45 37 35 ...

output:

190526

result:

ok 1 number(s): "190526"

Test #20:

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

input:

200000 200000
96 45 63 49 19 29 80 62 67 9 94 46 65 46 69 28 97 10 58 65 73 16 64 19 54 88 65 17 6 14 32 73 61 88 53 41 84 68 68 19 10 8 13 18 94 86 81 10 82 100 29 45 34 71 93 77 69 21 52 20 35 66 37 63 2 19 8 98 12 81 65 81 80 22 20 47 12 61 97 74 13 12 85 21 90 46 84 56 93 8 84 83 5 92 72 56 23 6...

output:

196165

result:

ok 1 number(s): "196165"

Test #21:

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

input:

200000 200000
185 501 869 135 541 143 559 466 679 94 609 867 111 604 846 361 901 199 695 620 870 627 110 936 588 528 220 729 762 591 648 275 311 255 829 425 509 216 999 58 196 417 667 968 422 753 555 176 44 673 178 737 652 565 574 951 524 81 740 451 829 33 210 747 119 501 83 368 21 402 333 275 33 12...

output:

199788

result:

ok 1 number(s): "199788"

Test #22:

score: 0
Accepted
time: 75ms
memory: 10308kb

input:

200000 200000
6401 1060 4112 6881 2975 3474 9684 920 6271 7226 1032 5394 3235 1639 2587 9395 6292 1699 2717 9571 5525 1096 8578 589 6119 575 6441 7504 1875 1167 576 6123 5841 4183 6650 695 8090 2836 5616 1523 5910 4273 3966 7607 9832 366 5592 7673 1028 10 6402 260 6269 4174 9407 8601 2977 3762 7193 ...

output:

199984

result:

ok 1 number(s): "199984"

Test #23:

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

input:

200000 200000
200 176 248 284 12 384 134 182 103 227 91 90 360 254 295 2 379 114 162 224 135 172 239 384 74 314 382 182 208 321 17 291 292 169 183 225 213 106 288 245 141 92 22 85 241 167 118 59 64 229 273 153 239 356 365 33 151 298 154 161 150 23 287 48 398 235 108 277 178 123 91 80 375 190 386 33 ...

output:

199403

result:

ok 1 number(s): "199403"

Test #24:

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

input:

200000 200000
1026 240 781 543 535 568 475 1068 624 735 412 496 601 444 1122 901 644 630 714 571 340 460 1100 579 614 1167 320 225 465 477 361 682 708 435 787 983 809 1140 151 1222 97 932 1033 390 874 464 1213 1176 479 1017 483 325 1159 603 851 562 402 637 471 1098 548 762 978 1056 83 230 1127 1120 ...

output:

199857

result:

ok 1 number(s): "199857"

Test #25:

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

input:

200000 200000
183113 2151 196829 22770 85209 130152 24332 145477 198799 116902 4923 69725 47716 84931 180190 161804 95357 184766 167326 14337 190340 180536 185960 113269 98546 159264 63245 108300 133329 89638 128855 193636 125273 144016 56301 137431 61477 101461 66738 74634 109049 84885 23034 30642 ...

output:

199997

result:

ok 1 number(s): "199997"

Test #26:

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

input:

200000 200000
18344 70681 91303 126380 8406 32027 42224 178345 161824 167628 115688 186091 871 50426 102902 118170 105315 43695 155398 66537 113227 96337 48601 67491 199994 129071 72152 162495 150543 10775 136760 9797 61877 116063 131157 104911 198170 109682 102573 3288 154613 173761 90796 110015 10...

output:

199999

result:

ok 1 number(s): "199999"

Test #27:

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

input:

10 10
6 2 3 4 9 10 4 8 7 7
2 4 9 5 6 8 5 10 7 3

output:

10

result:

ok 1 number(s): "10"

Test #28:

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

input:

100 50
9 10 2 10 4 5 5 6 10 8 5 10 9 8 3 8 9 2 2 3 10 3 9 5 10 4 9 2 2 5 5 2 4 4 3 6 4 10 10 5 6 7 6 4 8 9 9 9 3 4 7 5 7 8 9 5 10 2 3 6 4 3 7 8 10 10 7 7 4 7 6 8 5 5 7 3 7 9 10 5 10 4 3 8 6 10 4 9 6 5 3 2 8 3 9 6 7 5 5 3
14 14 1 12 1 9 12 15 12 3 2 14 10 2 6 0 7 0 9 7 13 13 19 11 1 15 13 8 17 7 10 8...

output:

48

result:

ok 1 number(s): "48"

Test #29:

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

input:

50 100
7 20 20 14 3 13 4 16 4 5 2 19 13 10 15 12 18 20 11 6 14 14 13 17 17 9 5 3 7 5 9 16 3 2 10 20 9 5 18 4 11 13 3 3 8 6 15 11 7 9
31 62 73 77 76 89 11 28 27 34 19 19 50 100 57 17 59 73 8 22 33 54 15 66 49 35 0 47 60 35 11 90 82 86 46 98 3 39 59 79 79 23 56 18 33 45 81 52 2 15 21 64 15 86 30 39 42...

output:

99

result:

ok 1 number(s): "99"

Test #30:

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

input:

1000 800
33 38 24 16 36 43 19 13 10 38 7 3 8 26 37 22 12 22 25 19 14 4 19 43 46 49 9 42 17 21 6 47 29 12 48 18 34 17 43 12 39 22 11 16 27 37 47 22 45 31 19 17 47 31 8 28 40 36 28 4 46 22 25 27 38 24 22 36 21 49 9 7 25 43 33 36 37 38 21 44 49 29 21 45 50 7 47 27 30 12 15 36 4 28 11 11 42 9 38 24 18 1...

output:

772

result:

ok 1 number(s): "772"

Test #31:

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

input:

800 1000
3 4 6 7 3 6 6 6 4 4 6 6 5 2 7 7 4 3 5 4 2 2 3 4 6 7 6 4 3 2 6 2 5 3 4 6 3 7 4 6 5 5 3 7 6 7 2 4 4 3 4 6 6 5 4 3 7 6 7 6 4 7 7 2 5 4 3 6 5 3 5 2 6 5 4 5 7 5 6 3 5 5 3 7 6 4 6 4 3 2 4 4 7 4 3 2 3 7 5 5 4 2 3 3 2 2 5 2 5 3 4 2 3 7 5 7 5 6 6 4 4 6 2 3 3 5 5 3 2 5 6 4 5 6 3 4 2 3 7 4 6 2 6 6 4 4...

output:

695

result:

ok 1 number(s): "695"

Test #32:

score: 0
Accepted
time: 89ms
memory: 10528kb

input:

200000 200000
81391 120283 174435 50059 121901 198584 151996 108927 77416 51392 66924 1167 171517 140944 149254 141572 102483 38547 125123 142271 89825 165764 18367 32241 166014 12457 110043 80034 150032 66466 121398 52492 84851 24757 10933 192526 79644 141402 159235 170248 9419 101973 6528 34349 57...

output:

200000

result:

ok 1 number(s): "200000"

Test #33:

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

input:

200000 100000
92536 117500 68093 190478 143564 107056 48845 169927 168900 91181 85949 97427 80539 153988 24850 114529 21227 80207 177783 198710 37006 61153 123099 5032 196638 15992 186699 112803 23482 48681 2095 171075 28502 14451 27282 39124 159023 112061 111034 106433 77706 197031 192012 99275 565...

output:

100000

result:

ok 1 number(s): "100000"

Test #34:

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

input:

100000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

100001

result:

ok 1 number(s): "100001"

Test #35:

score: 0
Accepted
time: 21ms
memory: 7544kb

input:

200000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

4

result:

ok 1 number(s): "4"

Test #36:

score: 0
Accepted
time: 21ms
memory: 7584kb

input:

200000 200000
3 4 2 3 3 2 2 4 2 2 4 3 5 3 5 4 2 5 5 4 4 3 4 2 4 3 2 5 5 5 3 3 5 5 4 5 2 4 5 4 2 2 5 2 3 3 5 3 3 2 4 5 5 5 4 4 3 4 4 2 2 2 4 4 2 5 5 3 3 2 2 5 4 3 4 5 3 4 2 3 3 3 2 5 5 3 2 3 4 5 4 4 2 2 3 2 4 2 4 2 2 5 2 5 4 4 5 5 2 4 3 2 5 4 2 2 4 2 3 5 4 2 3 2 4 3 4 4 5 4 5 5 3 3 3 2 3 2 5 5 3 5 5 ...

output:

3125

result:

ok 1 number(s): "3125"

Test #37:

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

input:

200000 200000
2 5 10 7 7 8 6 7 9 7 2 4 5 3 8 4 5 6 2 7 5 8 8 10 2 6 5 2 8 2 7 4 9 8 7 3 6 7 9 2 6 3 10 3 5 2 5 3 6 3 6 2 5 7 7 7 9 7 10 6 9 9 10 9 4 9 3 10 4 9 4 9 4 4 4 4 10 5 6 2 10 4 9 5 4 10 6 9 7 3 5 8 10 5 8 10 7 2 7 5 4 4 5 9 6 5 4 5 8 5 10 9 10 9 3 4 10 2 8 3 9 9 2 3 3 5 7 8 4 2 7 6 3 7 9 3 ...

output:

161336

result:

ok 1 number(s): "161336"

Test #38:

score: 0
Accepted
time: 39ms
memory: 8220kb

input:

200000 200000
7 5 9 10 8 5 8 4 7 4 7 6 7 4 5 8 9 9 10 6 4 10 4 7 9 8 9 6 7 10 6 4 5 6 9 4 10 8 10 5 9 4 10 6 5 7 10 4 4 6 7 5 6 9 4 7 7 6 6 4 8 6 8 7 9 9 7 6 6 10 7 5 5 6 9 9 5 7 9 10 4 4 4 6 5 7 10 4 9 5 6 6 5 9 5 8 9 10 9 9 7 10 9 4 7 8 10 4 5 8 10 7 4 6 8 8 10 10 7 7 9 8 4 7 10 4 7 4 4 7 4 4 5 6 ...

output:

96879

result:

ok 1 number(s): "96879"

Test #39:

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

input:

200000 200000
4 3 6 10 2 10 8 10 8 3 2 10 7 7 8 3 4 2 5 4 2 9 10 2 2 5 9 7 10 5 8 7 10 4 2 10 4 6 10 10 9 5 4 6 6 10 7 2 9 7 8 3 7 10 3 7 9 8 9 6 3 5 8 2 10 3 6 5 2 7 3 5 5 3 9 4 9 10 7 6 5 4 5 4 8 8 5 10 9 6 10 3 4 3 3 2 3 8 3 9 5 3 2 6 10 3 3 2 7 6 8 3 8 4 10 3 9 5 3 2 2 7 5 4 4 7 6 3 3 2 4 2 6 7 ...

output:

107768

result:

ok 1 number(s): "107768"

Test #40:

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

input:

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

output:

186155

result:

ok 1 number(s): "186155"

Test #41:

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

input:

200000 200000
451 630 191 525 798 677 560 897 161 873 259 666 474 408 348 900 202 980 770 452 160 406 910 605 686 108 580 811 751 870 215 237 717 956 315 102 371 462 258 254 754 859 184 625 498 484 708 319 893 201 539 335 684 145 641 993 694 453 280 567 948 222 474 644 870 433 426 776 839 266 741 99...

output:

199893

result:

ok 1 number(s): "199893"

Test #42:

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

input:

200000 200000
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000...

output:

199999

result:

ok 1 number(s): "199999"

Test #43:

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

input:

100000 200000
35981 16986 42920 68312 16943 184904 104578 83402 99622 112265 129714 139913 145063 178975 64063 184702 78392 144981 194794 198320 137398 157924 93088 47661 117293 187124 112083 147456 142738 27395 83928 195172 111247 65546 106511 35285 139685 63125 61083 98775 131978 184832 125077 127...

output:

200000

result:

ok 1 number(s): "200000"

Test #44:

score: 0
Accepted
time: 44ms
memory: 10400kb

input:

200000 200000
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000...

output:

133563

result:

ok 1 number(s): "133563"

Test #45:

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

input:

200000 200000
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000...

output:

181639

result:

ok 1 number(s): "181639"

Test #46:

score: 0
Accepted
time: 68ms
memory: 10528kb

input:

200000 200000
4 2 4 3 2 3 3 4 2 3 2 3 4 3 2 4 4 4 4 4 3 4 3 4 2 2 2 3 3 4 2 3 3 4 3 4 3 2 3 4 2 2 3 3 3 4 2 3 2 4 2 4 3 3 4 2 3 2 2 3 3 4 3 3 4 3 2 2 3 3 3 4 3 4 4 3 3 3 3 4 4 4 2 2 3 2 3 3 2 2 4 2 2 3 3 4 4 4 2 4 4 2 3 2 2 3 2 3 3 2 4 3 2 3 2 4 3 4 4 2 4 4 4 3 3 3 3 4 4 2 4 2 4 2 2 2 2 2 2 4 3 2 2 ...

output:

200000

result:

ok 1 number(s): "200000"

Test #47:

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

input:

200000 200000
4 2 2 4 3 2 5 3 5 4 5 5 3 4 4 3 5 5 5 3 4 4 3 2 4 2 4 2 2 2 2 5 3 5 2 5 3 4 4 5 4 2 4 2 4 3 5 4 2 2 4 5 2 4 5 5 4 3 3 4 5 4 3 3 2 5 4 3 3 4 2 5 5 2 3 5 5 4 5 2 3 5 2 3 3 2 3 2 3 5 5 4 3 4 2 5 4 3 2 2 2 4 3 2 2 2 4 5 5 2 4 5 2 5 4 4 4 2 4 3 2 5 2 4 5 4 5 2 5 2 3 3 4 2 4 5 2 5 5 2 4 2 2 ...

output:

129570

result:

ok 1 number(s): "129570"

Test #48:

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

input:

200000 200000
20 13 14 11 19 16 14 14 12 11 13 16 13 15 10 11 18 12 17 11 11 11 15 10 17 12 20 11 15 18 14 16 16 14 14 13 11 14 18 10 14 16 13 11 17 18 16 20 11 17 12 14 18 12 20 12 20 19 19 12 20 12 14 12 10 18 12 18 19 11 15 11 19 18 10 12 11 20 10 18 16 15 14 12 13 16 12 13 12 12 12 10 12 16 10 1...

output:

140174

result:

ok 1 number(s): "140174"

Test #49:

score: 0
Accepted
time: 42ms
memory: 10524kb

input:

200000 200000
100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000...

output:

133771

result:

ok 1 number(s): "133771"

Test #50:

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

input:

200000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

199999

result:

ok 1 number(s): "199999"

Test #51:

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

input:

200000 200000
3 2 3 3 3 3 3 2 5 5 2 6 4 4 5 4 2 2 6 3 3 2 6 5 2 3 3 6 3 4 6 5 2 5 4 2 6 3 6 3 3 4 2 3 4 6 3 3 6 5 5 6 5 2 4 3 3 3 2 4 5 5 4 3 6 5 2 4 5 3 5 3 4 2 3 6 2 4 2 6 6 3 3 2 4 2 4 5 2 3 3 3 3 2 4 4 3 4 4 4 2 6 3 6 3 5 6 3 2 5 4 2 5 2 4 3 5 2 3 3 4 2 5 3 4 2 6 3 5 2 6 3 6 3 4 2 3 4 3 5 3 4 2 ...

output:

196010

result:

ok 1 number(s): "196010"

Test #52:

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

input:

200000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

200000

result:

ok 1 number(s): "200000"

Test #53:

score: 0
Accepted
time: 19ms
memory: 7188kb

input:

200000 100000
3 3 3 3 2 2 2 3 3 2 3 2 2 2 2 2 3 2 3 2 3 2 3 3 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 2 3 2 3 2 3 2 2 3 2 3 3 2 2 3 3 2 3 2 2 3 2 2 2 3 2 3 2 2 3 2 3 3 2 2 3 2 2 3 2 2 3 3 2 2 2 3 3 2 2 2 3 3 2 3 2 2 3 3 3 2 3 3 2 2 2 2 3 2 2 3 3 2 2 2 2 2 3 2 3 2 3 2 3 2 2 2 2 2 2 3 3 3 3 3 2 2 2 2 3 2 2 2 3 ...

output:

69643

result:

ok 1 number(s): "69643"

Test #54:

score: 0
Accepted
time: 40ms
memory: 6668kb

input:

100000 100000
1454 1543 1448 1622 1178 1397 1792 1192 1849 1703 1607 1003 1952 1902 1153 1628 1034 1586 1183 1274 1507 1171 1989 1967 1078 1382 1824 1832 1689 1373 1273 1482 1879 1100 1781 1265 1358 1686 1319 1222 1793 1771 1992 1046 1256 1999 1229 1073 1303 1030 1134 1993 1193 1843 1964 1497 1746 1...

output:

99990

result:

ok 1 number(s): "99990"

Test #55:

score: 0
Accepted
time: 20ms
memory: 7420kb

input:

200000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

1024

result:

ok 1 number(s): "1024"

Test #56:

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

input:

100000 200000
48 32 29 2 26 21 49 48 20 40 15 29 27 42 25 23 13 24 42 8 39 40 38 29 49 43 43 6 16 50 29 35 44 8 21 29 37 37 48 43 7 31 39 38 48 24 2 6 24 23 20 9 27 13 29 27 38 19 8 46 6 39 50 17 11 45 18 32 39 48 19 24 29 49 44 24 29 39 12 43 15 38 29 22 7 25 26 29 11 5 4 31 47 46 18 9 50 38 33 9 3...

output:

196841

result:

ok 1 number(s): "196841"

Test #57:

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

input:

3 5
3 2 2
1 1 3 2 3

output:

5

result:

ok 1 number(s): "5"

Test #58:

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

input:

24 23
5 5 2 5 2 2 2 4 3 5 4 2 3 2 2 2 2 2 2 3 2 3 3 3
5 3 4 6 5 6 5 2 7 6 5 6 4 8 1 4 4 7 3 8 6 3 3

output:

23

result:

ok 1 number(s): "23"

Test #59:

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

input:

255 16
2 4 2 2 3 3 2 3 2 2 4 2 2 2 3 3 4 3 2 5 2 2 2 5 3 2 2 5 6 4 2 5 2 4 6 2 2 2 2 3 3 2 2 4 2 5 2 2 2 3 3 2 2 3 2 8 2 2 2 3 5 4 2 6 2 2 2 3 3 2 2 2 3 2 2 2 3 2 2 4 5 2 2 2 3 4 12 2 2 5 4 4 2 5 4 3 4 2 2 2 8 5 9 2 2 3 3 2 2 2 5 2 6 2 2 3 3 2 3 5 3 2 4 2 3 2 2 2 5 2 2 3 3 6 3 2 2 3 2 6 2 2 3 3 3 3 ...

output:

16

result:

ok 1 number(s): "16"

Test #60:

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

input:

2498 4672
2 3 3 8 3 4 2 2 3 2 4 6 3 2 2 7 3 3 2 3 2 2 9 2 3 3 4 2 2 2 3 2 6 5 2 7 4 5 7 4 5 2 2 4 3 2 2 5 2 6 2 2 2 3 6 5 2 4 3 7 3 2 3 3 2 3 2 9 2 3 3 2 2 2 2 3 3 2 2 2 3 2 3 2 3 3 3 2 2 5 3 4 3 4 3 5 3 3 2 2 2 2 3 3 3 4 3 8 2 2 2 2 4 3 3 2 3 2 7 3 2 7 3 7 4 5 4 2 4 2 3 3 3 2 4 2 3 3 2 2 4 3 2 3 4 ...

output:

4672

result:

ok 1 number(s): "4672"

Test #61:

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

input:

25080 97678
5 2 3 4 2 2 2 2 3 3 3 2 2 2 3 2 2 2 3 8 2 2 3 4 2 2 2 3 2 3 2 3 3 2 6 2 2 3 2 3 2 4 2 2 3 2 2 3 2 2 2 2 3 3 4 3 5 6 2 5 2 2 2 2 2 4 2 3 2 6 11 5 3 2 4 3 2 2 2 2 2 2 2 2 6 3 2 3 3 5 2 3 2 3 2 7 2 3 2 2 3 3 3 3 4 2 3 2 2 4 6 4 5 5 6 2 2 4 2 3 3 5 2 2 2 4 2 4 2 2 2 7 3 2 3 3 3 2 6 2 2 5 2 2...

output:

49912

result:

ok 1 number(s): "49912"

Test #62:

score: 0
Accepted
time: 7ms
memory: 4736kb

input:

50217 45804
2 2 2 2 5 2 3 4 2 2 2 2 3 6 2 2 2 2 2 3 2 2 2 3 2 3 2 7 6 4 2 2 2 2 2 4 3 4 3 3 3 3 3 2 3 4 5 3 2 3 2 2 3 2 2 4 2 2 2 6 2 4 2 4 3 2 2 2 3 2 9 3 5 3 3 4 3 5 2 2 2 3 2 3 3 3 3 3 2 2 3 3 5 2 2 2 3 2 9 2 7 2 3 2 4 2 2 2 2 3 2 4 2 3 3 2 2 2 2 5 2 3 3 4 3 5 2 2 2 6 2 4 3 3 4 2 3 2 2 4 4 9 6 3 ...

output:

45804

result:

ok 1 number(s): "45804"

Test #63:

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

input:

50087 175208
3 3 4 3 2 2 3 3 5 2 3 3 2 2 2 3 3 2 2 2 2 2 2 5 3 6 4 2 2 2 2 2 2 2 3 2 2 3 5 3 2 6 2 2 2 3 4 2 3 2 2 2 2 3 2 2 2 2 2 2 2 2 3 3 2 4 6 3 4 2 7 3 6 2 2 3 2 2 4 2 5 4 4 3 3 3 3 3 4 5 2 2 2 3 2 3 2 2 3 3 3 2 2 2 4 2 4 2 2 2 3 2 5 3 2 3 3 3 2 4 3 2 5 2 2 4 3 2 6 4 2 9 2 2 3 2 3 2 4 3 2 4 2 4...

output:

100222

result:

ok 1 number(s): "100222"

Test #64:

score: 0
Accepted
time: 15ms
memory: 5796kb

input:

49961 71909
2 3 2 2 3 3 4 2 2 8 4 2 2 2 4 2 2 4 2 2 2 2 4 2 4 2 2 2 4 3 3 2 2 2 5 2 2 4 3 3 2 2 3 4 5 2 2 5 7 2 2 4 2 2 2 3 4 4 2 2 2 3 3 3 2 3 2 2 2 2 9 4 3 13 2 2 2 2 2 5 2 2 2 5 3 2 7 3 3 4 3 2 2 2 2 3 2 3 3 2 8 3 6 3 2 4 2 3 2 3 2 4 2 4 3 6 2 2 2 2 2 4 2 2 5 2 2 2 4 2 2 4 2 4 2 2 7 4 2 5 2 2 3 2...

output:

71909

result:

ok 1 number(s): "71909"

Test #65:

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

input:

49995 1313
3 3 6 2 2 2 2 3 2 4 2 2 2 4 2 3 2 3 3 2 2 2 5 2 4 3 2 4 2 2 5 3 2 4 2 4 4 2 4 2 2 3 2 3 3 2 3 2 2 2 2 3 4 3 3 2 3 2 2 3 5 5 2 3 4 2 3 3 4 2 2 4 2 2 3 2 2 3 6 6 4 3 2 4 4 3 2 2 5 7 2 2 2 2 2 2 2 9 3 5 3 6 5 4 2 2 3 2 2 2 4 3 2 3 2 7 2 5 3 2 2 2 2 3 2 4 6 4 3 2 3 2 7 2 2 8 2 2 3 3 3 2 2 2 4...

output:

1313

result:

ok 1 number(s): "1313"

Test #66:

score: 0
Accepted
time: 24ms
memory: 6832kb

input:

49971 155526
4 2 2 2 4 2 3 3 5 2 6 2 4 2 2 2 7 2 3 3 4 2 3 9 4 2 2 8 2 2 3 2 2 6 3 2 2 4 3 5 3 3 3 2 2 11 3 2 2 3 3 3 2 2 2 4 4 2 2 2 7 4 4 2 2 3 2 4 2 5 4 2 3 3 4 4 2 2 3 3 2 2 2 2 4 2 2 8 2 4 3 5 3 2 2 2 2 2 3 3 2 2 2 4 2 2 4 2 6 5 2 3 3 2 3 2 4 3 2 2 2 5 2 2 3 3 2 2 3 3 3 4 2 3 2 2 2 2 3 2 2 5 2 ...

output:

100362

result:

ok 1 number(s): "100362"

Test #67:

score: 0
Accepted
time: 21ms
memory: 6368kb

input:

49935 112929
5 4 3 5 4 2 2 5 2 4 9 2 3 5 3 3 4 2 2 2 3 2 2 4 3 3 2 4 3 10 2 2 4 5 2 2 3 3 2 3 2 2 2 8 2 4 3 2 2 3 2 4 2 3 2 4 2 2 3 2 2 5 3 2 4 2 2 2 2 3 2 2 2 3 3 3 2 3 5 3 4 2 2 2 5 2 2 6 2 2 4 2 3 11 2 3 4 3 3 2 5 2 6 2 2 4 4 5 3 3 3 5 4 2 2 2 2 2 9 2 2 2 2 3 4 2 4 3 2 6 2 2 3 2 5 4 2 5 2 4 3 3 2...

output:

100081

result:

ok 1 number(s): "100081"

Test #68:

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

input:

50129 154267
2 2 2 5 2 2 2 5 2 5 2 3 7 2 7 2 3 2 2 5 2 4 4 7 3 9 2 2 2 4 6 2 2 2 2 4 2 2 2 2 2 9 2 3 3 2 2 2 2 2 2 3 3 3 2 3 2 2 4 4 2 2 3 2 7 2 2 3 2 2 2 5 2 3 3 2 3 2 2 2 2 6 7 2 2 2 5 2 3 2 3 2 4 2 6 5 6 2 3 4 2 3 3 2 2 2 2 3 2 3 3 7 3 2 2 4 2 6 3 2 4 2 3 4 2 5 2 3 4 5 3 3 2 2 2 2 2 3 4 3 2 2 2 2...

output:

100137

result:

ok 1 number(s): "100137"

Test #69:

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

input:

49955 111670
2 2 2 2 2 2 4 5 2 3 3 5 3 2 2 3 2 2 2 6 8 2 2 3 2 2 3 2 2 2 2 3 4 3 2 4 2 2 4 7 2 2 2 2 2 4 2 3 2 2 3 2 2 3 4 2 5 7 2 3 2 3 7 2 2 2 3 4 4 2 2 2 2 3 4 4 2 5 2 3 2 2 2 5 3 4 2 3 4 5 3 4 4 2 2 2 3 3 4 2 3 2 2 3 3 2 2 2 3 2 3 2 2 2 2 2 2 2 2 4 2 5 2 7 4 3 2 6 3 3 3 3 3 2 5 2 2 3 5 4 2 3 3 3...

output:

99904

result:

ok 1 number(s): "99904"

Test #70:

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

input:

50084 193422
3 4 6 5 5 4 4 3 2 2 2 3 3 2 2 3 2 2 2 2 2 3 4 3 2 2 3 4 5 3 3 3 4 2 4 2 2 4 2 2 3 2 2 3 2 4 2 3 2 2 2 4 3 2 2 4 2 2 2 7 3 4 3 2 6 3 3 4 3 5 6 2 4 2 3 2 5 4 2 3 2 2 3 2 5 4 2 5 3 2 3 2 2 2 2 4 2 2 3 2 2 2 2 6 3 3 2 6 3 2 2 7 3 2 2 2 7 2 2 2 6 2 4 4 3 2 3 2 2 3 4 3 7 3 7 2 4 2 4 2 2 3 3 2...

output:

100100

result:

ok 1 number(s): "100100"

Test #71:

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

input:

49950 200000
8 5 3 2 2 2 2 2 4 3 2 2 2 2 2 2 3 2 2 2 2 2 2 2 3 2 2 3 3 2 2 3 4 3 4 2 2 2 2 2 2 5 2 2 4 2 2 4 3 2 2 3 3 3 3 3 3 3 3 2 5 2 7 2 2 2 2 3 2 2 3 2 2 5 2 2 3 2 2 2 2 5 7 2 4 5 2 3 3 3 2 4 2 4 7 3 3 2 3 3 3 3 5 3 2 2 2 2 2 3 5 2 3 2 4 2 2 3 3 2 3 4 4 2 2 2 5 2 2 3 4 5 2 4 2 3 5 4 2 2 2 3 4 2...

output:

100198

result:

ok 1 number(s): "100198"

Test #72:

score: 0
Accepted
time: 30ms
memory: 9352kb

input:

50024 200000
3 6 3 2 2 2 4 2 2 2 2 3 2 2 2 2 2 2 2 3 2 2 2 3 5 2 4 2 2 2 2 4 5 2 2 2 2 4 2 5 2 2 3 4 4 2 4 4 2 2 2 3 5 2 4 5 2 5 7 4 5 2 2 2 2 2 7 3 5 4 2 5 6 3 6 3 2 3 5 3 3 2 5 9 5 3 2 3 2 9 2 2 2 2 3 4 2 2 2 10 2 2 4 2 2 4 3 6 5 2 2 2 3 3 2 2 2 3 2 2 3 4 2 3 3 5 2 2 2 4 3 3 2 3 6 4 2 2 3 4 4 2 5 ...

output:

100199

result:

ok 1 number(s): "100199"

Test #73:

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

input:

49979 200000
2 2 4 3 2 2 2 2 2 2 3 2 2 2 4 2 4 2 2 2 2 2 3 3 3 3 3 3 2 2 2 2 2 3 3 2 2 4 6 2 2 2 3 5 2 3 4 2 3 3 5 4 7 2 5 2 3 2 2 2 4 2 3 3 5 3 2 2 4 3 4 3 6 4 3 9 2 5 2 2 3 4 6 4 3 7 6 2 4 2 3 8 5 2 2 3 3 2 3 2 6 2 3 3 2 2 4 4 2 2 2 2 2 3 2 4 4 2 4 2 2 2 2 3 3 3 3 5 2 2 2 4 2 2 2 2 4 2 2 2 2 2 2 2...

output:

100056

result:

ok 1 number(s): "100056"

Test #74:

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

input:

49954 200000
6 2 5 8 3 3 6 2 2 2 6 2 4 2 2 2 3 3 3 4 2 3 11 2 2 4 5 2 2 4 2 3 2 2 3 4 5 3 2 2 2 2 3 2 4 3 4 2 5 2 2 2 2 3 2 4 4 2 3 8 2 3 2 3 3 3 3 3 2 2 3 3 4 3 6 6 2 7 3 5 4 8 2 3 2 2 3 2 2 2 5 4 2 4 2 2 2 2 2 2 2 2 4 2 2 5 3 3 2 3 2 6 3 2 2 2 3 2 2 2 2 6 3 2 3 4 2 2 3 2 2 2 2 2 4 3 2 3 2 3 2 2 5 ...

output:

99956

result:

ok 1 number(s): "99956"

Test #75:

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

input:

49974 200000
2 2 2 3 2 2 2 2 2 4 2 2 2 3 2 2 2 3 3 2 2 2 4 4 3 2 3 3 4 3 3 3 2 2 2 2 6 4 2 5 3 2 2 5 2 2 3 3 3 2 2 7 6 5 5 2 3 2 5 2 2 2 3 2 2 4 2 3 7 3 2 3 3 4 8 5 4 4 5 2 8 4 2 2 2 2 2 2 2 7 2 5 5 4 3 2 2 2 2 2 3 2 2 2 3 2 3 2 6 3 2 2 3 2 10 2 3 4 2 2 4 2 2 3 2 2 5 3 2 5 2 4 2 3 2 3 3 2 2 7 5 2 4 ...

output:

99921

result:

ok 1 number(s): "99921"

Test #76:

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

input:

49932 200000
4 2 3 4 6 2 2 2 2 3 2 2 4 2 2 2 3 3 4 2 3 3 2 3 5 8 2 2 2 9 3 2 2 2 8 2 2 4 3 2 2 3 2 2 2 2 2 3 2 2 3 4 2 2 2 3 3 5 3 3 2 3 2 2 4 2 2 5 2 6 2 2 3 4 2 2 3 3 6 2 2 3 10 2 2 2 3 5 3 2 2 3 3 2 2 4 4 2 3 3 2 6 2 2 3 2 4 4 5 2 2 2 3 2 5 2 4 2 3 4 3 4 2 3 5 2 4 2 2 2 2 2 2 3 3 2 3 2 6 4 3 3 2 ...

output:

100011

result:

ok 1 number(s): "100011"

Test #77:

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

input:

80 44
3 5 6 6 3 2 3 7 6 4 8 5 3 4 6 2 6 4 4 4 3 4 4 3 2 5 4 2 2 6 4 5 7 5 2 4 2 5 6 5 3 2 8 2 7 6 4 3 4 3 8 5 7 2 5 5 2 5 4 4 5 2 2 6 3 5 3 5 5 6 7 3 3 7 2 6 7 5 5 4
8 0 0 1 0 1 3 0 0 1 4 0 1 2 0 0 0 4 1 0 0 2 0 2 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 2 0 1 0 3

output:

16

result:

ok 1 number(s): "16"

Test #78:

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

input:

10 15
2 3 3 2 3 3 2 2 3 3
1 0 0 2 0 0 1 2 0 0 0 1 3 4 0

output:

6

result:

ok 1 number(s): "6"

Test #79:

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

input:

13 18
3 3 2 2 2 2 2 2 3 2 2 3 2
6 0 0 0 1 0 0 0 0 0 3 0 1 0 4 2 0 0

output:

6

result:

ok 1 number(s): "6"

Test #80:

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

input:

4 8
2 3 3 3
1 0 2 1 2 0 0 1

output:

4

result:

ok 1 number(s): "4"

Test #81:

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

input:

6 10
3 2 2 3 4 2
3 1 4 2 2 3 4 2 2 3

output:

10

result:

ok 1 number(s): "10"

Test #82:

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

input:

7 13
3 2 5 10 3 3 3
2 3 3 4 5 1 1 5 4 6 1 2 2

output:

13

result:

ok 1 number(s): "13"

Test #83:

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

input:

25080 25270
2 4 8 4 2 2 3 2 2 2 2 2 4 2 2 5 2 3 2 2 2 2 3 2 2 2 2 3 2 3 3 5 2 8 5 5 2 2 2 2 2 6 5 3 3 3 2 2 5 7 2 2 3 2 3 3 2 3 3 2 2 3 4 3 2 2 2 4 2 3 4 2 2 3 2 3 4 4 2 2 2 3 2 4 2 2 2 4 5 2 5 4 4 2 2 2 2 2 4 2 4 2 3 2 2 2 2 4 4 3 3 3 3 2 2 2 2 2 2 3 3 8 4 2 3 3 3 7 3 4 2 3 4 4 6 2 4 2 3 3 5 2 2 3 ...

output:

25270

result:

ok 1 number(s): "25270"

Test #84:

score: 0
Accepted
time: 16ms
memory: 5756kb

input:

50217 66174
3 2 3 2 3 3 3 2 2 2 4 4 3 2 2 2 7 2 2 2 5 2 2 3 3 3 5 2 2 3 4 6 2 2 2 2 2 4 2 2 2 5 2 3 3 2 2 3 2 2 2 2 2 2 2 7 3 2 2 3 2 2 2 4 3 2 4 2 3 3 3 5 2 3 3 5 2 3 4 3 2 6 2 2 2 3 2 2 2 3 3 4 2 4 2 5 2 4 2 4 3 3 6 2 4 2 2 4 2 2 3 3 4 6 2 4 2 3 3 2 2 3 4 2 2 2 9 2 6 5 4 2 3 3 4 2 4 2 3 2 6 2 2 2 ...

output:

66174

result:

ok 1 number(s): "66174"

Test #85:

score: 0
Accepted
time: 13ms
memory: 5008kb

input:

50087 52796
2 3 2 3 2 2 3 3 2 3 3 2 2 2 3 11 3 3 2 2 2 2 4 2 2 2 2 2 4 3 2 2 3 5 2 2 5 2 2 3 2 3 4 3 4 3 2 3 4 6 2 5 4 5 5 4 2 2 3 2 2 3 3 2 2 3 5 3 2 5 6 2 7 4 2 7 11 2 3 5 3 2 3 4 3 2 4 6 3 2 2 3 2 2 2 3 6 2 5 3 4 2 2 2 2 4 3 2 3 2 3 3 2 4 6 3 2 4 4 3 3 4 2 3 3 5 3 3 2 2 2 3 5 2 3 2 2 4 2 3 4 7 3 ...

output:

52796

result:

ok 1 number(s): "52796"

Test #86:

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

input:

49961 39281
3 3 2 4 2 2 8 4 4 2 5 2 3 4 3 2 2 2 4 2 2 3 3 3 2 2 4 2 2 3 2 2 5 4 2 4 3 2 3 5 3 4 2 5 2 3 4 3 2 2 4 6 3 3 2 3 2 7 2 2 2 5 5 2 4 3 2 4 5 4 3 4 2 2 6 3 2 3 5 3 6 2 3 3 2 5 2 2 2 2 2 3 4 2 3 3 3 5 3 2 3 5 2 3 2 4 2 10 2 3 4 2 2 5 2 3 3 2 2 7 3 2 4 3 6 2 6 2 6 2 2 3 4 2 2 3 4 2 2 4 3 5 2 4...

output:

39281

result:

ok 1 number(s): "39281"

Test #87:

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

input:

49995 40753
3 5 2 2 3 2 2 2 3 3 4 3 2 3 2 6 2 3 4 3 2 2 2 5 3 2 2 2 2 4 3 2 2 2 3 3 3 4 3 4 2 6 3 2 7 2 3 3 3 2 4 3 6 2 2 2 5 5 2 2 2 2 3 4 2 2 2 2 2 2 2 3 2 4 7 2 2 2 2 2 3 7 5 4 2 2 2 2 7 2 5 2 2 3 4 2 2 6 2 2 3 7 2 2 5 2 3 2 2 2 3 2 2 2 2 3 2 6 2 4 2 2 3 2 10 2 3 2 2 2 2 2 2 5 3 2 2 2 4 2 4 2 3 2...

output:

40753

result:

ok 1 number(s): "40753"

Test #88:

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

input:

49971 100152
2 4 2 2 5 2 4 2 4 3 7 2 2 2 2 3 3 2 5 2 2 2 2 2 3 4 2 2 2 2 4 2 2 2 2 5 2 4 4 4 2 5 3 2 2 2 3 2 2 3 2 2 5 2 9 2 2 3 5 3 4 4 3 2 5 4 8 2 5 6 2 2 2 4 4 2 3 2 2 2 3 2 4 2 3 2 2 2 3 3 3 2 4 4 4 2 4 3 2 6 2 3 4 4 2 4 2 3 3 2 2 3 2 4 4 2 3 4 2 2 4 6 2 2 8 2 2 3 2 3 5 3 4 2 2 3 3 2 2 2 2 2 2 3...

output:

100152

result:

ok 1 number(s): "100152"

Test #89:

score: 0
Accepted
time: 22ms
memory: 6272kb

input:

49935 100022
2 2 2 2 2 2 4 4 5 3 3 2 6 3 2 5 2 2 2 2 2 2 2 4 2 5 3 2 3 3 2 2 5 2 2 2 2 6 2 6 2 4 2 3 3 2 4 2 3 3 3 3 2 6 3 4 2 7 3 2 4 2 6 3 3 2 2 3 4 2 3 4 2 2 3 2 2 2 2 2 5 2 2 5 3 8 5 2 2 2 2 4 2 6 2 3 2 3 2 2 4 6 5 3 3 5 3 2 2 2 2 3 4 2 3 6 2 5 3 6 5 2 2 3 3 4 6 2 2 2 2 2 2 4 2 5 4 2 6 2 3 2 2 2...

output:

100022

result:

ok 1 number(s): "100022"

Test #90:

score: 0
Accepted
time: 19ms
memory: 6272kb

input:

50129 100006
2 3 2 2 2 2 3 2 2 2 3 2 4 4 3 2 2 6 2 2 2 2 2 2 2 2 7 2 4 2 2 4 3 9 3 4 2 2 2 3 2 2 3 5 2 3 2 2 2 2 3 2 2 3 2 2 7 2 2 8 3 3 4 4 4 3 3 2 3 5 2 2 2 6 4 2 4 2 5 5 3 4 4 2 3 3 6 2 7 2 2 2 3 2 2 4 2 5 4 2 2 2 4 3 2 2 2 2 2 2 3 5 2 2 3 2 4 6 2 2 6 3 2 3 3 2 3 4 2 3 2 5 3 3 2 3 4 7 4 2 2 8 3 4...

output:

100006

result:

ok 1 number(s): "100006"

Test #91:

score: 0
Accepted
time: 7ms
memory: 4260kb

input:

49955 23379
2 3 3 3 2 5 4 2 3 3 3 5 2 2 2 2 2 2 3 3 2 3 2 2 2 2 4 5 2 4 3 3 2 3 3 3 3 2 2 2 2 3 3 2 2 3 4 3 3 3 5 3 2 2 3 2 5 3 2 2 3 2 2 2 2 2 3 2 6 2 4 5 3 7 2 5 3 2 4 2 2 2 3 4 3 3 2 3 2 2 2 3 2 3 2 11 2 2 2 3 3 4 3 2 2 5 6 3 2 2 2 3 3 5 2 3 2 4 3 2 2 5 2 2 4 3 2 2 2 3 2 2 2 2 2 2 2 6 4 2 2 2 3 5...

output:

23379

result:

ok 1 number(s): "23379"

Test #92:

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

input:

49950 100198
2 2 3 3 2 4 2 3 2 2 6 2 4 6 4 4 2 2 3 5 2 5 2 2 3 2 6 3 4 4 2 5 2 2 4 2 2 5 2 2 2 5 2 4 3 3 3 2 2 2 2 2 4 3 4 2 2 3 2 4 9 3 3 2 4 3 2 3 3 3 3 2 3 2 2 2 2 5 4 5 3 2 2 2 2 2 4 2 2 2 2 2 3 2 6 5 2 2 3 5 3 2 4 2 2 4 4 7 2 2 2 2 3 2 3 2 2 2 2 3 2 3 5 2 2 2 2 2 3 2 2 3 2 3 2 2 2 2 5 2 2 7 2 2...

output:

100198

result:

ok 1 number(s): "100198"

Test #93:

score: 0
Accepted
time: 22ms
memory: 6056kb

input:

50024 100199
2 3 2 3 2 3 3 2 2 2 4 2 2 2 2 4 3 2 2 2 6 2 4 2 4 2 2 4 2 2 2 3 2 2 4 2 6 3 2 3 8 3 3 2 3 3 2 2 3 2 2 7 2 2 2 6 5 3 2 4 2 3 2 2 2 3 4 4 2 4 2 4 4 4 2 5 2 2 7 3 3 4 5 2 2 2 6 4 4 2 3 3 2 2 2 2 2 2 4 2 2 2 3 6 3 3 2 4 4 2 2 2 2 3 4 3 4 2 3 2 6 2 2 3 3 2 3 2 7 2 3 4 3 2 3 4 3 2 2 3 7 4 3 2...

output:

100199

result:

ok 1 number(s): "100199"

Test #94:

score: 0
Accepted
time: 21ms
memory: 6264kb

input:

49979 100056
3 3 3 5 2 2 3 3 2 2 7 2 3 2 2 6 3 7 4 5 2 4 3 3 2 2 2 7 2 2 5 3 6 2 2 2 2 2 2 3 2 3 2 4 2 11 3 3 3 2 3 2 2 2 4 2 3 2 9 4 3 3 2 2 2 2 2 2 2 3 3 3 2 2 2 2 2 2 2 5 3 2 2 2 2 3 5 2 2 3 3 2 4 3 3 4 5 3 2 6 2 3 2 4 2 3 4 2 2 2 4 3 2 5 2 2 2 3 5 3 2 2 3 2 3 2 5 2 2 2 5 2 2 2 4 2 2 3 2 3 2 6 2 ...

output:

100056

result:

ok 1 number(s): "100056"

Test #95:

score: 0
Accepted
time: 21ms
memory: 6276kb

input:

49954 99956
2 3 2 3 2 2 2 2 3 3 3 3 3 4 2 2 6 2 3 2 2 2 3 6 2 3 2 3 3 3 3 2 2 3 3 2 2 3 2 2 5 4 2 2 2 5 2 2 3 2 3 2 3 2 3 3 2 9 5 2 2 4 2 4 2 2 2 5 2 2 3 2 2 4 2 3 2 5 2 2 2 2 2 3 2 3 2 4 2 2 3 2 8 2 2 4 6 3 5 2 2 2 2 2 5 2 3 3 2 2 2 2 2 5 3 3 7 4 2 4 2 2 3 7 4 2 2 2 2 3 2 2 2 2 3 3 2 3 3 2 5 2 2 8 ...

output:

99956

result:

ok 1 number(s): "99956"

Test #96:

score: 0
Accepted
time: 58ms
memory: 10532kb

input:

199999 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

200000

result:

ok 1 number(s): "200000"

Test #97:

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

input:

199990 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

199991

result:

ok 1 number(s): "199991"

Test #98:

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

input:

199000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

199001

result:

ok 1 number(s): "199001"

Test #99:

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

input:

100000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

100001

result:

ok 1 number(s): "100001"

Test #100:

score: 0
Accepted
time: 20ms
memory: 6020kb

input:

10000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

10001

result:

ok 1 number(s): "10001"

Test #101:

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

input:

1 200000
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

200000

result:

ok 1 number(s): "200000"

Test #102:

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

input:

1 200000
199900
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

199900

result:

ok 1 number(s): "199900"

Test #103:

score: 0
Accepted
time: 24ms
memory: 8960kb

input:

1 200000
100000
0 1 1 0 0 1 1 0 1 1 0 1 1 1 1 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 1 1 ...

output:

100000

result:

ok 1 number(s): "100000"

Test #104:

score: 0
Accepted
time: 12ms
memory: 6024kb

input:

1 200000
2
0 0 1 1 0 0 0 1 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 1 0 0 1 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 1 1 1 1 1 1 0 1 1...

output:

2

result:

ok 1 number(s): "2"