QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#166120 | #7181. Graph Cuts | ucup-team899# | AC ✓ | 140ms | 33800kb | C++17 | 2.8kb | 2023-09-06 01:12:06 | 2023-09-06 01:12:07 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 9700kb
input:
4 5 1 2 1 3 1 4 2 3 2 4 10 + 1 + 2 ? ? ? ? ? - 2 ? ?
output:
4 5 2 3 0 1 0
result:
ok q=10
Test #2:
score: 0
Accepted
time: 2ms
memory: 9976kb
input:
0 0 0
output:
result:
ok q=0
Test #3:
score: 0
Accepted
time: 3ms
memory: 11808kb
input:
0 0 1 ?
output:
0
result:
ok q=1
Test #4:
score: 0
Accepted
time: 11ms
memory: 12148kb
input:
1000 2000 1 50 1 88 331 1 1 352 1 497 2 32 2 282 550 2 989 2 334 3 3 665 4 38 4 69 4 343 4 451 589 4 917 4 89 5 5 162 675 5 681 6 7 22 127 7 7 592 7 672 787 7 8 310 107 9 9 137 184 9 9 244 378 9 446 9 9 658 883 9 65 10 75 10 414 10 10 468 686 10 245 11 269 11 11 386 403 11 493 11 394 12 493 12 565 1...
output:
207 208 1943 1588 567 655 879 1769 1814 1850 1144 1187 1848 1043 657 373 497 224 1182 1183 528 615 1225 1304 718 278 1190 1421 1741 1768 374 895 896 435 547 1480 1529 1725 1042 972 1422 1560 1561 1562 254 907 614 1556 1194 1557 255 483 1687 1783 1956 1851 1267 1796 1797 1667 509 1083 1528 1702 1736 ...
result:
ok q=100000
Test #5:
score: 0
Accepted
time: 69ms
memory: 23740kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 1 7 1 8 9 1 10 1 1 11 1 12 1 13 1 14 1 15 1 16 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 1 26 27 1 28 1 1 29 30 1 31 1 1 32 33 1 1 34 1 35 36 1 37 1 38 1 39 1 40 1 1 41 1 42 43 1 44 1 45 1 46 1 1 47 48 1 49 1 1 50 1 51 1 52 53 1 54 1 55 1 1 56 57 1 1 58 59 1 60 1 1 6...
output:
2915
result:
ok q=100000
Test #6:
score: 0
Accepted
time: 79ms
memory: 23740kb
input:
447 99681 1 2 3 1 4 1 5 1 1 6 7 1 8 1 9 1 10 1 11 1 1 12 13 1 14 1 15 1 1 16 1 17 18 1 19 1 1 20 21 1 22 1 23 1 24 1 1 25 26 1 27 1 28 1 1 29 1 30 31 1 32 1 1 33 1 34 35 1 1 36 37 1 38 1 1 39 40 1 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 49 1 50 1 1 51 1 52 1 53 1 54 1 55 56 1 1 57 58 1 1 59 1 60 61 ...
output:
70 44 172 103 412 171 400 355 289 436 383 176 142 269 119 79 228 179 337 53 189 186 121 69 514 334 157 2 128 1 4 837 552 493 817 501 1830 321 569 674 2003 525 619 497 451 495 867 550 812 871 458 473 1802 609 835 772 659 885 542 636 1965 477 712 870 623 709 483 644 649 1978 722 2051 449 2103 2026 189...
result:
ok q=100000
Test #7:
score: 0
Accepted
time: 83ms
memory: 23884kb
input:
447 99681 1 2 3 1 1 4 1 5 6 1 7 1 8 1 1 9 10 1 11 1 1 12 1 13 1 14 15 1 16 1 17 1 18 1 1 19 1 20 21 1 1 22 23 1 1 24 25 1 1 26 1 27 1 28 29 1 1 30 1 31 32 1 1 33 34 1 1 35 36 1 37 1 1 38 39 1 40 1 1 41 42 1 1 43 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 1 52 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 ...
output:
180 186 1 137 1026 307 1196 185 54 443 318 93 188 1077 124 333 145 103 223 1112 1555 1997 2438 2878 342 1231 1674 396 1285 8 236 102 68 158 118 563 261 706 1150 159 604 324 128 172 617 349 62 507 21 466 7 120 222 196 92 981 181 445 410 152 1041 1484 1926 2367 2807 4121 299 320 411 1300 1743 2185 389...
result:
ok q=100000
Test #8:
score: 0
Accepted
time: 84ms
memory: 23648kb
input:
447 99681 2 1 1 3 4 1 1 5 6 1 1 7 1 8 1 9 10 1 1 11 12 1 1 13 14 1 15 1 1 16 1 17 18 1 1 19 20 1 21 1 22 1 1 23 24 1 1 25 26 1 27 1 28 1 29 1 30 1 1 31 32 1 33 1 34 1 35 1 1 36 37 1 38 1 39 1 40 1 1 41 42 1 43 1 1 44 45 1 1 46 1 47 48 1 1 49 50 1 51 1 52 1 1 53 1 54 1 55 1 56 57 1 1 58 59 1 60 1 1 6...
output:
0 127 93 441 886 375 189 235 20 465 909 309 754 1198 294 739 1183 1626 2068 2509 264 709 1153 1596 369 290 735 1179 1622 30 32 477 921 1364 118 202 647 312 757 320 765 1209 1652 396 302 378 823 1267 1710 342 787 156 601 1045 185 630 853 1297 772 1216 456 900 781 574 546 990 1433 498 942 1385 1827 22...
result:
ok q=100000
Test #9:
score: 0
Accepted
time: 85ms
memory: 23692kb
input:
447 99681 2 1 3 1 1 4 5 1 6 1 7 1 1 8 9 1 10 1 1 11 12 1 13 1 1 14 15 1 1 16 17 1 18 1 1 19 20 1 1 21 1 22 23 1 1 24 1 25 26 1 1 27 28 1 29 1 1 30 31 1 32 1 1 33 34 1 1 35 1 36 37 1 1 38 1 39 40 1 41 1 1 42 43 1 44 1 1 45 1 46 1 47 48 1 1 49 50 1 1 51 52 1 53 1 54 1 1 55 56 1 1 57 1 58 59 1 1 60 61 ...
output:
0 0 0 0 0 0 0 0 81 526 970 1413 1855 364 378 823 1267 1710 2152 184 629 1073 1516 1958 288 733 1177 393 838 1282 281 726 1170 1613 416 95 540 984 1427 1869 2310 2750 371 437 882 1326 1769 2211 2652 166 308 211 656 339 784 111 556 1000 1443 1885 2326 310 255 700 1144 1587 2029 90 436 881 267 712 258 ...
result:
ok q=100000
Test #10:
score: 0
Accepted
time: 88ms
memory: 23664kb
input:
447 99681 1 2 1 3 4 1 1 5 1 6 1 7 1 8 1 9 1 10 11 1 12 1 1 13 14 1 1 15 16 1 17 1 1 18 1 19 1 20 1 21 22 1 23 1 24 1 25 1 26 1 1 27 1 28 29 1 1 30 31 1 32 1 33 1 1 34 35 1 1 36 1 37 38 1 1 39 40 1 1 41 42 1 43 1 1 44 1 45 46 1 47 1 48 1 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 61 ...
output:
0 0 0 0 173 618 1062 1505 1947 2388 2828 3267 439 884 1328 1771 2213 2654 48 493 189 634 1078 1521 1963 2404 57 502 946 1389 1831 2272 2712 3151 3589 4026 4462 4897 5331 274 719 1163 1606 2048 2489 2929 3368 3806 4243 4679 5114 5548 5981 6413 6844 7274 7703 8131 8558 8984 9409 261 706 376 821 121 20...
result:
ok q=100000
Test #11:
score: 0
Accepted
time: 43ms
memory: 25772kb
input:
447 99681 2 1 1 3 1 4 5 1 6 1 1 7 1 8 1 9 1 10 1 11 1 12 1 13 14 1 15 1 1 16 1 17 18 1 19 1 20 1 1 21 22 1 23 1 24 1 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 33 1 1 34 35 1 1 36 1 37 38 1 1 39 40 1 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 49 1 1 50 1 51 52 1 53 1 54 1 1 55 56 1 1 57 58 1 1 59 1 60 61 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #12:
score: 0
Accepted
time: 81ms
memory: 23724kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 1 7 8 1 1 9 1 10 1 11 12 1 13 1 14 1 1 15 16 1 1 17 18 1 1 19 20 1 21 1 22 1 23 1 1 24 1 25 26 1 1 27 1 28 1 29 1 30 31 1 32 1 33 1 34 1 1 35 1 36 37 1 38 1 1 39 40 1 1 41 42 1 1 43 44 1 45 1 1 46 47 1 1 48 49 1 1 50 51 1 1 52 1 53 54 1 1 55 1 56 57 1 58 1 59 1 60 1 1 6...
output:
1056
result:
ok q=100000
Test #13:
score: 0
Accepted
time: 74ms
memory: 23668kb
input:
447 99681 1 2 3 1 4 1 5 1 1 6 1 7 1 8 9 1 10 1 11 1 1 12 1 13 14 1 15 1 16 1 17 1 1 18 1 19 1 20 21 1 22 1 1 23 1 24 1 25 26 1 27 1 28 1 1 29 30 1 1 31 1 32 33 1 34 1 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 1 45 46 1 47 1 1 48 49 1 1 50 51 1 1 52 53 1 54 1 1 55 56 1 57 1 1 58 59 1 60 1 61 ...
output:
2647 4401 2514 4268 4704 5139 2606 2333 2513 4267 2315 2361 2472 4226 2469 2430 4184 2400 5025 2283 2292 195 127 238 92 164 252 697 2467 256 701 2471 3350 5096 5 289 310 218 237 231 75 520 364 430 875 251 696 1140 17 462 906 1349 1791 2672 72 245 690 1134 1577 2019 2900 3339 5085 63 508 35 480 924 1...
result:
ok q=100000
Test #14:
score: 0
Accepted
time: 78ms
memory: 23696kb
input:
447 99681 1 2 3 1 4 1 1 5 6 1 1 7 1 8 9 1 10 1 1 11 1 12 13 1 1 14 15 1 1 16 1 17 1 18 19 1 1 20 21 1 1 22 23 1 1 24 25 1 1 26 27 1 28 1 29 1 30 1 1 31 1 32 33 1 1 34 1 35 36 1 37 1 38 1 1 39 40 1 1 41 1 42 1 43 1 44 45 1 1 46 1 47 1 48 49 1 50 1 51 1 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 61 ...
output:
443 367 109 554 226 671 103 198 643 1087 1530 303 748 1192 1635 2077 2958 170 375 820 1264 333 22 2237 408 853 1297 1740 2182 220 372 95 370 184 393 838 1282 1725 290 86 531 25 286 731 1175 1618 2060 2941 256 326 771 1215 350 267 196 641 216 661 300 277 2492 4682 96 541 985 1428 84 351 796 1240 1683...
result:
ok q=100000
Test #15:
score: 0
Accepted
time: 82ms
memory: 23884kb
input:
447 99681 1 2 3 1 4 1 1 5 1 6 7 1 1 8 9 1 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 1 20 21 1 22 1 23 1 1 24 25 1 1 26 27 1 28 1 1 29 30 1 1 31 32 1 33 1 34 1 35 1 1 36 1 37 1 38 39 1 40 1 41 1 42 1 43 1 44 1 1 45 46 1 1 47 48 1 49 1 50 1 1 51 52 1 53 1 1 54 1 55 56 1 57 1 58 1 59 1 60 1 1 6...
output:
198 643 4167 2413 8482 10602 11443 12697 13113 13942 14355 245 690 82 193 638 2408 4162 98 543 2313 4067 8382 10502 11343 12597 13013 13842 14255 440 885 2655 319 764 192 637 2407 95 540 2310 4064 8379 173 618 219 664 369 814 2584 275 720 73 50 495 2265 4019 180 86 205 379 824 215 660 387 125 570 23...
result:
ok q=100000
Test #16:
score: 0
Accepted
time: 80ms
memory: 23836kb
input:
447 99681 2 1 3 1 4 1 1 5 6 1 1 7 8 1 9 1 10 1 1 11 12 1 1 13 1 14 1 15 16 1 1 17 1 18 19 1 20 1 1 21 1 22 1 23 1 24 1 25 26 1 27 1 28 1 29 1 30 1 31 1 1 32 33 1 1 34 1 35 1 36 1 37 38 1 39 1 40 1 1 41 42 1 1 43 44 1 45 1 46 1 1 47 48 1 49 1 50 1 51 1 1 52 1 53 1 54 1 55 1 56 57 1 1 58 1 59 60 1 1 6...
output:
763 842 578 1465 2788 3227 4973 685 1572 2895 3334 5080 5514 509 1396 535 1422 2745 469 826 1713 3036 886 1773 476 1363 2686 3125 4871 5305 6601 7031 785 1672 612 1499 2822 3261 5007 5441 474 773 1660 481 1368 676 1563 2886 3325 5071 5505 714 1601 2924 3363 5109 5543 5976 6839 7269 8553 8979 10251 1...
result:
ok q=100000
Test #17:
score: 0
Accepted
time: 88ms
memory: 25768kb
input:
447 99681 2 1 3 1 1 4 5 1 1 6 7 1 8 1 1 9 10 1 11 1 12 1 13 1 14 1 1 15 1 16 1 17 18 1 1 19 1 20 1 21 22 1 1 23 24 1 25 1 26 1 1 27 1 28 29 1 30 1 1 31 1 32 1 33 34 1 35 1 36 1 1 37 1 38 1 39 1 40 1 41 1 42 43 1 44 1 1 45 1 46 47 1 48 1 1 49 50 1 51 1 1 52 1 53 54 1 1 55 56 1 57 1 1 58 59 1 60 1 1 6...
output:
812 679 1123 1566 828 1272 1715 485 929 1372 2255 2695 688 1132 1575 2458 2898 3337 3775 4212 4648 5083 6382 7243 8527 8953 9802 10225 10647 11488 12325 14812 15633 16042 16450 16857 17668 18072 20475 695 1139 1582 676 1120 1563 2446 2886 3325 3763 4200 4636 687 1131 1574 2457 2897 653 794 1238 1681...
result:
ok q=100000
Test #18:
score: 0
Accepted
time: 71ms
memory: 25776kb
input:
447 99681 2 1 1 3 4 1 1 5 6 1 1 7 1 8 9 1 10 1 11 1 1 12 13 1 1 14 15 1 16 1 17 1 18 1 1 19 20 1 1 21 1 22 23 1 24 1 25 1 26 1 27 1 28 1 1 29 30 1 1 31 32 1 33 1 1 34 35 1 36 1 1 37 38 1 39 1 1 40 1 41 1 42 1 43 1 44 1 45 46 1 47 1 1 48 1 49 1 50 51 1 52 1 1 53 54 1 55 1 1 56 1 57 1 58 59 1 60 1 1 6...
output:
2912 3351 3789 4226 4662 5097 5964 6396 7257 7686 8541 9392 9816 10239 10661 11082 12339 13172 13587 15647 16056 16464 16871 17277 17682 18489 19292 20886 22071 22464 23247 24026 25187 25572 27482 27861 28239 28616 28992 29367 29741 30486 30857 31596 31964 32331 33062 33426 33789 34151 35589 36302 3...
result:
ok q=100000
Test #19:
score: 0
Accepted
time: 80ms
memory: 23824kb
input:
447 99681 2 1 3 1 1 4 1 5 1 6 1 7 1 8 9 1 1 10 11 1 12 1 13 1 14 1 15 1 1 16 17 1 1 18 19 1 1 20 21 1 1 22 1 23 24 1 25 1 1 26 27 1 1 28 29 1 30 1 31 1 1 32 1 33 34 1 35 1 1 36 37 1 38 1 39 1 1 40 1 41 42 1 1 43 44 1 45 1 1 46 1 47 1 48 49 1 1 50 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 1 60 1 6...
output:
657
result:
ok q=100000
Test #20:
score: 0
Accepted
time: 83ms
memory: 23884kb
input:
447 99681 1 2 1 3 4 1 5 1 6 1 1 7 8 1 1 9 1 10 1 11 1 12 13 1 1 14 1 15 16 1 17 1 18 1 1 19 20 1 21 1 1 22 23 1 24 1 1 25 1 26 1 27 28 1 29 1 30 1 31 1 1 32 33 1 34 1 1 35 1 36 37 1 38 1 39 1 40 1 41 1 42 1 1 43 44 1 45 1 46 1 47 1 1 48 49 1 1 50 1 51 1 52 53 1 54 1 1 55 1 56 57 1 1 58 1 59 1 60 1 6...
output:
6155 6163 6173 6177 459 6182 6183 6171 6196 6200 6201 6208 6210 6215 6203 6178 6205 4419 6207 6211 6161 6157 6179 6185 6188 6194 6221 6222 6224 6225 2669 6180 6190 5288 6159 6220 6231 6165 6191 1788 6160 6167 6195 6198 6223 6241 6243 6244 6247 6248 6259 6262 6264 6265 6246 6266 3546 6270 6186 6214 6...
result:
ok q=100000
Test #21:
score: 0
Accepted
time: 78ms
memory: 23696kb
input:
447 99681 1 2 1 3 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 1 12 1 13 14 1 15 1 1 16 17 1 18 1 19 1 20 1 21 1 22 1 1 23 24 1 1 25 26 1 27 1 1 28 29 1 30 1 31 1 1 32 33 1 1 34 1 35 1 36 1 37 1 38 1 39 40 1 41 1 42 1 43 1 44 1 45 1 1 46 47 1 1 48 49 1 1 50 1 51 1 52 1 53 1 54 55 1 1 56 57 1 58 1 59 1 60 1 1 6...
output:
563 21932 25433 42400 33650 28477 45789 14275 45807 45847 45815 45843 23887 31457 40357 4523 36163 43073 45733 45734 18350 45749 45767 5825 9253 13033 45762 45800 45803 45813 45765 45821 15917 24662 45726 45801 20350 25817 45793 45808 7975 9677 45068 45748 45786 45783 118 1007 1450 1892 2333 2773 32...
result:
ok q=100000
Test #22:
score: 0
Accepted
time: 79ms
memory: 25724kb
input:
447 99681 2 1 3 1 1 4 5 1 1 6 7 1 1 8 9 1 1 10 11 1 1 12 13 1 14 1 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 24 1 25 1 1 26 1 27 1 28 29 1 1 30 31 1 32 1 1 33 1 34 35 1 36 1 37 1 1 38 1 39 40 1 41 1 42 1 1 43 44 1 45 1 46 1 1 47 48 1 1 49 1 50 51 1 1 52 53 1 1 54 55 1 56 1 1 57 58 1 59 1 60 1 61 ...
output:
0 0 375 820 1264 35 480 924 241 164 401 846 418 863 1307 264 345 66 303 308 753 1197 1640 2082 2523 2963 3402 3840 140 585 1029 246 309 366 811 379 435 880 1324 1767 417 410 855 89 534 978 72 162 311 756 274 361 806 1250 7 65 510 42 487 931 1374 1816 2257 3574 4011 4447 22 467 48 493 317 198 252 339...
result:
ok q=100000
Test #23:
score: 0
Accepted
time: 84ms
memory: 23728kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 7 1 1 8 1 9 1 10 1 11 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 1 20 21 1 22 1 23 1 24 1 1 25 1 26 1 27 28 1 29 1 1 30 1 31 1 32 33 1 1 34 35 1 36 1 1 37 38 1 1 39 1 40 41 1 1 42 1 43 1 44 1 45 1 46 1 47 1 48 49 1 1 50 51 1 1 52 53 1 1 54 1 55 1 56 1 57 1 58 59 1 1 60 1 6...
output:
81154 65820 81439 65835 81169 84184 24039 42552 84131 14626 14677 14691 14700 14716 14755 14822 14823 14865 14614 14918 14607 16302 19130 23864 6234 37918 37932 37941 37957 37996 38063 38064 38106 38115 38159 6323 16391 18013 19219 23953 42466 47093 49964 54868 65230 65258 38344 65243 65297 22783 63...
result:
ok q=100000
Test #24:
score: 0
Accepted
time: 83ms
memory: 23868kb
input:
447 99681 2 1 3 1 1 4 5 1 6 1 7 1 1 8 9 1 1 10 1 11 12 1 1 13 1 14 1 15 1 16 17 1 18 1 19 1 20 1 1 21 1 22 23 1 1 24 1 25 1 26 27 1 1 28 1 29 1 30 31 1 1 32 33 1 34 1 35 1 1 36 37 1 38 1 39 1 1 40 41 1 42 1 1 43 1 44 1 45 46 1 47 1 1 48 49 1 50 1 51 1 1 52 1 53 54 1 1 55 56 1 57 1 1 58 1 59 1 60 1 6...
output:
0 0 0 0 342 787 1231 1674 2116 2557 162 607 1051 1494 202 647 1091 1534 1976 2417 2857 3296 3734 4171 4607 5042 5476 170 615 423 318 763 152 597 1041 134 386 831 1275 1718 2160 102 326 771 308 151 596 1040 396 841 1285 1728 2170 186 631 15 460 360 805 1249 395 840 1284 1727 106 551 111 556 1000 1443...
result:
ok q=100000
Test #25:
score: 0
Accepted
time: 54ms
memory: 25796kb
input:
447 99681 2 1 3 1 1 4 1 5 6 1 7 1 1 8 1 9 1 10 11 1 12 1 13 1 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 23 1 24 1 25 1 26 1 27 1 28 1 29 1 1 30 1 31 1 32 1 33 1 34 1 35 36 1 1 37 38 1 1 39 40 1 1 41 1 42 1 43 44 1 45 1 1 46 1 47 1 48 1 49 1 50 1 51 1 52 53 1 1 54 55 1 56 1 57 1 1 58 59 1 1 60 1 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #26:
score: 0
Accepted
time: 79ms
memory: 23728kb
input:
448 100000 2 1 3 1 4 1 1 5 6 1 7 1 8 1 1 9 1 10 1 11 1 12 13 1 1 14 1 15 1 16 1 17 18 1 19 1 20 1 1 21 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 1 30 31 1 32 1 1 33 34 1 1 35 36 1 1 37 1 38 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 1 47 1 48 49 1 1 50 51 1 1 52 53 1 1 54 55 1 1 56 1 57 58 1 59 1 1 60 1 ...
output:
653
result:
ok q=100000
Test #27:
score: 0
Accepted
time: 76ms
memory: 23728kb
input:
448 100000 2 1 3 1 1 4 1 5 1 6 1 7 8 1 9 1 1 10 1 11 1 12 1 13 14 1 1 15 1 16 1 17 1 18 1 19 1 20 21 1 22 1 1 23 24 1 25 1 26 1 27 1 28 1 29 1 1 30 31 1 32 1 1 33 34 1 35 1 1 36 1 37 1 38 1 39 1 40 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 49 1 50 1 51 1 1 52 53 1 1 54 1 55 1 56 1 57 1 58 59 1 60 1 61...
output:
242 78 523 4 168 196 431 400 247 300 23 468 364 19 252 11 456 203 123 423 309 230 26 150 387 52 416 107 445 21 911 2237 2678 3118 304 1193 396 244 226 232 1121 228 1117 280 1169 50 940 276 365 271 357 185 1074 285 1174 404 286 171 1060 2387 312 1201 82 411 6 896 177 1066 439 152 208 121 192 13 88 16...
result:
ok q=100000
Test #28:
score: 0
Accepted
time: 91ms
memory: 23804kb
input:
448 100000 1 2 3 1 1 4 5 1 1 6 1 7 8 1 9 1 10 1 1 11 1 12 13 1 1 14 15 1 1 16 1 17 18 1 1 19 20 1 21 1 22 1 1 23 1 24 1 25 26 1 1 27 1 28 29 1 30 1 1 31 32 1 1 33 34 1 1 35 36 1 37 1 1 38 1 39 1 40 1 41 42 1 43 1 1 44 45 1 1 46 47 1 1 48 1 49 50 1 1 51 1 52 1 53 1 54 55 1 56 1 57 1 58 1 59 1 60 1 61...
output:
9 129 574 38 483 928 210 656 1101 305 337 783 289 211 383 146 249 695 220 206 344 147 172 13 136 300 149 376 414 354 800 324 21 466 438 312 389 110 555 1886 2328 2769 102 142 43 444 890 240 686 2017 282 104 549 1880 100 428 90 193 413 42 123 131 310 756 175 259 124 284 96 541 514 1845 2287 505 663 1...
result:
ok q=100000
Test #29:
score: 0
Accepted
time: 70ms
memory: 23924kb
input:
448 100000 1 2 3 1 1 4 1 5 1 6 7 1 8 1 9 1 1 10 11 1 1 12 1 13 14 1 1 15 1 16 17 1 1 18 1 19 20 1 21 1 22 1 1 23 24 1 25 1 1 26 27 1 1 28 1 29 30 1 31 1 32 1 1 33 34 1 1 35 36 1 37 1 38 1 1 39 40 1 41 1 1 42 43 1 44 1 1 45 1 46 47 1 48 1 49 1 1 50 1 51 1 52 1 53 54 1 55 1 56 1 57 1 1 58 1 59 60 1 61...
output:
383 829 413 859 1304 2 446 64 200 645 1534 442 428 432 878 27 157 602 352 798 340 439 123 333 779 1667 358 804 1692 194 639 1528 1969 292 738 900 4862 4867 42 486 390 836 1724 2166 2608 3047 3485 67 511 1400 218 55 283 354 196 63 507 1396 1838 2279 2720 3157 3595 163 608 1497 1939 2380 2820 3258 165...
result:
ok q=100000
Test #30:
score: 0
Accepted
time: 86ms
memory: 23716kb
input:
448 100000 2 1 3 1 4 1 5 1 6 1 7 1 1 8 1 9 1 10 11 1 1 12 1 13 1 14 15 1 16 1 1 17 18 1 1 19 1 20 1 21 22 1 1 23 1 24 25 1 1 26 1 27 1 28 29 1 1 30 31 1 32 1 1 33 34 1 35 1 1 36 37 1 38 1 1 39 1 40 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 1 49 50 1 51 1 52 1 1 53 54 1 55 1 1 56 57 1 1 58 1 59 1 60 61...
output:
0 246 692 1137 1581 2023 253 699 1144 328 774 134 580 213 659 1104 1548 1990 408 118 564 348 76 522 161 607 1052 1496 1938 207 653 1098 191 637 1082 1526 1968 2409 399 845 119 81 527 364 810 130 428 424 870 1315 1759 2200 2642 3083 239 10 215 661 1106 154 600 1045 286 31 133 579 1024 1468 1910 2351 ...
result:
ok q=100000
Test #31:
score: 0
Accepted
time: 83ms
memory: 23880kb
input:
448 100000 2 1 1 3 1 4 5 1 6 1 1 7 8 1 9 1 10 1 1 11 1 12 13 1 1 14 15 1 16 1 1 17 1 18 1 19 1 20 21 1 1 22 23 1 1 24 1 25 26 1 27 1 28 1 29 1 30 1 1 31 1 32 33 1 34 1 1 35 1 36 37 1 38 1 1 39 1 40 41 1 42 1 1 43 44 1 1 45 46 1 47 1 1 48 1 49 1 50 51 1 1 52 1 53 1 54 55 1 56 1 57 1 58 1 59 1 1 60 61...
output:
0 0 0 0 0 0 332 777 1222 1666 2109 2550 2991 3429 316 761 1206 1650 50 495 252 233 678 1123 1567 2010 237 682 1127 1571 2014 2456 2896 3335 3773 4210 4647 5082 5517 5951 6384 6816 12 427 873 1318 1762 2205 2646 3087 3525 3964 4401 4837 5273 6142 6575 7006 7437 7867 238 683 73 518 963 1407 1850 2292 ...
result:
ok q=100000
Test #32:
score: 0
Accepted
time: 59ms
memory: 25840kb
input:
448 100000 2 1 3 1 4 1 5 1 1 6 7 1 1 8 9 1 10 1 11 1 12 1 1 13 1 14 1 15 1 16 1 17 18 1 19 1 20 1 21 1 1 22 1 23 1 24 1 25 1 26 27 1 1 28 1 29 1 30 1 31 32 1 33 1 34 1 35 1 1 36 1 37 1 38 39 1 1 40 1 41 42 1 43 1 1 44 45 1 46 1 1 47 1 48 1 49 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 1 58 1 59 60 1 61...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #33:
score: 0
Accepted
time: 79ms
memory: 25744kb
input:
448 100000 2 1 3 1 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 12 1 13 1 14 1 1 15 16 1 17 1 1 18 1 19 20 1 21 1 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 1 30 31 1 1 33 34 1 1 35 1 36 1 37 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 1 48 1 49 50 1 51 1 52 1 53 1 1 54 1 55 1 56 1 57 58 1 1 59 60 1 61 1 63...
output:
2424
result:
ok q=100000
Test #34:
score: 0
Accepted
time: 93ms
memory: 23936kb
input:
448 100000 1 2 3 1 1 4 1 5 1 6 7 1 8 1 9 1 1 10 11 1 12 1 1 13 1 14 15 1 16 1 1 17 18 1 19 1 20 1 1 21 22 1 1 23 24 1 25 1 26 1 27 1 1 28 1 29 1 30 31 1 32 1 33 1 1 34 1 35 1 36 1 37 38 1 1 39 1 40 1 41 1 42 43 1 44 1 1 45 46 1 1 47 1 48 49 1 50 1 1 51 1 52 1 53 54 1 55 1 56 1 57 1 58 1 1 59 1 60 61...
output:
16 228 673 1117 2004 334 779 1 630 778 1222 829 748 527 455 756 1200 641 474 566 1010 635 493 937 716 855 1299 881 553 997 726 765 764 1208 535 506 950 1394 860 446 447 1012 903 1197 1235 956 1400 1843 2285 1315 926 1153 895 1338 973 1860 978 936 1823 2706 3144 3581 260 285 163 245 1134 391 51 289 1...
result:
ok q=100000
Test #35:
score: 0
Accepted
time: 88ms
memory: 23748kb
input:
448 100000 1 2 1 3 4 1 1 5 6 1 7 1 1 8 9 1 1 10 11 1 1 12 13 1 1 14 15 1 1 16 1 17 1 18 1 19 1 20 1 21 22 1 23 1 24 1 1 25 26 1 27 1 1 28 29 1 1 30 31 1 1 32 33 1 1 34 1 35 1 36 37 1 1 38 1 39 1 40 1 41 1 42 1 43 44 1 1 45 46 1 47 1 1 48 49 1 50 1 1 51 1 52 1 53 54 1 55 1 1 56 1 57 58 1 1 59 60 1 61...
output:
2039 3362 2101 1925 3248 6294 6725 1855 1911 2152 3475 6520 1791 1888 2093 2535 3416 6892 8180 9885 10732 1898 1922 2218 2660 3541 6586 7016 2308 2326 3207 2478 3359 2299 2455 2549 2287 2560 3441 6486 6917 2446 2260 3141 2598 2333 3214 2459 2607 2590 2637 3518 6131 6563 2377 3258 2484 3365 5978 2325...
result:
ok q=100000
Test #36:
score: 0
Accepted
time: 86ms
memory: 23884kb
input:
448 100000 2 1 3 1 4 1 1 5 1 6 1 7 8 1 9 1 10 1 1 11 1 12 1 13 1 14 1 15 16 1 17 1 1 18 1 19 20 1 1 21 22 1 1 23 24 1 1 25 1 26 27 1 1 28 1 29 30 1 1 31 32 1 33 1 34 1 1 35 1 36 37 1 1 38 1 39 40 1 1 41 1 42 43 1 44 1 45 1 46 1 47 1 48 1 49 1 1 50 1 51 1 52 1 53 54 1 55 1 56 1 1 57 58 1 59 1 1 60 1 ...
output:
924 1368 1192 1148 1592 2035 2477 2917 3357 5542 1190 1634 1079 1523 1966 2408 1049 1493 1936 2378 1095 1058 1502 938 995 1439 1882 2324 1143 1587 937 1101 1545 1988 2430 2870 3310 5495 6361 1217 1661 2104 2546 2986 3426 5611 6477 6909 7338 7768 8196 9051 1116 1560 2003 2445 948 1392 1835 2277 2718 ...
result:
ok q=100000
Test #37:
score: 0
Accepted
time: 84ms
memory: 25820kb
input:
448 100000 1 2 3 1 1 4 1 5 6 1 7 1 8 1 9 1 1 10 11 1 12 1 13 1 1 14 1 15 16 1 1 17 1 18 1 19 1 20 21 1 1 22 1 23 24 1 25 1 1 26 1 27 1 28 1 29 30 1 31 1 32 1 1 33 34 1 1 35 1 36 1 37 1 38 39 1 1 40 1 41 42 1 43 1 44 1 1 45 1 46 47 1 48 1 49 1 50 1 1 51 52 1 53 1 54 1 55 1 56 1 1 57 1 58 1 59 60 1 1 ...
output:
1424 1867 2308 3188 1639 2081 1586 2029 2470 3350 1457 1900 2341 3221 4096 5402 5835 6268 6699 7560 8841 9267 10114 10535 1647 1359 1506 1949 2390 3270 4145 5450 5884 1492 1935 2376 3256 4131 5437 1747 2189 2631 3510 4386 5691 6125 6557 6989 7850 9131 9557 1756 2198 2640 3519 4395 5700 6134 6566 699...
result:
ok q=100000
Test #38:
score: 0
Accepted
time: 91ms
memory: 23884kb
input:
448 100000 1 2 1 3 1 4 5 1 6 1 1 7 8 1 9 1 10 1 11 1 12 1 1 13 1 14 15 1 16 1 1 17 1 18 19 1 1 20 1 21 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 1 30 1 31 32 1 33 1 1 34 35 1 1 36 1 37 38 1 1 39 1 40 1 41 42 1 43 1 44 1 45 1 46 1 47 1 1 48 49 1 1 50 51 1 52 1 1 53 54 1 1 55 1 56 57 1 58 1 1 59 1 60 61...
output:
698 4223 5096 5530 7257 9816 626 4151 611 4136 5009 662 4187 693 649 4174 5047 5481 7208 9768 11874 12710 13543 14784 13127 16424 18050 20458 20856 21253 21649 22438 23222 702 4227 5100 513 4037 4910 5344 7071 9632 11737 12573 12990 533 4057 4930 5364 7091 9652 11757 12593 13010 547 4071 4944 5378 7...
result:
ok q=100000
Test #39:
score: 0
Accepted
time: 79ms
memory: 23716kb
input:
448 100000 2 1 1 3 1 4 1 5 1 6 7 1 1 8 1 9 1 10 11 1 1 12 1 13 14 1 15 1 16 1 1 17 1 18 19 1 20 1 21 1 1 22 1 23 24 1 1 25 26 1 1 27 28 1 29 1 30 1 31 1 32 1 33 1 1 34 1 35 36 1 37 1 1 38 1 39 1 40 41 1 1 42 43 1 44 1 45 1 1 46 1 47 1 48 49 1 50 1 51 1 1 52 53 1 54 1 55 1 1 56 57 1 58 1 59 1 1 60 1 ...
output:
876 2205 2647 3965 5275 5709 7008 7439 7869 8724 9150 11270 11691 12111 12529 12947 13364 14608 15020 15843 16252 16660 17475 18688 19493 20294 20693 21090 21882 22277 22670 23845 24624 25011 25397 26168 26934 27696 28075 28831 29584 29958 30332 31075 32181 33281 33646 34008 34733 35094 35454 36168 ...
result:
ok q=100000
Test #40:
score: 0
Accepted
time: 77ms
memory: 23800kb
input:
448 100000 2 1 1 3 4 1 5 1 1 6 1 7 1 8 9 1 10 1 11 1 1 12 1 13 1 14 1 15 1 16 1 17 18 1 19 1 20 1 1 21 22 1 23 1 24 1 25 1 26 1 1 27 28 1 1 29 1 30 31 1 1 32 1 33 34 1 35 1 1 36 1 37 38 1 1 39 40 1 1 41 1 42 1 43 1 44 45 1 46 1 1 47 1 48 49 1 1 50 51 1 52 1 53 1 54 1 55 1 1 56 57 1 1 58 59 1 1 60 1 ...
output:
176
result:
ok q=100000
Test #41:
score: 0
Accepted
time: 79ms
memory: 25844kb
input:
448 100000 2 1 3 1 4 1 1 5 1 6 7 1 8 1 9 1 1 10 11 1 1 12 1 13 1 14 1 15 1 16 17 1 1 18 1 19 20 1 21 1 22 1 23 1 24 1 25 1 1 26 27 1 28 1 1 29 30 1 1 31 1 32 33 1 34 1 1 35 36 1 1 37 1 38 39 1 40 1 1 41 42 1 1 43 1 44 45 1 46 1 47 1 48 1 1 49 50 1 1 51 1 52 53 1 1 54 1 55 56 1 1 57 58 1 1 59 60 1 61...
output:
33849 1615 2497 5123 8570 11536 15685 16500 19334 21328 11115 23684 25620 15274 27533 29422 33122 41597 44296 4252 38836 18529 30541 43628 45950 9846 19735 36723 45621 3814 41255 31284 20135 10693 3377 28669 12789 8142 14036 37784 726 5557 8996 24462 29046 35293 39878 32391 34933 10270 47578 48542 4...
result:
ok q=100000
Test #42:
score: 0
Accepted
time: 78ms
memory: 25932kb
input:
448 100000 1 2 1 3 1 4 5 1 6 1 7 1 1 8 1 9 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 1 20 21 1 22 1 23 1 24 1 1 25 1 26 27 1 1 28 1 29 30 1 31 1 32 1 33 1 1 34 1 35 1 36 1 37 38 1 39 1 1 40 41 1 1 42 1 43 1 44 1 45 46 1 1 47 48 1 49 1 1 50 1 51 52 1 1 53 1 54 55 1 56 1 57 1 58 1 1 59 1 60 1 ...
output:
0 32 442 318 764 248 357 803 208 654 300 374 116 562 332 778 447 893 359 118 564 350 796 1241 325 25 330 176 622 235 681 3100 436 224 670 1115 106 552 293 304 750 358 270 273 207 211 657 1102 126 21 154 600 433 879 1324 1768 368 276 168 614 1059 233 679 1124 1568 189 635 1080 221 667 428 874 227 379...
result:
ok q=100000
Test #43:
score: 0
Accepted
time: 85ms
memory: 25852kb
input:
448 100000 2 1 3 1 4 1 1 5 1 6 7 1 1 8 1 9 10 1 1 11 12 1 1 13 1 14 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 1 24 25 1 26 1 1 27 28 1 1 29 1 30 31 1 1 32 33 1 1 34 35 1 36 1 1 37 38 1 1 39 1 40 1 41 1 42 43 1 1 44 45 1 46 1 1 47 1 48 49 1 1 50 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 60 1 61...
output:
0 0 0 0 0 0 0 183 629 1073 374 820 314 760 1204 239 258 14 460 905 138 584 1028 1472 1915 84 530 431 396 842 1286 102 548 184 377 823 1711 439 87 333 779 1667 2109 2551 2990 148 594 1482 197 643 1531 51 497 1385 398 844 357 205 261 115 59 505 117 563 1451 1894 124 1 449 237 1571 2014 446 440 1774 22...
result:
ok q=100000
Test #44:
score: 0
Accepted
time: 75ms
memory: 23772kb
input:
448 100000 2 1 1 3 4 1 1 5 6 1 7 1 8 1 1 9 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 20 1 1 21 22 1 23 1 1 24 1 25 1 26 1 27 1 28 29 1 30 1 31 1 32 1 33 1 1 34 35 1 1 36 37 1 1 38 1 39 40 1 41 1 42 1 1 43 44 1 45 1 46 1 1 47 48 1 49 1 50 1 51 1 52 1 1 53 54 1 55 1 56 1 1 57 58 1 1 59 60 1 61...
output:
42907 8401 43032 26981 27129 26976 26989 27110 41081 42106 42114 42236 42255 41183 42882 45544 44553 58202 65351 71627 4620 61034 71646 71713 4646 41209 42908 44579 45570 61060 36323 63786 65377 47204 66160 74397 66934 75068 77458 77477 77544 77564 77570 47849 77575 77581 8952 77561 77600 681 77466 ...
result:
ok q=100000
Test #45:
score: 0
Accepted
time: 93ms
memory: 23752kb
input:
448 100000 1 2 1 3 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 12 1 1 13 1 14 15 1 16 1 17 1 18 1 19 1 1 20 1 21 1 22 23 1 1 24 1 25 26 1 27 1 1 28 29 1 1 30 31 1 1 32 1 33 1 34 1 35 1 36 1 37 1 38 39 1 40 1 1 41 1 42 43 1 1 44 1 45 1 46 47 1 1 48 1 49 1 50 1 51 52 1 1 53 1 54 55 1 1 56 1 57 1 58 1 59 1 60 61...
output:
0 223 667 1112 1554 370 816 1261 1703 2146 2587 3027 3467 3904 4341 4778 140 583 197 174 617 1062 418 864 1309 1751 2194 2635 3075 3515 3952 4389 4826 425 871 1316 1758 2201 2642 3082 278 724 1169 1611 2054 2496 2935 3375 3813 4250 4686 5122 5557 5991 6424 6856 7287 436 882 1327 1769 2212 2653 3093 ...
result:
ok q=100000
Test #46:
score: 0
Accepted
time: 54ms
memory: 23884kb
input:
448 100000 2 1 3 1 1 4 1 5 6 1 7 1 8 1 1 9 1 10 11 1 1 12 1 13 1 14 1 15 1 16 1 17 18 1 1 19 1 20 21 1 1 22 23 1 1 24 1 25 26 1 1 27 28 1 1 29 1 30 31 1 32 1 33 1 1 34 35 1 36 1 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 1 45 1 46 47 1 1 48 49 1 50 1 51 1 1 52 53 1 54 1 1 55 56 1 1 57 58 1 59 1 1 60 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #47:
score: 0
Accepted
time: 84ms
memory: 30064kb
input:
100000 100000 5722 1 35633 1 76503 1 2 8454 2 93428 3 91414 4 55025 21132 5 6 22400 6 80941 7 22043 7 29361 7 73158 78568 7 8 24159 8 26175 27612 9 39375 9 5454 10 24262 10 40601 10 11 8620 59525 11 11 79781 11 92891 64034 12 33728 14 14 59378 14 79826 560 16 16 31445 35262 16 17911 17 28509 17 9364...
output:
9414
result:
ok q=100000
Test #48:
score: 0
Accepted
time: 85ms
memory: 30144kb
input:
100000 100000 32763 1 1 41318 52251 1 66464 2 83572 2 67186 5 7 64990 34545 8 8 96178 8628 9 10 8181 94794 15 16 33467 16 34451 85594 16 17 20413 31799 17 17 41753 18 61787 71853 18 19 5788 19 49136 97968 19 34661 20 20 61751 95244 20 20211 21 31082 21 22 96882 53538 23 53831 24 81268 24 25 52202 61...
output:
48487 48488 22645 30536 75424 53584 53585 12375 72749 42757 30274 17100 16155 21764 33295 64447 44592 5804 19765 41252 30443 24934 71805 18985 32506 28902 76920 31733 66519 66520 26857 5176 15970 73831 81311 26010 5805 14893 1084 97482 59494 55011 75938 79160 69926 539 540 14147 8920 92482 95965 531...
result:
ok q=100000
Test #49:
score: 0
Accepted
time: 113ms
memory: 30132kb
input:
100000 100000 98 1 1 39536 2 7197 2 36925 64304 2 3 90981 4 55694 4 58594 6 14112 6 61223 49657 7 49961 8 9 63064 84290 9 9616 10 10 26834 10 81424 11 28592 66665 11 11 67518 12 65671 12 77007 13 83518 88724 13 14 22525 28934 14 38904 15 18454 16 16 34371 33103 17 63576 17 46939 18 67514 18 18 72374...
output:
84279 60207 15688 31330 249 16065 29566 72113 41136 29360 4316 31397 59932 39178 8018 90151 89237 40784 59649 42932 10169 51863 54198 96533 75894 28386 53182 33414 28220 5000 22718 20986 43326 51916 54549 3597 60306 20745 44545 81022 10520 12160 80966 14247 32912 33492 38840 34174 92744 15718 15719 ...
result:
ok q=100000
Test #50:
score: 0
Accepted
time: 116ms
memory: 30088kb
input:
100000 100000 1 30554 51310 1 1 71883 94585 1 2 40250 59351 2 2 60517 72989 3 4 3248 14035 4 4 90751 5 786 6 10125 87221 6 22862 7 7 57323 67940 7 40455 8 8 66854 9 34854 9 87440 43694 10 10 57462 82982 10 94968 10 47934 11 11 71829 24007 12 44565 12 48286 12 70260 12 12 70368 98761 12 20547 14 7549...
output:
71477 71478 40431 50261 11901 49549 26532 17118 45418 36518 35164 14555 3268 3269 3270 34109 50164 85164 8106 10949 9191 56894 16879 63000 76203 82770 31354 41209 18538 76160 98697 66650 78771 3678 60494 22737 22738 21390 50660 71439 95234 33367 25349 33368 29370 57130 81621 72751 19560 66060 56984 ...
result:
ok q=100000
Test #51:
score: 0
Accepted
time: 117ms
memory: 27932kb
input:
100000 100000 26140 1 46196 2 2 54845 78912 3 3 90871 4 12358 5 33609 5 43410 5 78393 47818 6 7 48862 13216 8 8 36636 8 40979 52931 8 8 80000 94821 8 52306 10 14072 12 36807 12 66342 12 344 13 13 4469 13 14570 13 52573 15 29037 15 38532 86576 15 16 9718 43023 16 16 86523 19 16448 20 15703 20 62471 8...
output:
0 0 0 0 33676 0 0 0 3296 56000 38370 38371 38372 25081 25082 19895 19896 28482 43568 6529 39238 6360 12953 12954 9074 9126 9127 9128 12955 12956 61668 76367 1281 22544 81918 34967 28457 13771 14145 81468 81469 81470 48282 62237 845 62238 11407 35692 40004 59096 67816 88272 88273 23814 90102 90103 90...
result:
ok q=100000
Test #52:
score: 0
Accepted
time: 95ms
memory: 28004kb
input:
100000 100000 2005 1 1 15170 57799 2 4 38977 4 57240 42542 5 5 53318 5 75678 6 88650 65147 7 8 53626 8 70633 22352 10 11 49862 12 14548 12 50661 12 69416 13 22675 13 57792 3230 14 61629 16 16 94304 19 4752 11292 19 19 23963 47970 19 3280 20 20 13431 37640 20 20 43437 22 59910 69629 22 94875 22 23 52...
output:
0 0 63811 63812 0 0 0 0 0 0 0 0 0 0 0 0 0 64070 0 0 0 0 0 0 0 0 0 0 0 0 0 17930 17931 0 0 0 0 0 0 0 0 0 0 22976 25298 25349 0 46890 63870 79011 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23473 49655 54550 57471 74503 0 0 0 0 55883 79931 79932 0 0 0 0 0 0 0 0 94320 95578 95579 0 0 72970 93452 0 0 0 0 0 0 ...
result:
ok q=100000
Test #53:
score: 0
Accepted
time: 85ms
memory: 27912kb
input:
100000 100000 40394 1 75982 2 3 18844 73366 3 88698 3 4020 6 6 73638 7 22013 65853 7 8 75952 8 91846 8 92431 35947 9 25852 10 60988 10 84698 10 49696 11 60792 11 94447 12 29797 13 14 32289 14 45866 85823 14 15 5953 19579 15 9976 16 16 26641 17 70399 80811 17 18 57277 19 24826 19 72978 15405 20 64474...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #54:
score: 0
Accepted
time: 94ms
memory: 28252kb
input:
100000 100000 1 46719 1 85926 2 31507 3 10325 25701 3 4 20660 4 24390 5 28826 5 32895 5 65707 5 85849 26769 6 35848 6 8 31592 9 6175 10 10273 10 49762 8543 11 12 1257 12 49533 67310 12 12 85402 4042 13 13 91901 14 36759 95374 14 40235 16 16 95131 17 47185 49412 17 86267 17 30733 18 19 36525 99630 20...
output:
87398
result:
ok q=100000
Test #55:
score: 0
Accepted
time: 123ms
memory: 30140kb
input:
100000 100000 1 14816 1 36843 1 67254 69974 1 3 22460 4 94861 51245 5 5 53683 54692 6 6 91387 6 91712 8 56288 8 88631 9 4475 23107 9 9 37340 18545 10 10 32507 10 37510 86500 10 57406 11 11 96238 486 12 12 44026 51175 13 14 92685 14 94886 14 99844 66818 15 58293 16 16 92531 17 32186 36963 18 18 53409...
output:
35267 35268 40786 48715 12361 48090 44174 63672 17283 31176 93173 12758 33621 72285 95767 25982 27140 93174 31178 11872 31680 63106 16284 50463 8094 35848 54961 29707 50159 16331 1360 58433 27670 29138 29139 77744 59858 5690 57141 44553 11115 83504 62889 73079 16304 7047 82184 90472 37047 40295 3704...
result:
ok q=100000
Test #56:
score: 0
Accepted
time: 108ms
memory: 30136kb
input:
100000 100000 1 92961 32241 2 2 81221 4608 3 16927 3 18769 3 3 43374 22317 4 55044 4 18810 5 6 72739 61007 7 9 25577 9 27864 34366 9 10 16913 30734 10 40980 10 60805 10 74697 10 82279 10 10021 11 23696 12 36468 12 51197 12 86124 12 12 89628 14 6535 14 21742 14 36158 57841 14 15 81216 15 84873 16 457...
output:
3466 64256 84145 84146 23949 27078 40253 73902 2834 98951 6274 88295 18349 35579 36127 22851 93440 2526 7418 7420 69277 84115 6171 78783 87174 67280 96408 3661 19841 14885 41388 14319 91431 89213 92676 75206 68718 30629 23519 23956 23657 42739 60594 71804 86770 60595 29785 50185 50189 57208 63896 52...
result:
ok q=100000
Test #57:
score: 0
Accepted
time: 119ms
memory: 30040kb
input:
100000 100000 1 27333 1 84324 96084 1 9114 2 85952 2 3 5372 4 6733 9091 4 58622 4 4 86657 14441 5 55881 5 77265 5 5 80838 6 348 8 52617 8 61683 11583 9 9 73540 93581 9 94661 9 9 98721 46654 10 10 52226 12 55380 12 79729 13 40841 13 58505 80468 13 57058 14 14 59095 23508 15 68757 15 6286 17 17 39373 ...
output:
68262 75098 76662 76664 55271 90047 57979 69483 82953 37117 37118 54035 54036 63486 5363 25025 9412 65919 50227 51848 69922 15612 15613 15614 28628 533 57353 81774 34732 35193 21506 28767 34116 57934 80725 84472 4801 66918 30914 30915 2100 40499 24658 76898 43825 79665 28466 79222 23897 44795 83294 ...
result:
ok q=100000
Test #58:
score: 0
Accepted
time: 134ms
memory: 30020kb
input:
100000 100000 60818 1 1 61357 77477 1 3 45025 59533 3 46950 4 78991 4 97104 4 36194 5 6 64485 1740 7 5623 8 23553 8 16292 9 62566 9 9 98158 10 23566 10 47129 84382 10 10 89508 11 12522 54918 11 82691 14 89591 14 15 22620 22939 16 56415 16 16 83923 18 29619 18 83502 19 24669 79130 19 43646 20 21 6966...
output:
74007 9947 4485 22458 55629 96152 29589 66813 98490 38757 31695 57833 86173 73846 9234 35738 59910 59912 90297 14072 13394 28484 18814 68581 66712 23290 23291 86472 49539 64055 91958 91660 93479 36536 82335 59927 40733 70996 52434 5829 98071 45881 31973 68997 41478 262 57472 22996 76643 61262 61265 ...
result:
ok q=100000
Test #59:
score: 0
Accepted
time: 140ms
memory: 30312kb
input:
100000 100000 34616 1 58002 1 1 70045 10303 2 2 39631 40632 2 10056 3 41853 3 70173 3 4 92959 5 47483 16468 6 50684 6 67732 6 84535 7 47014 8 59046 9 10 65208 10 78362 11266 11 24545 11 12 21449 66415 12 92002 12 13 19643 13 23316 96267 14 91298 15 17801 16 49544 16 69757 16 4694 17 17 24548 221 18 ...
output:
46841 19945 19948 66255 70244 77332 94834 60389 82655 5693 14570 14571 98772 14572 41952 56107 76231 64343 95951 68707 68708 68709 98335 82044 82156 99013 76501 18930 30352 82260 82261 8545 34378 44163 43805 10860 51328 19702 2906 64903 77654 75572 75573 47551 85724 71819 82334 90417 53603 34588 800...
result:
ok q=100000
Test #60:
score: 0
Accepted
time: 125ms
memory: 30136kb
input:
100000 100000 1 14279 25034 1 1 25644 1 33907 55554 1 32635 2 48898 2 67742 2 30821 3 62159 3 62878 4 4 99567 5427 5 81073 5 40389 6 68943 6 86783 6 7 7357 8 43901 8 49165 66447 8 15193 10 10 27651 52896 10 11 21927 31071 11 65058 11 1885 12 12 86604 13 34951 13 57211 73415 13 76672 13 31146 14 4934...
output:
1201 84344 19249 48345 90122 11969 11970 47027 9038 6134 56435 56436 56437 70843 89135 99322 42387 55305 89830 99738 6556 19474 57927 75589 75649 93971 93972 54178 38470 58447 58449 3262 1852 58544 58545 53997 94629 97460 66398 13641 71347 71348 71349 25771 97653 88621 74304 12721 85405 85406 10604 ...
result:
ok q=100000
Test #61:
score: 0
Accepted
time: 105ms
memory: 28256kb
input:
100000 100000 36686 1 2 28317 3 43331 58975 3 9005 5 5 38587 85424 5 87253 5 91242 6 7 12636 7 28747 43112 7 56525 7 95056 7 8 67866 8 96414 15486 9 9 17569 9 27913 9 45216 57385 9 12037 10 10 26847 68194 10 10 69558 91082 10 1181 11 29864 11 11 51315 74564 11 11 99360 50347 12 12 70424 80616 12 810...
output:
result:
ok q=100000
Test #62:
score: 0
Accepted
time: 113ms
memory: 28120kb
input:
100000 100000 19575 1 26203 1 72508 1 1 97963 14667 2 16976 2 3 6175 3 67390 3 85817 3 95274 61098 4 5 63076 48837 6 6 85456 8 11139 8053 9 9 14304 9 42080 78302 9 87001 9 95714 9 10 11640 10 38250 11 68261 33284 12 34067 13 37576 13 13 83578 15 23823 35578 16 57809 16 17 35284 43161 17 17 47477 516...
output:
result:
ok q=100000
Test #63:
score: 0
Accepted
time: 112ms
memory: 28136kb
input:
100000 100000 36059 1 46485 1 23653 2 73424 2 2 74494 51828 3 4 33328 53661 4 34793 5 6 51871 55444 6 6 65656 8 16246 8 34477 10425 9 62445 9 21534 10 10 30313 60761 10 96061 10 7597 11 11 15469 63367 12 40382 13 14 75126 15 56288 15 84929 53927 16 64468 16 17 53139 18 5845 76176 18 19 24677 19 5891...
output:
result:
ok q=100000
Test #64:
score: 0
Accepted
time: 82ms
memory: 28116kb
input:
100000 100000 20177 2 2 98955 3 46743 3 46866 62628 3 12631 4 75181 4 5 54593 27546 6 6 31901 6 83336 6 90688 7 32220 7 63366 8 61776 37721 9 9 48206 9 70008 96585 9 10 62990 98079 10 11 11607 21944 11 11 80964 13 9208 13 49235 13 69968 13 85800 38176 14 57272 14 15 3765 16 67576 17 40546 17 44435 1...
output:
result:
ok q=100000
Test #65:
score: 0
Accepted
time: 105ms
memory: 28300kb
input:
100000 100000 1 33218 2 26924 4 22063 4 72727 83189 4 5 26165 50928 5 6 12110 17480 7 39161 7 7 76692 20436 8 36025 8 9 52297 9 58874 67940 9 10 17168 10 40179 10665 11 11 26766 11 26798 28558 11 41443 11 91932 11 11 96520 12 38384 89050 13 14 44040 14 60933 63286 14 14 91796 38298 15 83369 15 20977...
output:
result:
ok q=100000
Test #66:
score: 0
Accepted
time: 95ms
memory: 28172kb
input:
100000 100000 97038 1 2 12394 73478 2 27345 3 3 52828 3 94198 17649 4 34700 4 4 48092 90308 4 4 92571 5 73178 5 96066 1197 6 79796 6 6 95080 7 6897 7 96564 8 57604 8 70048 29738 10 10 42975 10 99064 11 20156 11 25952 51206 11 11 97949 38714 12 92965 12 10950 13 15 6617 8272 15 17383 15 37580 15 5035...
output:
result:
ok q=100000
Test #67:
score: 0
Accepted
time: 97ms
memory: 28268kb
input:
100000 100000 1 43054 1 66061 45045 4 81759 5 15827 6 6 40801 78430 6 6 83704 3488 9 32237 9 10 8261 10 37635 98555 10 82566 11 30294 12 68894 12 13 32989 92708 14 94972 14 15 41948 16 28327 20490 17 52712 17 18 23230 18 77251 9533 19 66382 19 20 10583 23214 22 32369 22 24 32167 75443 24 26 9052 278...
output:
result:
ok q=100000
Test #68:
score: 0
Accepted
time: 61ms
memory: 31808kb
input:
99970 100000 2 1 1 3 1 4 1 5 1 6 1 7 8 1 9 1 1 10 11 1 1 12 13 1 1 14 15 1 1 16 17 1 1 18 19 1 1 20 21 1 22 1 23 1 1 24 25 1 1 26 1 27 1 28 29 1 1 30 1 31 1 32 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 1 42 1 43 1 44 1 45 46 1 47 1 48 1 1 49 50 1 1 51 1 52 1 53 54 1 1 55 56 1 57 1 1 58 59 1 1 60 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #69:
score: 0
Accepted
time: 47ms
memory: 31036kb
input:
99970 100000 2 1 1 3 1 4 1 5 1 6 7 1 1 8 9 1 1 10 11 1 12 1 13 1 1 14 15 1 1 16 1 17 1 18 19 1 1 20 1 21 1 22 1 23 24 1 25 1 26 1 27 1 28 1 29 1 30 1 1 31 1 32 1 33 34 1 1 35 36 1 37 1 38 1 39 1 1 40 41 1 42 1 1 43 1 44 1 45 46 1 1 47 48 1 49 1 1 50 51 1 52 1 53 1 1 54 55 1 1 56 1 57 1 58 1 59 60 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #70:
score: 0
Accepted
time: 25ms
memory: 29024kb
input:
99970 100000 1 2 3 1 1 4 1 5 1 6 7 1 1 8 9 1 1 10 11 1 1 12 13 1 14 1 15 1 16 1 1 17 18 1 19 1 1 20 1 21 22 1 23 1 1 24 25 1 1 26 1 27 28 1 29 1 30 1 1 31 32 1 1 33 1 34 1 35 36 1 1 37 38 1 39 1 40 1 1 41 42 1 43 1 1 44 45 1 1 46 47 1 48 1 49 1 1 50 51 1 1 52 53 1 1 54 55 1 1 56 57 1 58 1 59 1 60 1 ...
output:
99969 0 99968 0 99967 0 99966 0 99965 0 99964 0 99963 0 99962 0 99961 0 99960 0 99959 0 99958 0 99957 0 99956 0 99955 0 99954 0 99953 0 99952 0 99951 0 99950 0 99949 0 99948 0 99947 0 99946 0 99945 0 99944 0 99943 0 99942 0 99941 0 99940 0 99939 0 99938 0 99937 0 99936 0 99935 0 99934 0 99933 0 9993...
result:
ok q=100000
Test #71:
score: 0
Accepted
time: 51ms
memory: 31088kb
input:
99970 100000 2 1 3 1 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 1 12 13 1 14 1 15 1 16 1 17 1 1 18 1 19 20 1 21 1 1 22 23 1 1 24 1 25 26 1 27 1 28 1 29 1 30 1 1 31 1 32 1 33 34 1 1 35 36 1 1 37 38 1 1 39 40 1 1 41 42 1 1 43 1 44 1 45 46 1 47 1 1 48 49 1 50 1 51 1 52 1 1 53 54 1 55 1 56 1 57 1 58 1 59 1 1 60 ...
output:
0 99969 99968 99967 99966 0 99965 0 0 0 99964 99963 99962 0 0 99961 0 99960 99959 99958 99957 0 99956 0 99955 0 99954 0 0 99953 0 99952 0 0 99951 0 0 99950 99949 99948 0 0 99947 0 0 99946 0 99945 0 0 0 99944 99943 0 0 0 99942 0 0 99941 0 0 0 99940 0 0 0 99939 0 99938 99937 0 0 0 99936 0 99935 0 0 0 ...
result:
ok q=100000
Test #72:
score: 0
Accepted
time: 41ms
memory: 31004kb
input:
99970 100000 2 1 1 3 5 1 7 1 9 1 1 11 13 1 15 1 1 17 1 19 1 21 1 23 1 25 27 1 1 29 31 1 1 33 1 35 37 1 1 39 1 41 1 43 45 1 47 1 1 49 51 1 1 53 55 1 57 1 59 1 1 61 63 1 65 1 1 67 69 1 71 1 73 1 75 1 77 1 79 1 81 1 1 83 85 1 1 87 1 89 91 1 1 93 1 95 1 97 99 1 1 101 1 103 1 105 107 1 109 1 111 1 1 113 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #73:
score: 0
Accepted
time: 47ms
memory: 29948kb
input:
99970 100000 2 1 3 1 5 1 7 1 1 9 1 11 1 13 15 1 1 17 19 1 21 1 23 1 1 25 27 1 29 1 1 31 33 1 1 35 37 1 1 39 1 41 1 43 45 1 47 1 1 49 1 51 53 1 1 55 1 57 59 1 61 1 63 1 65 1 67 1 69 1 1 71 73 1 1 75 1 77 79 1 1 81 1 83 85 1 1 87 89 1 91 1 1 93 1 95 97 1 99 1 1 101 103 1 1 105 1 107 1 109 1 111 113 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #74:
score: 0
Accepted
time: 52ms
memory: 28964kb
input:
99970 100000 2 1 3 1 5 1 7 1 9 1 11 1 1 13 1 15 1 17 19 1 1 21 1 23 1 25 1 27 1 29 1 31 1 33 1 35 37 1 39 1 1 41 1 43 1 45 47 1 1 49 51 1 1 53 55 1 57 1 59 1 1 61 63 1 1 65 1 67 1 69 1 71 73 1 75 1 77 1 1 79 1 81 1 83 1 85 1 87 89 1 91 1 93 1 1 95 1 97 1 99 101 1 103 1 1 105 1 107 1 109 111 1 1 113 ...
output:
1 49985 49984 49983 99969 0 99968 49982 49981 49980 99967 0 49979 0 49978 49977 99966 0 99965 0 49976 49975 99964 0 99963 49974 99962 49973 99961 49972 49971 49970 49969 49968 99960 49967 49966 49965 49964 0 49963 49962 99959 49961 99958 0 99957 49960 99956 0 49959 49958 49957 0 49956 0 99955 0 9995...
result:
ok q=100000
Test #75:
score: 0
Accepted
time: 60ms
memory: 28884kb
input:
99970 100000 2 1 3 1 5 1 7 1 1 9 11 1 13 1 1 15 1 17 1 19 21 1 1 23 25 1 27 1 1 29 1 31 1 33 1 35 37 1 1 39 41 1 43 1 1 45 1 47 1 49 51 1 53 1 1 55 1 57 59 1 1 61 63 1 65 1 1 67 69 1 1 71 73 1 75 1 77 1 79 1 81 1 83 1 85 1 87 1 89 1 91 1 93 1 95 1 1 97 99 1 101 1 103 1 1 105 1 107 1 109 1 111 113 1 ...
output:
0 0 0 1 99969 99968 99967 99966 99965 99964 0 49985 0 0 99963 99962 49984 49983 0 0 0 0 0 0 49982 49981 49980 49979 49978 49977 49976 99961 49975 49974 49973 49972 99960 99959 99958 99957 99956 0 99955 0 0 0 0 99954 0 49971 49970 49969 49968 99953 49967 49966 99952 99951 99950 49965 49964 49963 4996...
result:
ok q=100000
Test #76:
score: 0
Accepted
time: 49ms
memory: 31696kb
input:
99970 100000 1 2 3 1 4 1 1 7 1 10 1 13 16 1 19 1 1 22 25 1 1 28 1 31 34 1 1 37 40 1 1 43 1 46 1 49 52 1 1 55 1 58 61 1 64 1 1 67 70 1 73 1 76 1 1 79 82 1 1 85 88 1 1 91 1 94 97 1 100 1 1 103 106 1 109 1 112 1 115 1 118 1 1 121 124 1 1 127 130 1 1 133 1 136 139 1 1 142 1 145 1 148 1 151 1 154 1 157 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #77:
score: 0
Accepted
time: 50ms
memory: 31736kb
input:
99970 100000 3 1 1 4 1 7 1 10 1 13 16 1 1 19 1 22 1 25 1 28 1 31 34 1 1 37 40 1 43 1 46 1 1 49 1 52 1 55 58 1 1 61 64 1 67 1 70 1 1 73 1 76 79 1 1 82 85 1 1 88 91 1 94 1 1 97 1 100 1 103 106 1 109 1 1 112 115 1 1 118 121 1 1 124 127 1 130 1 1 133 136 1 139 1 142 1 1 145 1 148 151 1 1 154 157 1 1 160...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #78:
score: 0
Accepted
time: 57ms
memory: 31108kb
input:
99970 100000 3 1 1 4 1 7 1 10 1 13 16 1 19 1 22 1 25 1 1 28 1 31 1 34 1 37 1 40 1 43 46 1 49 1 1 52 55 1 1 58 1 61 1 64 67 1 70 1 1 73 76 1 1 79 1 82 1 85 88 1 1 91 94 1 97 1 100 1 1 103 1 106 1 109 1 112 1 115 118 1 121 1 1 124 127 1 130 1 1 133 1 136 139 1 142 1 145 1 148 1 1 151 154 1 1 157 1 160...
output:
1 0 33325 33324 99969 0 66647 66646 66645 33323 66644 33322 66643 66642 66641 0 33321 33320 33319 33318 33317 66640 33316 66639 33315 33314 66638 33313 66637 33312 66636 33311 33310 33309 33308 33307 33306 66635 66634 33305 66633 66632 33304 33303 33302 33301 66631 66630 33300 33299 33298 33297 9996...
result:
ok q=100000
Test #79:
score: 0
Accepted
time: 57ms
memory: 28892kb
input:
99970 100000 1 2 3 1 4 1 7 1 1 10 1 13 16 1 1 19 22 1 25 1 1 28 1 31 1 34 1 37 40 1 1 43 1 46 1 49 1 52 55 1 1 58 61 1 64 1 67 1 70 1 1 73 76 1 79 1 82 1 85 1 88 1 91 1 94 1 1 97 1 100 103 1 106 1 109 1 1 112 115 1 1 118 1 121 124 1 127 1 130 1 1 133 136 1 1 139 1 142 1 145 1 148 151 1 154 1 1 157 1...
output:
1 2 33325 33324 0 0 0 0 0 0 33323 33322 0 0 0 0 0 0 0 66647 33321 33320 33319 33318 33317 33316 33315 66646 66645 66644 66643 66642 33314 33313 33312 33311 33310 33309 33308 33307 33306 33305 66641 66640 66639 33304 33303 33302 33301 33300 33299 33298 33297 33296 33295 33294 33293 33292 33291 33290 ...
result:
ok q=100000
Test #80:
score: 0
Accepted
time: 52ms
memory: 29712kb
input:
99970 100000 1 2 1 4 5 1 9 1 13 1 1 17 21 1 1 25 1 29 33 1 1 37 41 1 45 1 1 49 1 53 1 57 1 61 65 1 1 69 1 73 1 77 81 1 85 1 89 1 1 93 97 1 101 1 105 1 109 1 113 1 1 117 121 1 1 125 1 129 133 1 137 1 141 1 1 145 149 1 1 153 157 1 161 1 165 1 1 169 1 173 177 1 181 1 185 1 189 1 193 1 1 197 1 201 1 205...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #81:
score: 0
Accepted
time: 53ms
memory: 29712kb
input:
99970 100000 1 2 1 4 5 1 9 1 13 1 17 1 21 1 1 25 1 29 1 33 37 1 1 41 1 45 1 49 53 1 1 57 1 61 1 65 1 69 73 1 77 1 81 1 1 85 89 1 93 1 97 1 101 1 105 1 1 109 1 113 1 117 121 1 1 125 129 1 133 1 137 1 141 1 145 1 1 149 1 153 1 157 1 161 1 165 169 1 173 1 177 1 181 1 185 1 1 189 1 193 1 197 201 1 1 205...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #82:
score: 0
Accepted
time: 51ms
memory: 31268kb
input:
99970 100000 4 1 1 5 9 1 1 13 17 1 1 21 25 1 29 1 33 1 37 1 41 1 1 45 1 49 53 1 57 1 61 1 1 65 69 1 1 73 77 1 1 81 85 1 89 1 1 93 1 97 1 101 105 1 109 1 113 1 1 117 121 1 1 125 129 1 133 1 1 137 141 1 145 1 149 1 153 1 1 157 161 1 165 1 1 169 1 173 1 177 181 1 185 1 189 1 193 1 1 197 201 1 205 1 209...
output:
24994 1 24993 49987 24995 0 74978 0 24992 24991 99969 0 24990 24989 24988 0 24987 24986 24985 24984 24983 74977 99968 0 74976 49986 74975 0 49985 49984 49983 49982 99967 0 24982 24981 24980 24979 24978 24977 24976 74974 74973 74972 74971 0 74970 24975 24974 24973 24972 24971 49981 49980 74969 24970 ...
result:
ok q=100000
Test #83:
score: 0
Accepted
time: 67ms
memory: 29188kb
input:
99970 100000 4 1 5 1 1 9 13 1 17 1 21 1 25 1 29 1 33 1 37 1 41 1 45 1 1 49 53 1 1 57 61 1 65 1 69 1 1 73 1 77 1 81 85 1 1 89 93 1 97 1 1 101 1 105 1 109 1 113 117 1 121 1 1 125 1 129 1 133 1 137 1 141 1 145 1 149 153 1 157 1 1 161 165 1 169 1 1 173 1 177 181 1 1 185 189 1 1 193 1 197 1 201 205 1 1 2...
output:
1 49987 99969 24994 49986 99968 0 0 24993 24992 0 74978 74977 24991 24990 24989 49985 49984 49983 49982 49981 74976 74975 24988 24987 24986 24985 24984 24983 24982 24981 24980 49980 49979 49978 49977 49976 49975 49974 24979 49973 49972 24978 24977 24976 24975 24974 49971 49970 49969 49968 49967 4996...
result:
ok q=100000
Test #84:
score: 0
Accepted
time: 51ms
memory: 31676kb
input:
99970 100000 1 2 4 1 6 1 11 1 1 16 21 1 26 1 31 1 36 1 1 41 46 1 1 51 56 1 61 1 66 1 1 71 1 76 81 1 86 1 1 91 96 1 101 1 106 1 111 1 1 116 121 1 126 1 1 131 136 1 1 141 1 146 1 151 1 156 1 161 1 166 171 1 176 1 181 1 186 1 1 191 1 196 1 201 206 1 211 1 216 1 221 1 226 1 1 231 1 236 241 1 246 1 251 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #85:
score: 0
Accepted
time: 56ms
memory: 31600kb
input:
99970 100000 1 2 3 1 6 1 1 11 1 16 21 1 1 26 1 31 1 36 1 41 46 1 1 51 56 1 61 1 1 66 1 71 76 1 1 81 86 1 91 1 1 96 1 101 1 106 111 1 1 116 121 1 126 1 131 1 136 1 1 141 1 146 1 151 1 156 1 161 166 1 171 1 176 1 1 181 186 1 1 191 1 196 201 1 206 1 1 211 216 1 221 1 226 1 231 1 236 1 241 1 246 1 251 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #86:
score: 0
Accepted
time: 55ms
memory: 31128kb
input:
99970 100000 3 1 4 1 5 1 1 6 11 1 1 16 1 21 1 26 1 31 36 1 1 41 46 1 1 51 1 56 1 61 66 1 1 71 1 76 81 1 1 86 91 1 96 1 1 101 106 1 111 1 1 116 121 1 126 1 131 1 136 1 141 1 146 1 151 1 1 156 1 161 166 1 1 171 1 176 181 1 186 1 191 1 1 196 201 1 206 1 1 211 216 1 221 1 226 1 231 1 236 1 1 241 246 1 2...
output:
2 1 59983 59984 79977 3 19997 39990 19996 19995 19994 19993 19992 19991 79976 59982 79975 19990 19989 19988 19987 19986 99970 19985 19984 19983 19982 19981 19980 39989 39988 39987 19979 19978 99969 39986 99968 19977 19976 79974 19975 19974 19973 59981 99967 59980 39985 39984 39983 59979 59978 19972 ...
result:
ok q=100000
Test #87:
score: 0
Accepted
time: 66ms
memory: 31244kb
input:
99970 100000 1 3 5 1 6 1 1 11 1 16 1 21 1 26 31 1 1 36 41 1 1 46 51 1 56 1 1 61 1 66 1 71 76 1 81 1 1 86 1 91 1 96 1 101 1 106 111 1 116 1 1 121 1 126 1 131 136 1 1 141 1 146 151 1 1 156 161 1 1 166 171 1 1 176 181 1 1 186 1 191 196 1 1 201 1 206 1 211 216 1 1 221 1 226 1 231 236 1 241 1 246 1 1 251...
output:
1 39990 0 19996 39989 39988 39987 39986 0 0 0 0 0 39985 2 59984 19995 19994 19993 19992 19991 19990 19989 19988 19987 19986 19985 39984 39983 39982 39981 39980 39979 39978 39977 39976 0 39975 39974 39973 39972 19984 19983 39971 39970 39969 39968 39967 19982 19981 19980 19979 19978 19977 19976 19975 ...
result:
ok q=100000
Test #88:
score: 0
Accepted
time: 50ms
memory: 29696kb
input:
99970 100000 1 3 1 4 1 5 1 6 7 1 1 13 1 19 25 1 31 1 1 37 1 43 49 1 55 1 1 61 1 67 1 73 79 1 85 1 91 1 1 97 103 1 109 1 115 1 121 1 1 127 133 1 139 1 145 1 1 151 157 1 1 163 169 1 1 175 181 1 1 187 1 193 1 199 1 205 1 211 1 217 223 1 229 1 1 235 1 241 1 247 253 1 259 1 1 265 271 1 277 1 1 283 1 289 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #89:
score: 0
Accepted
time: 52ms
memory: 29852kb
input:
99970 100000 3 1 1 4 5 1 6 1 7 1 13 1 19 1 1 25 1 31 37 1 43 1 1 49 1 55 1 61 1 67 73 1 1 79 1 85 1 91 1 97 1 103 109 1 115 1 121 1 127 1 133 1 139 1 1 145 151 1 1 157 1 163 1 169 1 175 1 181 187 1 1 193 1 199 1 205 1 211 1 217 223 1 229 1 235 1 1 241 247 1 1 253 1 259 1 265 1 271 1 277 1 283 289 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #90:
score: 0
Accepted
time: 57ms
memory: 29064kb
input:
99970 100000 1 2 1 3 1 4 7 1 13 1 1 19 25 1 31 1 37 1 1 43 1 49 55 1 61 1 1 67 73 1 1 79 85 1 1 91 97 1 1 103 109 1 115 1 121 1 1 127 1 133 139 1 1 145 1 151 1 157 1 163 169 1 1 175 181 1 187 1 1 193 1 199 205 1 1 211 1 217 1 223 229 1 1 235 1 241 1 247 253 1 1 259 1 265 271 1 1 277 1 283 289 1 1 29...
output:
33327 49989 1 16665 2 66652 49990 3 99972 0 66651 66650 49988 49987 49986 33326 33325 33324 33323 33322 33321 16664 16663 16662 16661 33320 33319 16660 16659 49985 49984 66649 66648 0 99971 33318 33317 33316 99970 83312 83311 0 66647 66646 66645 66644 49983 33315 33314 49982 49981 16658 16657 16656 ...
result:
ok q=100000
Test #91:
score: 0
Accepted
time: 63ms
memory: 29040kb
input:
99970 100000 3 1 6 1 1 7 13 1 19 1 25 1 1 31 1 37 1 43 1 49 55 1 61 1 67 1 1 73 1 79 1 85 1 91 97 1 103 1 109 1 1 115 121 1 127 1 133 1 139 1 145 1 151 1 157 1 163 1 169 1 175 1 181 1 187 1 193 1 199 1 205 1 1 211 217 1 223 1 229 1 1 235 1 241 247 1 1 253 259 1 265 1 271 1 277 1 1 283 1 289 295 1 1 ...
output:
16664 1 33328 33329 2 16665 16663 16662 16666 16661 16660 49991 16659 16658 16657 49990 49989 49988 49987 49986 16656 16655 16654 16653 16652 16651 16650 16649 16648 16647 16646 16645 16644 16643 16642 16641 16640 16639 16638 16637 33327 33326 49985 49984 66652 66651 66650 66649 16636 16635 16634 16...
result:
ok q=100000
Test #92:
score: 0
Accepted
time: 46ms
memory: 33724kb
input:
99970 100000 3 1 1 4 5 1 1 8 15 1 22 1 1 29 1 36 1 43 50 1 1 57 1 64 71 1 78 1 1 85 1 92 99 1 1 106 1 113 1 120 1 127 1 134 1 141 1 148 1 155 162 1 169 1 176 1 1 183 190 1 197 1 1 204 1 211 218 1 225 1 232 1 239 1 1 246 1 253 260 1 1 267 274 1 1 281 288 1 295 1 302 1 309 1 316 1 1 323 330 1 1 337 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #93:
score: 0
Accepted
time: 56ms
memory: 29720kb
input:
99970 100000 1 3 1 5 6 1 7 1 1 8 15 1 22 1 29 1 36 1 1 43 50 1 57 1 64 1 1 71 1 78 1 85 92 1 1 99 106 1 113 1 1 120 127 1 134 1 141 1 148 1 155 1 1 162 169 1 176 1 1 183 190 1 197 1 204 1 211 1 1 218 1 225 232 1 239 1 246 1 1 253 1 260 267 1 274 1 1 281 1 288 1 295 1 302 1 309 316 1 323 1 1 330 337 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #94:
score: 0
Accepted
time: 44ms
memory: 29644kb
input:
99970 100000 2 1 1 3 1 5 1 7 8 1 15 1 1 22 1 29 36 1 43 1 50 1 57 1 1 64 1 71 78 1 85 1 1 92 1 99 106 1 113 1 120 1 127 1 134 1 141 1 1 148 1 155 162 1 169 1 1 176 1 183 190 1 197 1 204 1 1 211 218 1 225 1 1 232 239 1 1 246 253 1 1 260 267 1 274 1 1 281 288 1 1 295 302 1 1 309 1 316 1 323 330 1 337 ...
output:
4 3 14288 2 1 14287 14286 28570 42853 28569 28571 42854 14285 42852 14284 14283 14282 14281 14280 14279 14278 14277 14276 14275 14274 14273 57134 28568 28567 28566 28565 28564 28563 28562 28561 28560 28559 28558 28557 71414 28556 28555 28554 28553 28552 28551 57133 14272 14271 85694 28550 28549 1427...
result:
ok q=100000
Test #95:
score: 0
Accepted
time: 73ms
memory: 31416kb
input:
99970 100000 2 1 3 1 4 1 1 6 7 1 8 1 1 15 1 22 29 1 1 36 1 43 50 1 1 57 1 64 71 1 78 1 1 85 1 92 1 99 106 1 113 1 1 120 1 127 1 134 141 1 1 148 155 1 1 162 1 169 176 1 1 183 1 190 197 1 1 204 1 211 218 1 1 225 1 232 239 1 246 1 253 1 1 260 267 1 1 274 281 1 1 288 1 295 1 302 1 309 1 316 323 1 330 1 ...
output:
0 0 4 14288 5 2 3 28570 42853 57134 85694 85693 42851 42850 42849 42848 42847 42846 85692 85691 85690 85689 85688 85687 85686 14287 1 42852 14286 14285 14284 14283 42845 42844 42843 42842 42841 42840 42839 42838 42837 42836 42835 42834 42833 42832 42831 42830 42829 42828 42827 42826 42825 42824 4282...
result:
ok q=100000
Test #96:
score: 0
Accepted
time: 59ms
memory: 33800kb
input:
99970 100000 2 1 3 1 4 1 1 5 1 6 9 1 17 1 25 1 33 1 1 41 49 1 57 1 65 1 73 1 1 81 89 1 1 97 1 105 113 1 1 121 1 129 137 1 145 1 153 1 1 161 1 169 1 177 1 185 1 193 1 201 1 209 217 1 1 225 1 233 1 241 1 249 1 257 1 265 1 273 281 1 1 289 297 1 1 305 313 1 321 1 1 329 337 1 1 345 1 353 361 1 369 1 1 37...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #97:
score: 0
Accepted
time: 58ms
memory: 31928kb
input:
99970 100000 1 2 1 4 1 5 1 6 1 9 1 17 25 1 33 1 41 1 1 49 57 1 1 65 1 73 81 1 89 1 97 1 1 105 113 1 1 121 129 1 137 1 145 1 1 153 161 1 169 1 1 177 185 1 193 1 1 201 209 1 217 1 1 225 1 233 1 241 249 1 257 1 1 265 273 1 281 1 289 1 297 1 305 1 1 313 321 1 329 1 337 1 345 1 353 1 1 361 369 1 377 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #98:
score: 0
Accepted
time: 45ms
memory: 29668kb
input:
99970 100000 4 1 5 1 1 8 1 9 17 1 25 1 1 33 1 41 1 49 57 1 65 1 1 73 1 81 1 89 97 1 105 1 1 113 1 121 1 129 137 1 145 1 1 153 1 161 169 1 177 1 185 1 1 193 1 201 1 209 217 1 1 225 1 233 241 1 1 249 1 257 265 1 1 273 1 281 289 1 297 1 305 1 1 313 1 321 329 1 337 1 345 1 1 353 1 361 1 369 377 1 1 385 ...
output:
1 12500 12501 12502 2 3 25001 49995 25002 12504 37499 37498 12503 62491 62490 74986 12499 12498 12497 12496 12495 12494 12493 12492 12491 12490 12489 12488 12487 12486 12485 12484 12483 12482 12481 12480 25000 24999 24998 12479 12478 12477 12476 12475 12474 12473 37497 12472 12471 12470 12469 12468 ...
result:
ok q=100000
Test #99:
score: 0
Accepted
time: 58ms
memory: 29380kb
input:
99970 100000 6 1 9 1 1 17 1 25 1 33 41 1 1 49 1 57 1 65 73 1 1 81 89 1 97 1 1 105 113 1 1 121 129 1 137 1 1 145 1 153 1 161 169 1 1 177 1 185 1 193 201 1 209 1 217 1 1 225 1 233 1 241 249 1 257 1 265 1 1 273 281 1 1 289 1 297 1 305 313 1 321 1 1 329 337 1 345 1 353 1 361 1 369 1 1 377 1 385 393 1 1 ...
output:
0 0 0 12500 37496 12502 62489 74986 12498 1 25000 62490 12499 12503 12501 49993 74985 12497 12496 74984 74983 87481 74982 74981 74980 74979 74978 37497 87480 87479 49992 12495 12494 12493 12492 12491 12490 12489 12488 12487 12486 12485 12484 12483 12482 12481 12480 12479 49991 49990 49989 49988 4998...
result:
ok q=100000
Test #100:
score: 0
Accepted
time: 91ms
memory: 27020kb
input:
10000 100000 62 1 1 552 818 1 1 1204 1993 1 1 4007 1 4095 5262 1 1 5367 5784 1 1 6036 6091 1 1 6559 8108 1 1 8154 1 9191 9482 1 41 2 2 294 1572 2 1852 2 2 1895 3322 2 4360 2 4905 2 2 5027 5934 2 6198 2 6504 2 2 6870 8364 2 722 3 812 3 1347 3 1856 3 1990 3 2008 3 2578 3 3 3019 3 3248 3 3495 3 3616 3 ...
output:
29565
result:
ok q=100000
Test #101:
score: 0
Accepted
time: 89ms
memory: 25204kb
input:
10000 100000 1 278 1 1411 1906 1 2107 1 2178 1 1 2299 2526 1 1 2856 1 3613 3796 1 1 4128 1 4196 1 4250 1 4631 5135 1 5224 1 1 5279 6206 1 1 6985 1 7310 1 7357 7722 1 7815 1 1 8282 9362 1 9571 1 1 9782 1 9999 874 2 2 1055 1187 2 2010 2 2 2173 2250 2 2511 2 2699 2 2756 2 2876 2 2 3802 4047 2 4937 2 2 ...
output:
7224 16059 13976 1130 7551 24234 7686 6977 4857 5601 6942 7738 19156 10533 13571 10443 610 17661 8441 5528 9692 35276 4005 10262 724 3698 8805 8391 12090 11183 2159 9887 2000 8939 7005 20932 319 1023 67 26094 105 6365 2740 2627 6743 18115 12327 4611 1441 20931 7015 138 5849 6223 4541 1419 14481 3096...
result:
ok q=100000
Test #102:
score: 0
Accepted
time: 95ms
memory: 25220kb
input:
10000 100000 1 257 1 1150 1 2495 4714 1 5052 1 5128 1 5130 1 1 5235 1 6273 1 7279 7296 1 1 7899 8429 1 8895 1 9133 1 1 9402 2 378 2 434 1060 2 2991 2 5009 2 5316 2 2 5857 2 5984 2 6490 2 6494 6963 2 2 7560 2 7816 7996 2 8202 2 2 8218 2 9608 893 3 3 1127 3 1318 1863 3 3136 3 3 3927 4162 3 4273 3 3 49...
output:
0 7465 12409 31612 10355 18617 4675 1693 2455 10123 681 682 1369 5880 539 9279 9679 7742 9158 22576 24137 36710 39750 5863 17776 21227 24129 24664 3584 14450 456 3076 19836 10278 31815 49 16136 3580 7649 28234 5763 7256 12245 26165 7609 1210 2251 6386 4827 472 2876 6976 1374 8178 33848 10965 10982 1...
result:
ok q=100000
Test #103:
score: 0
Accepted
time: 93ms
memory: 25184kb
input:
10000 100000 1 32 366 1 1164 1 1 1881 2317 1 2931 1 1 2932 3853 1 4011 1 1 4090 1 5006 5656 1 5696 1 1 6055 6674 1 7367 1 7599 1 8265 1 2 1468 2 1486 1670 2 2375 2 2 2729 3116 2 2 3202 2 3560 2 4047 2 4643 2 4645 4794 2 4958 2 5887 2 5947 2 2 6549 2 6992 2 7179 7436 2 2 7513 2 8130 2 8703 2 9686 514...
output:
0 15116 17567 41659 11119 13910 17979 12807 1807 12105 4181 13987 20253 2369 548 19540 4648 8145 11500 25192 32958 33543 53863 54352 63944 494 5703 18790 11830 29419 31809 38068 51513 5101 16980 24637 25010 28364 28365 23268 26315 3900 3883 19508 5639 15496 17805 7640 8538 1946 4994 4363 16733 20690...
result:
ok q=100000
Test #104:
score: 0
Accepted
time: 106ms
memory: 27000kb
input:
10000 100000 1 1173 1 2045 1 2146 1 2314 2389 1 1 2586 1 2796 1 3622 3650 1 1 3692 1 3985 4433 1 4520 1 5493 1 1 5514 6563 1 7220 1 1 7472 1 8043 1 8385 8565 1 9622 1 1 9735 2 97 2 131 167 2 1663 2 3416 2 2 4187 2 4386 2 4447 2 5022 5025 2 5179 2 2 5885 2 6919 8335 2 8400 2 2 8671 8807 2 9147 2 3 83...
output:
0 0 0 0 8931 18034 3368 3646 6002 5064 7532 3102 1223 3857 4792 5281 21877 606 1525 16971 24224 1112 11346 19752 19836 26212 36330 3296 17871 21085 1152 39315 45349 52833 651 12396 10412 10592 11032 26993 13527 9268 9269 9270 9271 2529 45663 57602 59722 61351 64237 2258 5305 22340 30368 4530 30790 4...
result:
ok q=100000
Test #105:
score: 0
Accepted
time: 92ms
memory: 24824kb
input:
10000 100000 1 380 1 873 1 1618 1838 1 1 2767 3506 1 1 4453 4602 1 4754 1 4880 1 1 5778 1 5811 1 6230 7868 1 1 7911 8126 1 1 8233 9049 1 9356 1 2 10 2 537 658 2 2 1129 1461 2 2 2035 2237 2 3097 2 3513 2 2 3524 2 3931 2 4956 5072 2 2 5204 2 5302 2 5454 2 5562 5607 2 5774 2 2 5909 6017 2 2 6193 6622 2...
output:
0 27150 30684 36735 38811 39253 49145 64431 12441 15385 24041 52191 54021 55281 5091 15944 35025 41047 41532 55733 57930 58998 6692 18808 30169 32734 60468 69326 70262 71836 783 10525 21211 38549 12781 22923 47632 55218 62714 4684 4910 7271 8808 9641 15865 4590 13778 15344 19198 21969 22092 24932 40...
result:
ok q=100000
Test #106:
score: 0
Accepted
time: 81ms
memory: 24856kb
input:
10000 100000 1 223 924 1 1010 1 1 2164 1 2599 3130 1 3294 1 1 3555 1 3759 4080 1 1 4841 4948 1 1 5358 1 6539 7363 1 1 7747 9377 1 1 9393 1 9596 1 9941 376 2 2 623 878 2 1665 2 1759 2 2 1941 2135 2 3573 2 3685 2 3843 2 2 4021 5156 2 2 6157 2 6758 6934 2 2 7220 2 7354 7620 2 2 7815 2 8287 2 8564 8772 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #107:
score: 0
Accepted
time: 81ms
memory: 27028kb
input:
10000 100000 1 246 483 1 1 766 1 1389 1 1977 1 2314 2563 1 2637 1 2826 1 1 4125 4414 1 4737 1 1 5172 1 5460 1 5727 1 6441 1 6611 1 6654 1 7016 7208 1 1 7265 1 7459 7666 1 1 7680 1 7784 8265 1 8518 1 9031 1 2 1115 2 1194 2 1496 1533 2 2 1578 1655 2 2455 2 2 2537 2785 2 2 3661 2 5953 2 6095 2 6250 728...
output:
31950
result:
ok q=100000
Test #108:
score: 0
Accepted
time: 87ms
memory: 24988kb
input:
10000 100000 1 4 1 262 480 1 1661 1 1942 1 3141 1 3242 1 1 4520 5039 1 5322 1 5617 1 5702 1 6596 1 7549 1 8091 1 1 8150 1 8300 8880 1 8976 1 9057 1 1 9615 2 361 986 2 2 1260 1571 2 1831 2 2903 2 2 3659 2 4398 4775 2 4780 2 2 5425 6353 2 2 6520 2 7157 2 7742 2 8973 9025 2 50 3 3 677 3 816 924 3 1742 ...
output:
14022 45147 52566 14384 6582 8311 12362 15895 14465 96 39003 5264 10026 26291 63088 3401 22594 5117 13560 9553 4437 29492 15403 17642 3823 19725 46920 55023 615 12162 23515 61451 2141 11779 9528 5334 32571 8051 8565 27223 8545 34263 34268 16388 36455 8106 16519 31610 25191 12355 30710 38532 19545 20...
result:
ok q=100000
Test #109:
score: 0
Accepted
time: 98ms
memory: 25036kb
input:
10000 100000 637 1 1879 1 1 2512 1 3578 3828 1 4117 1 1 4420 4468 1 4698 1 1 6029 6048 1 6553 1 6615 1 1 6970 7457 1 7626 1 1 7647 1 9559 9862 1 2 362 2 2514 2764 2 2 2982 3679 2 6566 2 2 8237 8441 2 8654 2 8754 2 8796 2 2 8905 9184 2 3 1285 3 1795 2932 3 3 3025 3 3149 3 3537 5987 3 3 6361 3 6710 3 ...
output:
44405 47865 91666 93881 21548 22329 54592 7197 6136 12222 36332 21003 24407 13546 20249 21475 39552 50867 10290 8136 16500 613 27628 51116 81956 86510 9011 21410 48786 55606 60529 60530 49769 6346 30272 48033 64196 12921 21477 50376 68450 70653 24253 24254 32249 6383 58575 59174 13036 24107 24109 24...
result:
ok q=100000
Test #110:
score: 0
Accepted
time: 102ms
memory: 27036kb
input:
10000 100000 6 1 1 399 891 1 1 1247 1269 1 1 1839 1 4072 4089 1 1 4245 1 4901 5339 1 1 7182 7459 1 8149 1 8208 1 1 8881 8937 1 1 9259 2 997 2 1065 2 2100 2 2796 2 3802 2 4857 2 5518 2 5539 5952 2 2 5973 7487 2 2 8574 2 9917 61 3 3 70 591 3 3 594 3 1502 3 1606 3 1616 3106 3 3 3523 3 3742 3 4162 4550 ...
output:
30790 39429 36680 45937 15228 27145 23625 40859 41622 68901 12255 35757 41255 62422 38770 46026 48038 73146 73147 73149 73150 73151 8266 14910 17176 38695 42174 63247 65926 71459 72314 90163 28724 31094 18946 4044 29302 49690 56607 12664 13510 24740 24742 5611 24325 43120 47383 50649 87939 8054 2190...
result:
ok q=100000
Test #111:
score: 0
Accepted
time: 104ms
memory: 26936kb
input:
10000 100000 1 362 793 1 1 2340 1 2929 1 3619 1 3663 1 3789 6135 1 6331 1 6700 1 1 6901 7815 1 8192 1 1 8615 8676 1 1 8849 1 9273 1 9310 323 2 512 2 2 847 2 967 2 970 1006 2 1716 2 2102 2 2 2739 3298 2 2 3444 2 3472 3889 2 2 4569 2 5985 6892 2 7135 2 7675 2 7854 2 7871 2 8179 2 8656 2 8719 2 2 8799 ...
output:
16655 362 19437 87876 89464 18094 15935 24235 26446 26255 46020 62087 62090 62093 62095 62097 62098 62099 15157 27721 38554 41272 52753 55485 68672 83734 4289 25788 52004 52005 786 7441 23463 32589 2577 8241 1063 8417 46192 52327 76323 90028 33623 33934 35499 44658 67676 91345 92725 94037 94038 9403...
result:
ok q=100000
Test #112:
score: 0
Accepted
time: 110ms
memory: 27032kb
input:
10000 100000 1 53 1 1122 1949 1 1965 1 1 2760 1 6345 6354 1 1 6764 1 7825 1 8453 8734 1 9046 1 1 9160 9875 1 2 29 167 2 754 2 2 867 1007 2 1040 2 2 1421 2752 2 2 3046 2 3444 2 3627 2 4830 2 5453 2 6492 2 8157 2 8480 2 9226 2 9460 9525 2 369 3 572 3 3 648 1053 3 3 1356 3 2369 3153 3 3155 3 3 5471 604...
output:
49450 54601 59098 45946 69994 71709 72165 76653 98240 60277 26664 21355 30032 44216 44218 44219 44220 44223 44224 44225 44226 8682 17512 24398 27789 47000 46890 54083 56351 68564 77520 81591 87687 89035 90850 91569 91570 91571 91572 54827 59820 74682 99313 9397 1523 8451 9647 21359 39680 59101 59104...
result:
ok q=100000
Test #113:
score: 0
Accepted
time: 94ms
memory: 24872kb
input:
10000 100000 303 1 1 306 1 309 603 1 1 624 1 713 1 954 1019 1 1921 1 2013 1 1 2239 2768 1 1 2899 4285 1 4773 1 1 5281 1 5596 5739 1 5755 1 5849 1 6228 1 1 7029 1 7255 7597 1 7679 1 9099 1 1 9342 966 2 2 1630 2 1984 2339 2 2 2603 2 3021 2 3661 2 3766 6428 2 2 7230 2 7652 7773 2 7997 2 9437 2 9475 2 9...
output:
1237 2055 2059 2062 2063 2064 2066 2068 4322 13526 15850 20023 43124 43127 43128 43131 36333 56004 62327 63270 69790 69791 69793 69795 69796 32011 44965 44967 44968 44969 44971 44972 5099 13583 29651 31657 47208 62676 76231 98488 98873 5878 7178 17942 40928 52102 64722 77913 90137 96803 97269 99841 ...
result:
ok q=100000
Test #114:
score: 0
Accepted
time: 85ms
memory: 24932kb
input:
10000 100000 1 687 1 2238 2339 1 2540 1 3744 1 1 4048 1 5868 1 6041 7833 1 8786 1 9222 1 935 2 2 1185 2 1659 1973 2 2 2048 2 2569 3163 2 3286 2 2 4612 5511 2 2 5535 5942 2 2 6222 2 6365 2 6547 6954 2 2 7976 8670 2 9133 2 2 9507 1116 3 1283 3 3 1886 3 2675 4460 3 5444 3 3 6072 3 7681 8072 3 8104 3 3 ...
output:
7776
result:
ok q=100000
Test #115:
score: 0
Accepted
time: 93ms
memory: 27088kb
input:
10000 100000 16 1 1 226 1 546 1 751 1 1332 1 2446 2702 1 2853 1 4522 1 4669 1 1 4771 1 5035 5108 1 1 5221 1 5265 5519 1 8583 1 1 8612 1 9249 1 9798 20 2 2 312 534 2 689 2 1484 2 2304 2 2351 2 2 3520 2 3886 4324 2 4432 2 4630 2 4977 2 6737 2 7547 2 2 7610 2 7638 7669 2 7678 2 7894 2 2 8781 2 8824 904...
output:
43169 67586 43309 25811 22087 89528 22524 89642 28454 28470 41315 91262 23610 46821 45244 85563 13507 19341 25981 54366 62141 68849 71550 81250 85909 88847 6689 6973 9856 15421 21439 24369 24812 27264 11802 15210 16115 29968 47309 47467 47468 47469 47470 47471 47472 47473 47474 47475 47476 47477 474...
result:
ok q=100000
Test #116:
score: 0
Accepted
time: 100ms
memory: 24920kb
input:
10000 100000 1 634 1 773 973 1 1993 1 1 2206 1 2258 1 2674 2934 1 3289 1 1 3486 1 3665 3870 1 1 4202 1 4222 4916 1 1 5131 5341 1 1 5589 1 7234 1 7419 1 7603 1 7647 1 7871 1 7887 8704 1 2 165 2 334 2 896 2 1110 1438 2 1649 2 1824 2 2158 2 2 2205 2781 2 2 2912 2 4077 2 4501 4528 2 2 5391 2 5496 2 5811...
output:
0 1508 4747 11116 11407 35699 38352 42281 48220 5509 1332 12698 14533 16427 246 29439 53338 53340 1176 6709 25619 21177 32579 32846 11163 1921 3326 31102 11383 4387 7146 3034 19334 26527 29818 37019 40673 6084 6811 3220 13391 14796 16310 22040 3609 44043 31749 3360 232 1602 4935 20452 2077 2181 1159...
result:
ok q=100000
Test #117:
score: 0
Accepted
time: 98ms
memory: 27020kb
input:
10000 100000 141 1 1 864 1 1515 1 1659 1 1665 1 1986 1 2432 2546 1 1 2598 1 2721 2792 1 3557 1 3736 1 1 7164 7510 1 1 9187 9424 1 2 2738 2 2936 3033 2 2 4575 4971 2 2 5719 6196 2 2 6465 2 6500 2 6665 2 7093 7520 2 2 7675 2 9723 3 130 3 279 755 3 3 964 1475 3 1750 3 3 1879 3 1961 3 2223 3 3125 3 3484...
output:
0 7607 4294 1280 13901 16802 28994 13671 11861 12780 1883 35889 2339 6232 1780 7602 9837 14018 18550 38857 218 1498 1814 30921 4543 11973 14383 14764 23995 36377 43754 46409 23571 9737 3901 18109 16951 6001 12147 28972 7746 12265 10235 14043 8945 10185 16633 23598 3946 7395 22237 45306 3304 306 1647...
result:
ok q=100000
Test #118:
score: 0
Accepted
time: 110ms
memory: 24992kb
input:
10000 100000 1 496 1 976 1674 1 1 2091 1 2796 1 3047 1 3734 1 4361 1 4620 6855 1 1 6896 1 8073 8352 1 1 8572 8781 1 1 8857 1 8915 1 9035 1 9294 9490 1 9985 1 673 2 855 2 2 1012 1711 2 2 1902 2426 2 2 2597 2960 2 2 4925 2 5659 7946 2 7990 2 2 8450 2 8638 2 8646 2 8918 9379 2 3 443 3 458 3 1247 3 1405...
output:
29970 29978 79262 18271 32288 32502 34591 54399 55225 58938 2766 15330 19918 19919 5669 13065 15212 24087 897 3439 4434 12158 12332 14537 22483 4227 10534 26845 26987 27525 41392 69822 71048 73244 73351 78177 81159 81160 81161 81162 81163 81164 81165 81166 81167 81168 337 5836 8877 14967 20718 23275...
result:
ok q=100000
Test #119:
score: 0
Accepted
time: 101ms
memory: 27228kb
input:
10000 100000 155 1 1 312 458 1 1 1772 1 2247 2334 1 1 2939 1 3031 4298 1 1 4460 1 6773 6873 1 7230 1 7285 1 7408 1 8385 1 1 8469 1 9022 9310 1 245 2 883 2 2 1068 1159 2 2 1844 2 2177 2 2407 2670 2 2820 2 2 2948 3701 2 3801 2 2 4259 2 4406 4662 2 5265 2 2 6295 7931 2 9316 2 2 9595 88 3 125 3 1259 3 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 4129 6177 19563 20671 42879 48024 49179 53530 53531 53532 53533 53534 3917 7655 10294 6092 13764 13765 13766 13767 13768 13769 13770 13771 13772 13773 13774 13775 13776 9738 14499 26952 58669 66583 77243 82550 85830 85831 52065 58531 58541 58542 58543 58544 10293 21202 2833...
result:
ok q=100000
Test #120:
score: 0
Accepted
time: 76ms
memory: 24972kb
input:
10000 100000 121 1 1 242 1 1247 1325 1 1 1445 2211 1 2687 1 3212 1 1 3458 1 4405 1 4473 5781 1 1 5987 6973 1 7680 1 1 9000 9059 1 1 9514 9600 1 51 2 2 693 1286 2 1391 2 2 1705 2 3339 3471 2 2 3864 2 5097 2 5130 5658 2 2 6647 6819 2 2 7138 2 7764 2 7810 8298 2 2 8369 8894 2 2 9880 3 53 3 625 3 779 14...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #121:
score: 0
Accepted
time: 89ms
memory: 27184kb
input:
9970 100000 2 1 3 1 1 4 1 5 1 6 1 7 8 1 1 9 10 1 1 11 1 12 1 13 14 1 1 15 1 16 17 1 18 1 19 1 20 1 21 1 22 1 23 1 1 24 1 25 26 1 1 27 1 28 1 29 1 30 31 1 32 1 1 33 1 34 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 45 1 1 46 47 1 48 1 1 49 50 1 1 51 52 1 53 1 1 54 55 1 1 56 1 57 1 58 1 59 1 60 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #122:
score: 0
Accepted
time: 82ms
memory: 25068kb
input:
9970 100000 2 1 1 3 1 4 5 1 1 6 1 7 1 8 9 1 1 10 11 1 12 1 13 1 14 1 1 15 1 16 17 1 1 18 19 1 1 20 21 1 22 1 1 23 24 1 1 25 1 26 27 1 1 28 1 29 1 30 1 31 1 32 1 33 34 1 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 1 43 1 44 1 45 1 46 1 47 48 1 1 49 1 50 1 51 52 1 53 1 54 1 55 1 56 1 57 1 58 1 1 59 1 60 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #123:
score: 0
Accepted
time: 80ms
memory: 26976kb
input:
9970 100000 2 1 3 1 4 1 1 5 1 6 7 1 8 1 1 9 1 10 1 11 12 1 13 1 1 14 15 1 16 1 17 1 1 18 19 1 20 1 21 1 1 22 1 23 24 1 1 25 26 1 27 1 1 28 29 1 30 1 31 1 1 32 33 1 34 1 1 35 1 36 37 1 1 38 1 39 40 1 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 1 49 50 1 51 1 1 52 1 53 1 54 55 1 1 56 1 57 1 58 1 59 60 1 6...
output:
9969 0 9968 0 9967 0 9966 0 9965 0 9964 0 9963 0 9962 0 9961 0 9960 0 9959 0 9958 0 9957 0 9956 0 9955 0 9954 0 9953 0 9952 0 9951 0 9950 0 9949 0 9948 0 9947 0 9946 0 9945 0 9944 0 9943 0 9942 0 9941 0 9940 0 9939 0 9938 0 9937 0 9936 0 9935 0 9934 0 9933 0 9932 0 9931 0 9930 0 9929 0 9928 0 9927 0...
result:
ok q=100000
Test #124:
score: 0
Accepted
time: 78ms
memory: 24952kb
input:
9970 100000 2 1 1 3 1 4 1 5 6 1 1 7 8 1 9 1 10 1 1 11 1 12 13 1 14 1 1 15 16 1 17 1 1 18 1 19 1 20 1 21 22 1 23 1 24 1 1 25 1 26 1 27 1 28 29 1 1 30 1 31 32 1 33 1 1 34 1 35 1 36 1 37 1 38 39 1 40 1 1 41 1 42 1 43 1 44 45 1 46 1 1 47 1 48 1 49 1 50 51 1 1 52 1 53 1 54 1 55 56 1 57 1 58 1 1 59 1 60 6...
output:
9969 9968 0 9967 0 9966 9965 0 9964 9963 0 0 9962 0 0 0 9961 0 0 9960 9959 0 0 0 9958 9957 0 9956 9955 9954 9953 9952 9951 9950 0 0 9949 9948 9947 9946 9945 0 9944 0 0 0 0 9943 9942 9941 0 9940 9939 0 0 0 0 0 0 9938 0 9937 0 9936 9935 9934 9933 9932 9931 0 0 0 0 0 0 0 0 9930 0 9929 0 0 9928 9927 992...
result:
ok q=100000
Test #125:
score: 0
Accepted
time: 81ms
memory: 25364kb
input:
9970 100000 1 2 3 1 1 5 7 1 1 9 11 1 1 13 15 1 17 1 19 1 21 1 1 23 25 1 1 27 1 29 1 31 1 33 35 1 37 1 39 1 1 41 43 1 45 1 47 1 1 49 1 51 1 53 1 55 1 57 1 59 61 1 1 63 65 1 1 67 69 1 71 1 1 73 1 75 77 1 1 79 1 81 83 1 1 85 1 87 1 89 1 91 1 93 1 95 1 97 1 99 101 1 1 103 1 105 1 107 109 1 111 1 113 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #126:
score: 0
Accepted
time: 84ms
memory: 25152kb
input:
9970 100000 2 1 3 1 5 1 1 7 9 1 1 11 13 1 1 15 17 1 19 1 1 21 23 1 1 25 1 27 29 1 1 31 33 1 35 1 37 1 1 39 41 1 43 1 1 45 1 47 49 1 1 51 53 1 55 1 1 57 1 59 61 1 63 1 1 65 1 67 1 69 1 71 73 1 1 75 1 77 79 1 1 81 1 83 1 85 87 1 89 1 91 1 93 1 95 1 1 97 1 99 1 101 103 1 105 1 107 1 109 1 111 1 1 113 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #127:
score: 0
Accepted
time: 93ms
memory: 27224kb
input:
9970 100000 1 2 1 3 1 5 1 7 9 1 11 1 13 1 1 15 1 17 19 1 1 21 1 23 25 1 1 27 1 29 1 31 1 33 35 1 37 1 1 39 41 1 1 43 45 1 1 47 1 49 51 1 53 1 55 1 1 57 59 1 1 61 1 63 1 65 1 67 1 69 1 71 1 73 75 1 77 1 79 1 1 81 83 1 85 1 87 1 89 1 1 91 93 1 1 95 97 1 1 99 101 1 103 1 1 105 1 107 1 109 111 1 1 113 1...
output:
1 0 9969 4985 4984 4983 4982 0 9968 4981 9967 4980 4979 4978 4977 0 9966 0 9965 0 9964 4976 9963 4975 9962 4974 9961 0 9960 0 4973 4972 9959 4971 4970 0 9958 4969 4968 0 4967 4966 4965 0 4964 4963 9957 4962 9956 4961 4960 0 9955 0 9954 0 9953 0 9952 0 4959 4958 4957 0 4956 0 4955 4954 9951 4953 4952...
result:
ok q=100000
Test #128:
score: 0
Accepted
time: 74ms
memory: 24980kb
input:
9970 100000 1 2 1 3 1 5 7 1 1 9 1 11 1 13 1 15 17 1 1 19 21 1 23 1 25 1 1 27 1 29 1 31 33 1 35 1 1 37 39 1 1 41 1 43 1 45 47 1 49 1 1 51 53 1 1 55 57 1 59 1 61 1 63 1 65 1 67 1 1 69 1 71 1 73 1 75 1 77 79 1 81 1 1 83 85 1 87 1 1 89 1 91 93 1 1 95 1 97 1 99 101 1 103 1 1 105 107 1 109 1 1 111 1 113 1...
output:
0 0 0 0 1 9969 9968 9967 4985 4984 9966 4983 4982 9965 9964 9963 0 4981 4980 9962 9961 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 0 4968 0 9960 9959 4967 4966 0 0 4965 4964 4963 9958 0 9957 0 0 4962 4961 0 0 0 0 0 0 4960 4959 4958 4957 4956 4955 4954 4953 9956 9955 9954 9953 0 0 4952 495...
result:
ok q=100000
Test #129:
score: 0
Accepted
time: 87ms
memory: 25052kb
input:
9970 100000 3 1 1 4 7 1 1 10 13 1 16 1 1 19 22 1 25 1 1 28 31 1 1 34 37 1 1 40 43 1 1 46 49 1 52 1 1 55 58 1 1 61 1 64 1 67 1 70 73 1 1 76 1 79 1 82 1 85 1 88 91 1 94 1 97 1 100 1 103 1 1 106 109 1 112 1 1 115 1 118 121 1 124 1 1 127 130 1 133 1 136 1 139 1 1 142 145 1 1 148 1 151 1 154 1 157 160 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #130:
score: 0
Accepted
time: 91ms
memory: 25052kb
input:
9970 100000 3 1 1 4 7 1 10 1 13 1 1 16 19 1 1 22 25 1 1 28 1 31 1 34 1 37 1 40 43 1 1 46 1 49 1 52 1 55 1 58 1 61 1 64 1 67 1 70 73 1 1 76 79 1 1 82 1 85 1 88 1 91 1 94 1 97 1 100 1 103 1 106 1 109 1 112 1 115 118 1 1 121 124 1 127 1 130 1 1 133 1 136 1 139 1 142 1 145 1 148 151 1 154 1 1 157 1 160 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #131:
score: 0
Accepted
time: 78ms
memory: 27104kb
input:
9970 100000 2 1 3 1 1 4 1 7 10 1 1 13 1 16 19 1 22 1 25 1 1 28 1 31 1 34 37 1 1 40 1 43 1 46 49 1 1 52 1 55 1 58 1 61 1 64 67 1 1 70 73 1 1 76 1 79 82 1 1 85 1 88 91 1 94 1 97 1 100 1 1 103 1 106 109 1 1 112 115 1 118 1 121 1 1 124 1 127 1 130 133 1 1 136 139 1 1 142 145 1 1 148 1 151 1 154 1 157 16...
output:
2 1 9969 3325 9968 6647 9967 0 6646 6645 6644 3324 3323 6643 6642 3322 6641 3321 6640 6639 9966 3320 9965 6638 6637 3319 3318 3317 9964 0 9963 3316 3315 3314 3313 3312 3311 3310 6636 3309 6635 0 9962 6634 6633 0 9961 0 6632 3308 6631 3307 6630 3306 3305 6629 3304 3303 3302 6628 6627 0 6626 6625 9960...
result:
ok q=100000
Test #132:
score: 0
Accepted
time: 74ms
memory: 25024kb
input:
9970 100000 1 2 1 3 4 1 7 1 1 10 13 1 16 1 1 19 22 1 25 1 1 28 1 31 1 34 1 37 40 1 43 1 46 1 1 49 1 52 1 55 1 58 1 61 64 1 1 67 70 1 1 73 76 1 1 79 82 1 1 85 1 88 91 1 1 94 1 97 1 100 1 103 1 106 109 1 1 112 1 115 118 1 121 1 124 1 127 1 130 1 133 1 1 136 1 139 142 1 145 1 1 148 151 1 1 154 1 157 1 ...
output:
2 1 9969 6647 9968 9967 0 0 6646 6645 6644 3325 6643 6642 6641 6640 3324 6639 6638 6637 6636 6635 3323 3322 3321 3320 3319 3318 3317 3316 3315 3314 3313 6634 3312 3311 3310 3309 3308 3307 3306 3305 3304 6633 9966 9965 0 0 6632 3303 6631 6630 6629 6628 6627 6626 6625 6624 9964 3302 3301 3300 3299 0 3...
result:
ok q=100000
Test #133:
score: 0
Accepted
time: 86ms
memory: 25016kb
input:
9970 100000 3 1 1 5 1 9 1 13 17 1 21 1 25 1 1 29 33 1 1 37 1 41 45 1 49 1 53 1 57 1 61 1 65 1 1 69 1 73 1 77 1 81 85 1 1 89 93 1 97 1 101 1 105 1 1 109 113 1 117 1 121 1 125 1 1 129 133 1 1 137 1 141 1 145 149 1 1 153 157 1 1 161 1 165 1 169 1 173 1 177 181 1 185 1 189 1 193 1 1 197 201 1 1 205 209 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #134:
score: 0
Accepted
time: 100ms
memory: 27188kb
input:
9970 100000 1 2 1 3 1 5 9 1 1 13 1 17 1 21 1 25 29 1 1 33 37 1 1 41 45 1 1 49 1 53 1 57 1 61 65 1 69 1 73 1 1 77 1 81 1 85 1 89 1 93 1 97 101 1 105 1 109 1 1 113 1 117 121 1 125 1 1 129 1 133 137 1 1 141 145 1 1 149 153 1 1 157 1 161 1 165 169 1 173 1 1 177 1 181 1 185 1 189 193 1 1 197 1 201 205 1 ...
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 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 q=100000
Test #135:
score: 0
Accepted
time: 99ms
memory: 27076kb
input:
9970 100000 1 2 1 5 9 1 13 1 17 1 1 21 25 1 1 29 33 1 1 37 41 1 1 45 1 49 1 53 1 57 61 1 65 1 69 1 73 1 77 1 1 81 85 1 89 1 93 1 1 97 101 1 1 105 1 109 1 113 1 117 1 121 1 125 129 1 1 133 1 137 1 141 1 145 1 149 153 1 1 157 1 161 165 1 169 1 1 173 177 1 181 1 1 185 189 1 193 1 197 1 1 201 205 1 1 20...
output:
2494 1 2495 2493 2492 2491 2490 2489 2488 2487 4987 4986 4985 4984 2486 2485 2484 2483 9969 7478 7477 0 7476 4983 2482 2481 2480 4982 4981 4980 7475 7474 9968 4979 9967 2479 9966 0 7473 7472 7471 7470 4978 4977 4976 2478 4975 7469 7468 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 7467 2477 2476...
result:
ok q=100000
Test #136:
score: 0
Accepted
time: 101ms
memory: 27036kb
input:
9970 100000 1 3 5 1 9 1 13 1 1 17 21 1 25 1 1 29 33 1 1 37 1 41 1 45 1 49 53 1 57 1 61 1 65 1 69 1 73 1 77 1 1 81 85 1 1 89 1 93 1 97 1 101 105 1 109 1 113 1 1 117 1 121 1 125 129 1 1 133 137 1 141 1 145 1 1 149 153 1 157 1 1 161 1 165 1 169 1 173 1 177 181 1 1 185 1 189 193 1 1 197 1 201 1 205 1 20...
output:
0 0 0 0 4987 9969 1 2494 7478 7477 9968 4986 4985 4984 2493 2492 2491 2490 2489 2488 2487 9967 7476 7475 7474 9966 9965 7473 7472 9964 7471 7470 9963 9962 2486 9961 7469 2485 2484 2483 4983 4982 4981 2482 2481 2480 2479 2478 2477 2476 0 0 7468 7467 7466 7465 7464 0 0 0 2475 2474 2473 2472 2471 2470 ...
result:
ok q=100000
Test #137:
score: 0
Accepted
time: 86ms
memory: 25304kb
input:
9970 100000 3 1 4 1 1 5 6 1 11 1 1 16 1 21 1 26 1 31 36 1 41 1 1 46 1 51 1 56 61 1 66 1 1 71 76 1 81 1 86 1 91 1 1 96 101 1 106 1 111 1 1 116 1 121 1 126 131 1 136 1 1 141 146 1 151 1 156 1 1 161 1 166 171 1 176 1 181 1 186 1 1 191 196 1 201 1 206 1 211 1 216 1 221 1 226 1 231 1 1 236 1 241 1 246 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #138:
score: 0
Accepted
time: 82ms
memory: 27072kb
input:
9970 100000 3 1 6 1 11 1 1 16 1 21 26 1 1 31 1 36 1 41 46 1 51 1 56 1 61 1 1 66 1 71 1 76 81 1 86 1 1 91 96 1 1 101 1 106 1 111 116 1 1 121 126 1 131 1 1 136 141 1 1 146 151 1 156 1 161 1 166 1 1 171 176 1 1 181 186 1 1 191 196 1 1 201 206 1 1 211 1 216 1 221 1 226 1 231 1 236 241 1 1 246 251 1 1 25...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #139:
score: 0
Accepted
time: 83ms
memory: 27064kb
input:
9970 100000 1 2 1 6 11 1 16 1 1 21 26 1 31 1 1 36 41 1 46 1 51 1 56 1 1 61 66 1 1 71 1 76 81 1 1 86 91 1 1 96 1 101 106 1 111 1 116 1 121 1 126 1 1 131 1 136 141 1 1 146 151 1 156 1 161 1 166 1 171 1 176 1 181 1 186 1 191 1 1 196 1 201 206 1 1 211 1 216 1 221 1 226 1 231 1 236 241 1 246 1 1 251 256 ...
output:
1995 0 1996 3990 5984 5983 5982 5981 1 5980 1994 1993 1992 1991 1990 5979 5978 1989 1988 1987 1986 1985 3989 3988 3987 3986 5977 5976 1984 1983 1982 5975 7977 0 1981 0 9970 3985 1980 1979 1978 1977 1976 1975 7976 0 1974 0 3984 3983 3982 1973 1972 1971 1970 5974 5973 3981 1969 1968 1967 1966 1965 196...
result:
ok q=100000
Test #140:
score: 0
Accepted
time: 74ms
memory: 26996kb
input:
9970 100000 1 2 3 1 6 1 1 11 1 16 1 21 1 26 31 1 36 1 41 1 1 46 51 1 56 1 1 61 1 66 71 1 1 76 81 1 86 1 91 1 96 1 1 101 106 1 111 1 116 1 121 1 126 1 131 1 136 1 1 141 1 146 151 1 1 156 1 161 1 166 1 171 1 176 1 181 1 186 191 1 1 196 201 1 206 1 1 211 216 1 221 1 226 1 231 1 1 236 1 241 1 246 251 1 ...
output:
0 5984 7977 7976 7975 7974 7973 1 7972 7971 7970 7969 1996 3989 3990 3988 3987 3986 3985 3984 3983 7968 7967 7966 2 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959...
result:
ok q=100000
Test #141:
score: 0
Accepted
time: 92ms
memory: 27096kb
input:
9970 100000 2 1 1 6 1 7 13 1 19 1 1 25 1 31 1 37 1 43 1 49 1 55 1 61 1 67 73 1 79 1 1 85 91 1 1 97 103 1 109 1 115 1 121 1 127 1 1 133 1 139 145 1 151 1 157 1 1 163 1 169 175 1 181 1 187 1 1 193 199 1 1 205 1 211 1 217 223 1 1 229 1 235 241 1 247 1 253 1 1 259 1 265 271 1 277 1 1 283 289 1 1 295 301...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3327 4991 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 q=100000
Test #142:
score: 0
Accepted
time: 85ms
memory: 25056kb
input:
9970 100000 2 1 1 3 4 1 1 6 7 1 1 13 1 19 1 25 1 31 1 37 43 1 1 49 1 55 61 1 67 1 1 73 79 1 85 1 1 91 1 97 1 103 109 1 115 1 121 1 1 127 133 1 1 139 145 1 1 151 157 1 163 1 1 169 175 1 181 1 187 1 193 1 1 199 205 1 1 211 217 1 223 1 229 1 1 235 241 1 1 247 1 253 259 1 265 1 271 1 1 277 1 283 289 1 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #143:
score: 0
Accepted
time: 81ms
memory: 25252kb
input:
9970 100000 4 1 1 5 6 1 7 1 1 13 1 19 25 1 31 1 37 1 1 43 49 1 55 1 61 1 67 1 1 73 1 79 85 1 1 91 97 1 103 1 1 109 1 115 121 1 1 127 133 1 1 139 1 145 151 1 1 157 163 1 1 169 175 1 181 1 187 1 1 193 1 199 1 205 211 1 1 217 1 223 229 1 235 1 1 241 247 1 253 1 1 259 265 1 1 271 1 277 1 283 1 289 1 295...
output:
2 0 1665 3 6652 1 4990 1664 3328 3327 1667 3326 1663 1662 1661 1660 1666 1659 1658 1657 1656 1655 1654 1653 1652 1651 1650 1649 1648 1647 1646 1645 6651 4989 4988 4987 6650 4986 6649 4985 4984 6648 1644 1643 9972 4983 1642 1641 1640 1639 1638 3325 4982 1637 1636 4981 4980 6647 4979 6646 6645 3324 33...
result:
ok q=100000
Test #144:
score: 0
Accepted
time: 75ms
memory: 27272kb
input:
9970 100000 3 1 1 4 5 1 1 7 13 1 19 1 1 25 1 31 37 1 43 1 1 49 55 1 61 1 67 1 73 1 79 1 1 85 1 91 1 97 1 103 109 1 1 115 1 121 1 127 1 133 139 1 1 145 151 1 1 157 163 1 1 169 175 1 181 1 187 1 1 193 199 1 205 1 211 1 217 1 1 223 1 229 235 1 1 241 1 247 1 253 259 1 1 265 271 1 1 277 283 1 1 289 295 1...
output:
1 1665 2 3327 4990 6652 3 1664 1663 1662 1661 1660 1659 3328 1658 1657 1656 1655 1654 1653 4989 4988 1652 1651 1650 1649 1648 1647 1646 1645 1644 1643 1642 1641 1640 1639 6651 6650 6649 9972 8312 3326 8311 8310 8309 6648 6647 6646 6645 4987 4986 4985 4984 4983 4982 4981 4980 4979 1638 4978 4977 4976...
result:
ok q=100000
Test #145:
score: 0
Accepted
time: 82ms
memory: 25188kb
input:
9970 100000 3 1 6 1 1 7 1 8 15 1 1 22 29 1 1 36 43 1 1 50 1 57 1 64 71 1 1 78 1 85 92 1 1 99 1 106 1 113 1 120 1 127 1 134 141 1 148 1 1 155 162 1 169 1 176 1 183 1 190 1 197 1 204 1 211 1 1 218 225 1 1 232 239 1 246 1 1 253 1 260 1 267 1 274 281 1 1 288 1 295 302 1 309 1 1 316 1 323 330 1 1 337 344...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #146:
score: 0
Accepted
time: 73ms
memory: 25028kb
input:
9970 100000 1 3 5 1 6 1 1 8 15 1 22 1 29 1 36 1 1 43 50 1 57 1 64 1 1 71 1 78 1 85 92 1 99 1 106 1 113 1 1 120 127 1 134 1 141 1 1 148 1 155 1 162 169 1 1 176 1 183 1 190 197 1 1 204 1 211 218 1 1 225 1 232 1 239 1 246 253 1 1 260 1 267 274 1 1 281 288 1 1 295 302 1 1 309 1 316 1 323 1 330 1 337 344...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1430 2856 7128 0 0 0 0 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 q=100000
Test #147:
score: 0
Accepted
time: 66ms
memory: 25052kb
input:
9970 100000 3 1 4 1 6 1 8 1 1 15 1 22 1 29 36 1 43 1 50 1 1 57 64 1 1 71 78 1 1 85 1 92 99 1 106 1 113 1 120 1 127 1 134 1 1 141 1 148 155 1 162 1 1 169 1 176 183 1 1 190 197 1 1 204 1 211 218 1 1 225 232 1 1 239 1 246 1 253 260 1 267 1 1 274 1 281 288 1 1 295 1 302 1 309 1 316 323 1 1 330 1 337 1 3...
output:
1428 1 4279 7128 1429 5704 1430 2 5703 3 2855 4278 1427 1426 1425 1424 1423 5702 5701 2854 2853 2852 2851 4277 4276 4275 1422 1421 1420 0 1419 1418 8551 2850 1417 1416 1415 4274 1414 1413 1412 1411 1410 1409 1408 1407 1406 1405 1404 2849 2848 2847 2846 2845 5700 7127 4273 1403 1402 7126 5699 5698 85...
result:
ok q=100000
Test #148:
score: 0
Accepted
time: 80ms
memory: 27032kb
input:
9970 100000 3 1 5 1 1 8 15 1 1 22 1 29 36 1 43 1 50 1 57 1 64 1 1 71 1 78 85 1 1 92 1 99 106 1 1 113 120 1 127 1 1 134 141 1 1 148 155 1 1 162 169 1 176 1 1 183 190 1 197 1 1 204 211 1 218 1 225 1 1 232 239 1 1 246 253 1 260 1 1 267 274 1 1 281 288 1 295 1 1 302 1 309 316 1 323 1 330 1 337 1 344 1 3...
output:
0 0 2855 1 1428 1429 2854 4281 2 1426 4280 1425 1427 1424 1423 1422 1421 1420 1419 5705 2853 2852 2851 2850 2849 9974 9973 9972 2848 2847 2846 2845 2844 4279 2843 2842 2841 2840 2839 2838 2837 2836 2835 2834 2833 2832 2831 2830 2829 2828 2827 2826 2825 2824 4278 4277 4276 4275 4274 4273 4272 4271 42...
result:
ok q=100000
Test #149:
score: 0
Accepted
time: 90ms
memory: 25360kb
input:
9970 100000 2 1 1 3 1 4 5 1 7 1 8 1 1 9 1 17 25 1 1 33 1 41 1 49 1 57 1 65 73 1 1 81 1 89 1 97 1 105 1 113 121 1 1 129 137 1 145 1 1 153 161 1 169 1 177 1 1 185 193 1 201 1 209 1 1 217 1 225 233 1 241 1 1 249 257 1 265 1 1 273 1 281 289 1 297 1 305 1 1 313 321 1 329 1 1 337 345 1 353 1 1 361 1 369 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #150:
score: 0
Accepted
time: 92ms
memory: 27224kb
input:
9970 100000 1 4 1 5 6 1 8 1 9 1 17 1 25 1 1 33 1 41 1 49 57 1 65 1 1 73 81 1 89 1 97 1 105 1 1 113 121 1 1 129 137 1 145 1 1 153 1 161 1 169 177 1 1 185 1 193 1 201 209 1 217 1 1 225 233 1 1 241 249 1 257 1 265 1 1 273 1 281 289 1 1 297 305 1 1 313 321 1 1 329 1 337 345 1 1 353 361 1 369 1 377 1 385...
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 4 1254 7486 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 q=100000
Test #151:
score: 0
Accepted
time: 80ms
memory: 27124kb
input:
9970 100000 1 3 1 6 8 1 1 9 17 1 25 1 33 1 1 41 1 49 57 1 65 1 73 1 81 1 89 1 1 97 105 1 113 1 121 1 1 129 1 137 1 145 1 153 161 1 169 1 177 1 1 185 193 1 1 201 209 1 1 217 1 225 233 1 1 241 249 1 257 1 265 1 1 273 281 1 289 1 1 297 1 305 1 313 1 321 1 329 1 337 345 1 353 1 1 361 1 369 1 377 385 1 1...
output:
1 1250 4994 2 3748 6240 2499 2500 3 1251 7486 1252 3747 2501 4993 2498 2497 4992 4991 2496 1249 1248 1247 1246 1245 1244 1243 1242 1241 1240 1239 1238 1237 2495 2494 2493 1236 1235 1234 1233 1232 1231 1230 1229 1228 1227 1226 1225 1224 4990 1223 1222 1221 1220 1219 1218 1217 1216 1215 2492 2491 1214...
result:
ok q=100000
Test #152:
score: 0
Accepted
time: 81ms
memory: 27064kb
input:
9970 100000 2 1 1 3 5 1 1 9 17 1 25 1 1 33 41 1 1 49 1 57 65 1 73 1 81 1 89 1 1 97 105 1 1 113 121 1 1 129 1 137 145 1 153 1 1 161 1 169 1 177 185 1 193 1 201 1 1 209 1 217 225 1 1 233 241 1 249 1 257 1 265 1 1 273 1 281 1 289 297 1 1 305 1 313 1 321 1 329 337 1 345 1 353 1 1 361 1 369 377 1 1 385 1...
output:
0 0 3746 1252 3747 6241 7486 1 2 7485 7484 7483 7482 7481 2500 1250 4994 2499 3748 4995 7480 7479 7478 3 1249 1248 1247 1246 1251 1245 1244 1243 1242 1241 1240 1239 1238 1237 1236 1235 4993 6240 6239 6238 3745 3744 3743 3742 4992 1234 1233 1232 1231 1230 1229 1228 1227 1226 1225 1224 1223 1222 1221 ...
result:
ok q=100000
Test #153:
score: 0
Accepted
time: 65ms
memory: 24200kb
input:
1000 100000 1 5 17 1 22 1 33 1 1 34 35 1 41 1 1 55 1 56 60 1 75 1 76 1 1 77 88 1 1 89 1 93 1 95 1 96 97 1 98 1 1 103 1 105 108 1 1 112 1 115 116 1 143 1 1 147 156 1 164 1 1 168 183 1 188 1 197 1 198 1 199 1 210 1 1 213 215 1 1 217 223 1 224 1 225 1 228 1 1 233 236 1 240 1 249 1 250 1 258 1 259 1 1 2...
output:
4132
result:
ok q=100000
Test #154:
score: 0
Accepted
time: 82ms
memory: 24132kb
input:
1000 100000 1 10 1 16 21 1 23 1 1 28 30 1 1 31 1 36 39 1 1 44 1 45 1 48 1 57 61 1 62 1 1 63 67 1 69 1 77 1 1 78 1 84 1 91 94 1 96 1 1 100 1 104 112 1 115 1 1 120 1 124 128 1 130 1 137 1 148 1 1 161 164 1 170 1 1 173 1 185 188 1 189 1 1 192 1 195 1 200 207 1 1 210 1 219 230 1 237 1 239 1 245 1 247 1 ...
output:
1009 314 590 2462 10 696 1182 641 444 166 1528 274 680 1683 986 730 114 288 2087 195 835 1407 401 509 2189 2392 2157 2088 2688 442 1723 2063 4379 454 429 1371 342 159 555 2359 211 160 116 286 2306 2672 2891 2446 871 127 79 928 1727 1496 2143 1384 2572 517 249 394 2203 358 187 1514 2808 153 1944 2944...
result:
ok q=100000
Test #155:
score: 0
Accepted
time: 94ms
memory: 24204kb
input:
1000 100000 1 10 1 13 14 1 16 1 1 19 21 1 32 1 1 39 40 1 1 44 49 1 1 51 52 1 1 54 1 56 61 1 63 1 70 1 1 73 1 83 1 87 1 99 101 1 104 1 111 1 114 1 119 1 121 1 122 1 126 1 1 130 133 1 135 1 1 146 150 1 158 1 170 1 183 1 1 184 185 1 186 1 187 1 1 190 192 1 196 1 205 1 208 1 223 1 227 1 1 235 1 242 244 ...
output:
740 654 67 1044 101 519 913 325 17 4552 5110 1288 774 33 2591 2019 1135 493 2310 1194 3562 840 1034 412 1536 258 150 1195 3009 252 3149 4106 986 226 608 689 409 663 120 898 976 1987 2340 247 1611 1813 882 331 40 248 630 953 103 812 885 1070 1666 482 414 266 3595 2554 430 1253 193 2965 4316 3493 3895...
result:
ok q=100000
Test #156:
score: 0
Accepted
time: 89ms
memory: 26224kb
input:
1000 100000 1 2 3 1 5 1 1 8 9 1 10 1 1 11 19 1 21 1 42 1 44 1 45 1 1 46 1 67 69 1 1 75 1 87 1 88 100 1 103 1 114 1 121 1 1 123 127 1 131 1 1 143 1 149 151 1 153 1 159 1 1 163 1 174 176 1 1 185 1 186 191 1 1 194 1 205 210 1 1 215 1 217 1 219 1 220 222 1 1 229 232 1 234 1 1 237 240 1 1 241 245 1 1 247...
output:
0 0 0 0 0 0 0 1136 186 20 228 240 453 33 617 1163 2936 190 828 1551 1333 767 956 116 713 1082 1257 1318 2084 1071 754 945 5249 5858 62 2156 441 467 657 4689 510 715 912 34 3956 6511 2184 5166 6353 1029 4359 7882 624 2625 174 318 1940 2777 2959 1309 1598 1280 2260 249 3814 9924 291 881 92 559 1594 26...
result:
ok q=100000
Test #157:
score: 0
Accepted
time: 87ms
memory: 26184kb
input:
1000 100000 1 6 1 12 18 1 19 1 34 1 1 37 41 1 53 1 58 1 1 63 1 66 1 70 73 1 1 80 1 82 94 1 1 104 1 110 1 112 1 114 1 115 118 1 121 1 126 1 131 1 136 1 1 137 139 1 1 145 146 1 148 1 1 149 1 159 1 161 164 1 170 1 186 1 189 1 191 1 193 1 1 197 1 206 207 1 208 1 212 1 224 1 1 225 1 226 228 1 229 1 233 1...
output:
3051 4202 1020 1458 2074 2845 1822 1489 1890 2276 329 1165 1569 83 1464 2259 3046 4993 6680 7041 758 801 983 1976 2964 3145 1445 1845 2446 201 390 1433 1631 2426 6277 6644 7399 8927 546 732 1729 1600 738 1943 531 706 1916 3686 3887 4061 4654 4843 5611 7296 7469 7660 8446 8640 3567 4533 5485 5878 214...
result:
ok q=100000
Test #158:
score: 0
Accepted
time: 79ms
memory: 26228kb
input:
1000 100000 1 10 1 20 23 1 26 1 32 1 35 1 1 41 47 1 1 52 1 54 57 1 1 58 61 1 68 1 71 1 1 82 1 85 90 1 103 1 1 114 1 124 125 1 129 1 1 133 1 135 139 1 140 1 1 143 1 158 1 160 1 161 164 1 1 169 174 1 181 1 186 1 187 1 188 1 189 1 199 1 1 208 1 227 1 228 1 232 1 240 1 243 250 1 1 255 260 1 270 1 272 1 ...
output:
0 0 157 2131 4522 6322 7500 8680 372 700 1902 2475 4672 4881 5093 6669 7273 1308 1896 4269 6058 9386 9586 2652 5649 7424 10335 10547 11465 12387 12568 965 1364 1765 2352 2951 3316 821 1016 1217 2006 3583 3995 4178 3540 2251 3414 3634 4638 5638 5834 153 746 946 2938 3127 3713 5522 6312 8672 10043 111...
result:
ok q=100000
Test #159:
score: 0
Accepted
time: 75ms
memory: 24376kb
input:
1000 100000 5 1 1 11 1 20 1 37 43 1 44 1 47 1 48 1 54 1 1 63 69 1 1 70 72 1 73 1 83 1 84 1 1 86 1 93 1 94 1 95 1 101 1 108 114 1 115 1 124 1 137 1 1 141 1 144 1 151 158 1 159 1 160 1 167 1 175 1 181 1 1 183 1 191 1 196 1 198 1 203 1 213 1 215 216 1 239 1 245 1 246 1 249 1 1 254 261 1 264 1 277 1 289...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #160:
score: 0
Accepted
time: 77ms
memory: 24088kb
input:
1000 100000 2 1 15 1 1 18 21 1 1 23 33 1 52 1 54 1 55 1 1 56 1 57 1 61 62 1 1 66 69 1 1 72 1 73 1 75 79 1 1 85 87 1 1 88 1 89 95 1 104 1 121 1 1 123 1 127 1 131 1 135 1 136 137 1 1 139 1 148 150 1 1 156 1 162 1 189 192 1 193 1 1 194 1 197 1 209 1 213 1 216 1 218 220 1 221 1 222 1 1 230 248 1 1 249 1...
output:
681
result:
ok q=100000
Test #161:
score: 0
Accepted
time: 65ms
memory: 24136kb
input:
1000 100000 5 1 11 1 1 15 23 1 25 1 1 26 1 27 1 30 35 1 39 1 1 49 1 53 1 57 1 72 1 73 1 78 1 81 83 1 1 85 1 87 88 1 96 1 101 1 1 107 110 1 1 112 116 1 118 1 1 121 1 123 124 1 125 1 131 1 134 1 1 137 1 140 141 1 143 1 155 1 1 157 1 168 171 1 177 1 182 1 184 1 185 1 1 187 193 1 1 206 207 1 1 208 209 1...
output:
742 2504 29 481 2013 787 525 2461 935 2221 2411 683 1614 2984 161 1726 1311 2063 2349 148 3839 822 8518 782 1085 1757 2028 107 162 1956 339 3874 352 2506 25 3354 343 70 291 891 1848 1841 217 809 95 814 310 99 677 1847 2431 373 190 379 1067 2400 4557 866 2006 1021 1818 222 8051 141 1753 196 122 2262 ...
result:
ok q=100000
Test #162:
score: 0
Accepted
time: 86ms
memory: 24240kb
input:
1000 100000 1 6 7 1 1 12 1 22 1 25 1 29 1 31 36 1 45 1 1 67 75 1 1 81 85 1 1 89 95 1 97 1 1 103 115 1 123 1 125 1 1 129 133 1 137 1 148 1 1 155 158 1 178 1 179 1 1 181 1 187 1 188 205 1 207 1 208 1 1 211 1 214 1 219 1 223 231 1 1 237 239 1 1 242 243 1 251 1 256 1 1 260 262 1 269 1 270 1 271 1 275 1 ...
output:
240 1038 2213 2776 3357 414 615 3337 466 659 1854 501 593 4880 7655 317 1862 3389 760 4041 686 628 1819 1132 405 765 2806 4141 5168 718 2854 191 2348 2941 3686 5290 5528 246 2202 1984 2360 3529 5318 13067 8364 10230 17048 17747 308 751 288 779 10 1810 2174 1830 129 1123 3610 3972 5408 7915 256 180 7...
result:
ok q=100000
Test #163:
score: 0
Accepted
time: 92ms
memory: 26252kb
input:
1000 100000 3 1 8 1 9 1 1 16 28 1 45 1 1 49 1 55 1 56 57 1 66 1 68 1 1 70 1 74 78 1 1 84 1 85 86 1 87 1 97 1 99 1 103 1 105 1 1 107 1 111 1 112 1 127 130 1 1 133 1 134 142 1 143 1 149 1 161 1 167 1 1 168 172 1 1 174 1 179 1 190 193 1 1 195 1 202 205 1 1 209 216 1 217 1 218 1 1 219 1 229 1 234 236 1 ...
output:
887 2087 619 1019 1827 2819 3568 753 2817 897 1900 4426 2306 2687 11346 780 1989 4908 630 4487 6675 10470 747 785 1783 865 953 4483 5469 2718 8608 10444 11187 13038 15099 20571 2854 3608 782 1778 923 2641 1080 1725 3667 4652 7828 10618 11179 779 9592 10119 12544 19730 22178 22691 2236 1763 5481 731 ...
result:
ok q=100000
Test #164:
score: 0
Accepted
time: 81ms
memory: 24204kb
input:
1000 100000 1 13 16 1 17 1 1 22 1 24 29 1 1 30 1 55 57 1 1 58 59 1 1 72 73 1 75 1 77 1 1 85 87 1 1 89 90 1 1 93 1 99 101 1 1 103 1 106 1 119 1 122 125 1 145 1 1 151 1 158 1 163 1 167 170 1 179 1 184 1 1 187 1 193 1 201 202 1 204 1 1 207 1 211 213 1 216 1 222 1 224 1 226 1 234 1 1 242 246 1 259 1 1 2...
output:
701 1342 2370 2558 2980 4754 7679 8767 10482 15535 15710 16998 18839 19931 22224 24308 24647 2272 4461 7589 8307 568 2557 4751 67 1217 3647 4425 4624 5221 7553 8271 8632 9962 10749 12092 12272 14341 17804 21926 22279 24355 192 1555 2184 2186 2187 2189 2193 2195 2198 2204 493 2493 4670 5080 9257 1080...
result:
ok q=100000
Test #165:
score: 0
Accepted
time: 91ms
memory: 26460kb
input:
1000 100000 2 1 3 1 9 1 11 1 22 1 1 33 1 39 1 42 1 43 1 44 1 49 67 1 68 1 73 1 76 1 78 1 81 1 1 84 85 1 87 1 88 1 1 93 1 99 108 1 128 1 1 129 1 132 134 1 135 1 138 1 1 142 144 1 1 150 1 155 158 1 160 1 1 170 1 175 183 1 1 193 1 197 213 1 1 215 216 1 222 1 1 225 1 233 234 1 235 1 242 1 258 1 268 1 1 ...
output:
2836 7594 8170 8957 9319 9882 11236 18182 19945 25441 26121 27129 29265 30103 31101 36911 37520 37834 38945 39121 39427 39762 64 6305 6854 9511 12773 4036 544 937 2138 6037 7895 10971 14022 14587 14784 15346 15885 16073 20414 22642 29356 486 2880 13380 13955 14354 14540 19277 19458 20528 22576 25476...
result:
ok q=100000
Test #166:
score: 0
Accepted
time: 83ms
memory: 24196kb
input:
1000 100000 13 1 22 1 1 24 1 29 32 1 42 1 46 1 50 1 1 56 1 62 66 1 1 68 1 69 71 1 1 73 1 75 81 1 1 87 88 1 94 1 1 96 101 1 107 1 1 108 110 1 111 1 126 1 1 143 148 1 1 150 160 1 166 1 176 1 1 180 1 183 1 195 1 206 211 1 1 213 1 216 219 1 236 1 1 238 1 242 1 249 251 1 252 1 256 1 266 1 1 277 1 293 295...
output:
1750 5895 6703 8440 10560 14162 16900 20222 23917 24431 27373 27915 30359 30704 32367 37549 39610 40537 41792 42235 44426 45884 46469 48003 50810 54107 58054 58414 58546 59056 59452 60209 62076 62183 62321 63895 65866 67360 67708 70745 71984 73053 73670 75911 79952 80321 80607 82238 82898 83827 8446...
result:
ok q=100000
Test #167:
score: 0
Accepted
time: 77ms
memory: 24196kb
input:
1000 100000 1 4 1 7 8 1 14 1 16 1 1 17 20 1 22 1 1 28 1 29 34 1 1 35 1 38 1 41 1 49 1 53 1 57 1 58 1 74 1 84 85 1 1 90 95 1 103 1 104 1 1 107 108 1 110 1 1 117 1 118 1 126 1 141 142 1 1 145 1 147 1 152 153 1 154 1 1 163 1 165 166 1 173 1 175 1 180 1 1 184 188 1 1 189 194 1 201 1 204 1 207 1 1 210 21...
output:
113
result:
ok q=100000
Test #168:
score: 0
Accepted
time: 82ms
memory: 26180kb
input:
1000 100000 15 1 18 1 1 26 31 1 1 37 1 40 42 1 1 46 1 48 1 49 1 53 55 1 1 68 75 1 82 1 83 1 89 1 92 1 102 1 106 1 1 113 1 114 1 119 1 121 1 123 128 1 129 1 130 1 1 133 140 1 1 143 1 153 1 154 1 163 1 167 168 1 171 1 176 1 178 1 1 190 191 1 1 192 1 200 201 1 204 1 205 1 1 206 212 1 1 215 1 218 1 223 ...
output:
18536 18406 18475 18448 18415 18525 18445 18497 18537 36809 44492 47610 54886 62967 63204 65224 66285 70814 71587 83818 91174 61497 78465 73352 89802 91146 26094 72138 75224 78848 85202 86664 2937 11618 59128 87405 88384 89243 91152 91159 91163 91169 91175 91187 54609 85656 91179 91186 91195 91201 2...
result:
ok q=100000
Test #169:
score: 0
Accepted
time: 92ms
memory: 24132kb
input:
1000 100000 5 1 14 1 1 17 33 1 40 1 55 1 1 58 59 1 1 61 1 66 70 1 1 71 1 75 76 1 79 1 1 81 90 1 95 1 1 102 1 104 1 109 119 1 130 1 1 131 142 1 144 1 147 1 1 154 158 1 1 161 170 1 178 1 1 182 187 1 189 1 1 211 217 1 1 229 1 233 245 1 248 1 1 249 254 1 256 1 1 257 258 1 271 1 1 273 1 277 286 1 1 287 1...
output:
0 0 193 881 1452 2262 270 61 691 305 388 1627 575 323 1542 566 1620 947 1945 163 1606 184 1310 271 472 180 1236 559 220 60 165 360 999 42 130 1134 1921 2558 281 1177 328 748 1962 1061 1277 99 48 439 865 156 368 644 413 476 2045 182 1628 290 492 1922 669 35 352 1993 1305 2167 1189 488 1332 160 333 12...
result:
ok q=100000
Test #170:
score: 0
Accepted
time: 90ms
memory: 24140kb
input:
1000 100000 1 5 1 13 1 19 26 1 1 29 34 1 35 1 38 1 39 1 45 1 1 46 1 67 79 1 1 92 94 1 1 97 108 1 1 111 1 120 122 1 1 129 131 1 140 1 1 143 148 1 159 1 1 169 175 1 180 1 185 1 187 1 1 189 1 192 1 195 200 1 205 1 1 208 1 213 1 228 1 232 243 1 244 1 1 245 1 246 1 263 271 1 274 1 1 281 292 1 299 1 301 1...
output:
0 1497 2282 1423 378 4548 317 3736 1807 2005 2632 675 119 1329 584 1337 522 1160 2756 4577 167 238 106 1167 2601 711 1125 2521 2219 4450 724 1533 2119 260 470 877 1121 2089 2297 4546 8170 8749 9524 1321 3514 5114 632 672 136 4319 5270 6451 6821 7211 10230 2339 1438 2446 3059 3429 4457 5413 614 1795 ...
result:
ok q=100000
Test #171:
score: 0
Accepted
time: 97ms
memory: 26468kb
input:
1000 100000 1 3 4 1 1 5 8 1 1 11 1 21 1 24 1 27 36 1 45 1 1 51 1 74 1 75 79 1 1 80 83 1 1 86 1 93 1 95 98 1 101 1 106 1 109 1 110 1 117 1 127 1 1 130 1 131 1 137 1 141 145 1 1 154 155 1 160 1 1 164 166 1 168 1 169 1 172 1 1 173 174 1 181 1 1 185 1 188 198 1 1 202 1 212 217 1 1 228 230 1 1 234 1 235 ...
output:
0 0 1393 2599 561 216 1170 143 405 973 1166 2371 3942 4519 196 1556 704 3230 5232 9767 18 966 228 2390 2593 3163 4532 4739 624 284 1042 1443 1619 2422 3976 4355 6143 139 1267 3242 3458 4229 5440 1051 90 3168 4546 4959 6498 9322 9902 212 787 1370 3548 4131 238 27 805 2576 2774 3146 3756 647 316 509 1...
result:
ok q=100000
Test #172:
score: 0
Accepted
time: 80ms
memory: 26412kb
input:
1000 100000 4 1 1 6 8 1 1 9 12 1 16 1 1 20 1 32 50 1 1 62 70 1 1 72 1 74 1 77 78 1 1 79 1 84 88 1 89 1 94 1 95 1 1 97 107 1 114 1 1 115 126 1 130 1 132 1 1 138 1 144 1 156 1 162 1 163 165 1 178 1 1 181 1 185 1 192 200 1 214 1 1 215 1 218 1 221 1 226 1 232 1 235 1 237 246 1 1 249 1 256 1 269 279 1 28...
output:
0 0 0 0 0 1357 793 1765 2177 1467 3089 4643 5234 5424 5834 6038 6221 7983 8936 9693 510 715 1099 274 1875 2888 1011 3020 4549 4953 5348 5543 596 1590 1782 1995 2802 4362 5143 349 1141 1734 3378 4712 5112 5903 7070 104 1911 3126 4096 509 2709 4094 4281 5261 6631 7799 8013 8785 8960 9346 11216 237 223...
result:
ok q=100000
Test #173:
score: 0
Accepted
time: 66ms
memory: 26284kb
input:
1000 100000 4 1 7 1 10 1 1 11 1 15 19 1 20 1 25 1 1 37 40 1 41 1 1 45 1 49 1 55 62 1 67 1 68 1 1 70 1 84 1 87 98 1 102 1 1 122 1 131 141 1 1 148 149 1 1 150 1 155 1 165 1 171 1 179 183 1 185 1 1 189 191 1 1 193 201 1 1 205 217 1 218 1 219 1 1 237 1 240 1 251 257 1 261 1 268 1 274 1 1 285 286 1 1 289...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #174:
score: 0
Accepted
time: 71ms
memory: 26204kb
input:
970 100000 2 1 3 1 4 1 5 1 6 1 1 7 1 8 1 9 1 10 1 11 1 12 13 1 14 1 1 15 1 16 1 17 18 1 1 19 1 20 21 1 22 1 1 23 24 1 25 1 26 1 1 27 28 1 1 29 30 1 31 1 32 1 33 1 1 34 35 1 1 36 1 37 1 38 39 1 40 1 1 41 1 42 1 43 44 1 45 1 1 46 47 1 1 48 1 49 1 50 1 51 1 52 53 1 54 1 1 55 1 56 1 57 1 58 59 1 60 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #175:
score: 0
Accepted
time: 73ms
memory: 24224kb
input:
970 100000 1 2 3 1 1 4 1 5 6 1 1 7 8 1 1 9 10 1 1 11 12 1 13 1 1 14 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 1 24 25 1 26 1 27 1 28 1 1 29 1 30 31 1 1 32 1 33 34 1 1 35 36 1 37 1 38 1 39 1 40 1 41 1 42 1 1 43 44 1 1 45 46 1 1 47 48 1 49 1 1 50 1 51 1 52 1 53 54 1 55 1 1 56 1 57 1 58 1 59 60 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #176:
score: 0
Accepted
time: 72ms
memory: 24064kb
input:
970 100000 1 2 1 3 1 4 1 5 6 1 7 1 1 8 9 1 1 10 11 1 1 12 1 13 1 14 15 1 1 16 17 1 1 18 19 1 20 1 21 1 1 22 23 1 1 24 25 1 1 26 1 27 28 1 29 1 30 1 1 31 32 1 1 33 1 34 35 1 36 1 1 37 1 38 1 39 1 40 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 1 49 1 50 51 1 52 1 53 1 54 1 1 55 56 1 1 57 1 58 59 1 1 60 1 ...
output:
969 0 968 0 967 0 966 0 965 0 964 0 963 0 962 0 961 0 960 0 959 0 958 0 957 0 956 0 955 0 954 0 953 0 952 0 951 0 950 0 949 0 948 0 947 0 946 0 945 0 944 0 943 0 942 0 941 0 940 0 939 0 938 0 937 0 936 0 935 0 934 0 933 0 932 0 931 0 930 0 929 0 928 0 927 0 926 0 925 0 924 0 923 0 922 0 921 0 920 0 ...
result:
ok q=100000
Test #177:
score: 0
Accepted
time: 45ms
memory: 24404kb
input:
970 100000 2 1 3 1 4 1 1 5 1 6 1 7 1 8 1 9 10 1 1 11 1 12 13 1 1 14 1 15 16 1 17 1 18 1 1 19 20 1 21 1 1 22 1 23 24 1 25 1 1 26 27 1 28 1 29 1 1 30 1 31 32 1 1 33 34 1 35 1 1 36 1 37 1 38 1 39 40 1 41 1 42 1 1 43 1 44 45 1 46 1 1 47 1 48 49 1 50 1 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 1 60 61...
output:
0 969 0 968 967 0 0 966 965 964 0 0 963 962 0 961 0 0 960 959 958 957 0 0 956 0 955 0 0 0 0 0 0 954 0 953 952 0 951 950 0 0 949 948 947 946 945 944 0 0 0 0 943 942 941 0 940 939 938 0 937 936 0 0 0 935 934 0 933 0 932 0 931 930 0 929 928 927 0 926 925 924 923 922 921 0 920 0 0 0 0 919 918 917 0 0 91...
result:
ok q=100000
Test #178:
score: 0
Accepted
time: 64ms
memory: 24416kb
input:
970 100000 2 1 3 1 1 5 1 7 1 9 11 1 1 13 15 1 1 17 19 1 1 21 23 1 1 25 1 27 29 1 31 1 1 33 35 1 37 1 39 1 1 41 1 43 1 45 1 47 1 49 51 1 1 53 55 1 1 57 59 1 61 1 63 1 1 65 67 1 1 69 1 71 73 1 75 1 77 1 79 1 1 81 83 1 1 85 1 87 89 1 91 1 93 1 1 95 1 97 1 99 101 1 1 103 1 105 1 107 1 109 1 111 113 1 11...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #179:
score: 0
Accepted
time: 77ms
memory: 24192kb
input:
970 100000 2 1 1 3 1 5 7 1 1 9 11 1 13 1 1 15 17 1 1 19 1 21 23 1 1 25 27 1 29 1 31 1 1 33 1 35 1 37 1 39 1 41 1 43 1 45 47 1 1 49 1 51 1 53 55 1 57 1 59 1 61 1 63 1 1 65 1 67 1 69 1 71 1 73 1 75 77 1 79 1 1 81 83 1 1 85 87 1 89 1 1 91 1 93 1 95 97 1 99 1 1 101 1 103 1 105 107 1 109 1 111 1 113 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #180:
score: 0
Accepted
time: 64ms
memory: 26164kb
input:
970 100000 1 2 3 1 1 5 7 1 9 1 11 1 13 1 15 1 17 1 1 19 21 1 1 23 1 25 1 27 1 29 1 31 33 1 35 1 37 1 1 39 1 41 43 1 1 45 1 47 49 1 51 1 1 53 55 1 57 1 1 59 1 61 1 63 65 1 67 1 1 69 1 71 1 73 1 75 1 77 79 1 1 81 1 83 1 85 1 87 89 1 1 91 93 1 95 1 97 1 1 99 1 101 103 1 105 1 107 1 1 109 111 1 1 113 1 ...
output:
1 0 969 0 968 0 967 485 484 0 483 482 481 480 479 0 966 478 477 476 965 475 474 473 472 471 470 0 964 0 469 0 963 468 467 466 962 0 465 464 463 462 961 461 960 0 460 459 458 0 959 457 456 455 958 0 454 453 452 451 957 450 449 0 448 0 956 447 955 0 954 0 446 0 445 444 443 442 441 440 953 0 439 438 95...
result:
ok q=100000
Test #181:
score: 0
Accepted
time: 50ms
memory: 24156kb
input:
970 100000 2 1 3 1 5 1 1 7 9 1 11 1 1 13 15 1 1 17 19 1 21 1 23 1 1 25 1 27 29 1 1 31 1 33 1 35 1 37 39 1 41 1 1 43 45 1 1 47 1 49 51 1 53 1 1 55 1 57 59 1 1 61 63 1 1 65 67 1 69 1 71 1 73 1 75 1 1 77 1 79 1 81 83 1 1 85 87 1 89 1 1 91 1 93 95 1 1 97 1 99 1 101 103 1 105 1 107 1 1 109 111 1 113 1 11...
output:
0 1 485 484 483 482 481 480 479 478 477 476 475 474 0 0 0 0 969 968 0 0 473 0 472 0 967 471 470 469 966 0 468 467 466 965 0 465 464 463 462 461 964 963 962 0 0 0 460 0 459 458 0 0 457 0 0 0 0 0 961 456 455 0 0 0 960 0 0 0 0 959 958 957 956 955 954 953 952 0 0 454 0 951 453 950 949 0 0 948 947 946 94...
result:
ok q=100000
Test #182:
score: 0
Accepted
time: 76ms
memory: 26164kb
input:
970 100000 1 3 4 1 1 10 1 13 16 1 19 1 22 1 1 25 28 1 1 31 34 1 40 1 43 1 58 1 61 1 1 64 70 1 73 1 76 1 82 1 85 1 1 91 94 1 1 100 1 103 1 109 1 112 115 1 118 1 1 127 1 130 1 133 136 1 1 139 142 1 157 1 1 160 1 163 1 166 1 178 1 184 1 187 1 190 193 1 1 196 199 1 1 205 208 1 217 1 1 220 223 1 226 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #183:
score: 0
Accepted
time: 80ms
memory: 26444kb
input:
970 100000 2 1 10 1 13 1 16 1 22 1 25 1 1 28 31 1 1 34 1 37 40 1 1 46 49 1 55 1 70 1 1 76 1 79 1 82 85 1 1 88 106 1 1 109 1 112 1 115 1 118 124 1 127 1 130 1 1 136 1 139 1 145 1 154 1 157 1 160 163 1 166 1 1 172 1 175 181 1 184 1 193 1 1 196 1 208 211 1 214 1 220 1 223 1 229 1 232 1 1 235 1 238 247 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 q=100000
Test #184:
score: 0
Accepted
time: 59ms
memory: 24404kb
input:
970 100000 3 1 4 1 1 7 10 1 13 1 16 1 19 1 1 22 1 25 1 28 37 1 1 40 43 1 46 1 1 49 52 1 1 55 1 58 1 64 1 67 1 70 73 1 76 1 79 1 1 85 91 1 94 1 97 1 106 1 1 109 1 112 115 1 1 118 1 124 127 1 133 1 139 1 1 142 1 148 1 154 157 1 160 1 1 163 166 1 169 1 172 1 175 1 181 1 1 184 187 1 1 190 1 193 199 1 1 ...
output:
1 0 210 0 211 0 411 2 412 0 3 212 413 213 214 215 216 414 415 416 417 0 4 217 5 218 6 219 418 419 7 220 8 0 9 0 10 420 11 0 12 221 13 421 422 0 222 0 223 0 224 14 423 15 16 17 225 18 226 19 20 0 227 424 21 22 23 425 426 24 25 26 27 0 28 427 228 229 230 0 29 231 428 429 430 0 431 232 233 0 234 432 23...
result:
ok q=100000
Test #185:
score: 0
Accepted
time: 67ms
memory: 24176kb
input:
970 100000 1 2 1 4 1 7 10 1 1 13 16 1 1 19 1 22 1 25 28 1 1 37 49 1 1 52 1 55 1 67 1 70 1 73 79 1 85 1 1 88 1 91 1 94 1 97 1 100 103 1 1 106 112 1 118 1 124 1 1 133 1 136 139 1 142 1 145 1 1 154 160 1 1 163 1 172 1 175 178 1 181 1 184 1 193 1 1 196 199 1 1 205 208 1 211 1 1 220 223 1 232 1 1 235 238...
output:
1 211 212 213 214 215 216 2 3 4 5 413 414 415 416 417 0 0 0 6 418 419 420 421 217 218 219 0 0 7 8 220 221 222 422 423 424 425 426 427 428 223 429 430 431 0 224 432 433 434 435 436 437 9 10 11 12 13 225 226 438 227 228 0 14 229 15 16 17 230 439 440 441 442 443 444 445 446 447 448 449 450 231 232 233 ...
result:
ok q=100000
Test #186:
score: 0
Accepted
time: 81ms
memory: 24112kb
input:
970 100000 3 1 5 1 1 9 13 1 17 1 21 1 29 1 1 33 1 37 1 41 1 49 53 1 57 1 69 1 1 73 1 77 1 81 85 1 1 89 93 1 97 1 1 101 1 105 1 117 121 1 125 1 1 129 133 1 137 1 141 1 1 145 1 149 153 1 157 1 1 161 169 1 1 173 1 181 185 1 189 1 193 1 1 197 201 1 209 1 213 1 217 1 1 221 225 1 229 1 1 233 241 1 1 245 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #187:
score: 0
Accepted
time: 79ms
memory: 26224kb
input:
970 100000 1 3 1 4 5 1 9 1 13 1 17 1 1 21 25 1 29 1 33 1 1 37 1 49 1 53 1 57 61 1 65 1 69 1 1 73 81 1 1 85 89 1 1 105 1 113 1 117 1 121 1 125 129 1 133 1 1 137 141 1 1 145 149 1 153 1 1 157 1 161 1 165 1 189 1 193 197 1 201 1 1 205 209 1 1 213 1 217 221 1 225 1 229 1 237 1 1 241 1 245 1 249 1 253 26...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 210 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 q=100000
Test #188:
score: 0
Accepted
time: 69ms
memory: 26236kb
input:
970 100000 2 1 1 3 4 1 1 5 1 9 1 13 17 1 1 21 1 25 33 1 1 37 41 1 1 45 49 1 57 1 61 1 1 65 69 1 1 73 81 1 1 85 1 89 1 97 1 101 105 1 1 113 1 117 1 121 125 1 1 129 133 1 137 1 1 141 149 1 153 1 1 157 1 161 1 165 169 1 1 173 1 177 1 181 185 1 189 1 197 1 1 201 205 1 1 209 1 213 217 1 1 221 1 229 233 1...
output:
1 0 3 0 2 421 212 627 213 214 422 0 423 628 629 215 630 4 5 6 7 0 631 8 216 217 218 424 425 426 427 428 429 219 220 430 431 432 433 434 435 436 437 221 222 438 439 440 441 442 443 444 445 446 447 448 449 9 10 0 11 223 224 0 225 450 632 633 634 635 636 451 637 638 452 12 639 640 641 13 642 14 643 15 ...
result:
ok q=100000
Test #189:
score: 0
Accepted
time: 59ms
memory: 24400kb
input:
970 100000 2 1 1 3 4 1 1 5 1 9 13 1 1 17 1 21 1 33 1 37 1 41 45 1 49 1 53 1 57 1 1 61 1 65 1 69 73 1 1 77 1 81 85 1 1 89 1 93 97 1 1 101 105 1 1 109 1 117 1 121 125 1 1 129 137 1 1 141 145 1 1 149 1 153 161 1 1 169 1 173 1 177 181 1 1 185 1 189 1 193 197 1 1 201 205 1 1 209 213 1 217 1 1 229 233 1 2...
output:
3 1 2 4 424 425 627 628 5 6 7 8 210 211 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 629 630 445 446 631 632 447 212 213 214 215 448 633 216 217 218 219 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 220 634 221 470 471 472 473 222 ...
result:
ok q=100000
Test #190:
score: 0
Accepted
time: 59ms
memory: 25308kb
input:
970 93610 1 3 1 4 1 6 1 11 16 1 21 1 1 26 1 31 36 1 1 41 46 1 1 51 56 1 1 61 1 66 1 71 76 1 81 1 86 1 1 91 96 1 101 1 106 1 1 111 1 116 121 1 126 1 1 131 136 1 141 1 1 146 1 151 1 156 161 1 1 166 171 1 176 1 181 1 186 1 1 191 1 196 1 201 1 206 211 1 216 1 1 221 1 226 1 231 236 1 241 1 246 1 1 251 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #191:
score: 0
Accepted
time: 65ms
memory: 23328kb
input:
970 93610 5 1 6 1 1 11 16 1 1 21 26 1 1 31 36 1 41 1 46 1 1 51 56 1 1 61 1 66 1 71 1 76 81 1 86 1 1 91 96 1 1 101 106 1 1 111 1 116 121 1 1 126 1 131 1 136 1 141 146 1 1 151 1 156 161 1 1 166 1 171 176 1 1 181 1 186 1 191 196 1 1 201 1 206 1 211 1 216 1 221 226 1 1 231 236 1 1 241 1 246 1 251 1 256 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 196 584 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 q=100000
Test #192:
score: 0
Accepted
time: 52ms
memory: 23332kb
input:
970 93610 1 2 1 3 4 1 1 5 6 1 1 11 16 1 21 1 1 26 1 31 1 36 41 1 46 1 1 51 1 56 61 1 1 66 1 71 76 1 1 81 86 1 1 91 1 96 1 101 106 1 111 1 116 1 121 1 1 126 1 131 1 136 141 1 146 1 1 151 156 1 1 161 1 166 171 1 1 176 1 181 186 1 1 191 196 1 201 1 1 206 1 211 1 216 1 221 1 226 231 1 1 236 1 241 246 1 ...
output:
2 1 392 3 198 778 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 4 5 585 586 6 587 779 780 781 782 215 216 783 784 588 217 218 219 220 221 589 590 222 785 786 787 7 788 223 591 592 593 594 595 224 225 596 597 789 0 226 790 227 0 8 791 792 228 393 598 394 395 599 600 601 602 603 604 ...
result:
ok q=100000
Test #193:
score: 0
Accepted
time: 54ms
memory: 23324kb
input:
970 93610 1 3 1 6 1 11 1 16 21 1 26 1 1 31 36 1 41 1 46 1 51 1 1 56 61 1 66 1 1 71 1 76 81 1 1 86 91 1 96 1 1 101 106 1 1 111 116 1 1 121 1 126 1 131 1 136 141 1 146 1 151 1 156 1 1 161 166 1 1 171 1 176 1 181 1 186 1 191 1 196 201 1 1 206 1 211 216 1 221 1 226 1 231 1 1 236 1 241 1 246 1 251 1 256 ...
output:
195 1 2 3 4 5 6 390 391 392 196 197 198 199 0 0 0 0 393 394 585 586 587 588 589 200 590 591 592 0 0 7 8 9 593 594 595 596 395 396 397 398 201 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 399 794 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 795 220 221 22...
result:
ok q=100000
Test #194:
score: 0
Accepted
time: 46ms
memory: 21336kb
input:
970 77288 1 2 3 1 1 4 5 1 1 7 13 1 1 19 1 25 31 1 37 1 43 1 1 49 1 55 61 1 1 67 1 73 1 79 1 85 91 1 97 1 103 1 1 109 115 1 121 1 1 127 133 1 139 1 1 145 1 151 1 157 1 163 169 1 175 1 181 1 187 1 193 1 199 1 205 1 1 211 217 1 1 223 1 229 1 235 241 1 1 247 253 1 259 1 1 265 271 1 1 277 1 283 289 1 1 2...
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 3 165 487 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 q=100000
Test #195:
score: 0
Accepted
time: 45ms
memory: 21104kb
input:
970 77288 1 2 5 1 1 6 7 1 13 1 19 1 1 25 31 1 37 1 43 1 49 1 55 1 61 1 1 67 1 73 1 79 1 85 91 1 1 97 103 1 109 1 115 1 1 121 127 1 1 133 139 1 145 1 151 1 157 1 1 163 1 169 175 1 1 181 1 187 1 193 199 1 1 205 1 211 1 217 223 1 1 229 235 1 1 241 1 247 253 1 1 259 1 265 1 271 1 283 289 1 295 1 301 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 326 327 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 487 0 0 0 0 0 0 1 165 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #196:
score: 0
Accepted
time: 48ms
memory: 21336kb
input:
970 77288 2 1 1 5 1 6 1 7 1 13 1 19 1 25 1 31 37 1 43 1 1 49 1 55 61 1 67 1 73 1 79 1 1 85 91 1 97 1 103 1 109 1 1 115 1 121 127 1 133 1 139 1 145 1 1 151 157 1 1 163 169 1 175 1 1 181 187 1 1 193 199 1 1 205 1 211 1 217 223 1 229 1 235 1 1 241 247 1 253 1 1 259 265 1 271 1 277 1 1 283 1 289 295 1 3...
output:
164 1 327 2 165 166 167 168 169 170 648 649 650 0 487 3 4 808 328 809 810 171 651 652 329 5 6 7 330 331 332 333 811 8 172 334 335 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 9 10 11 12 670 671 812 672 13 673 674 173 174 175 488 14 675 676 336 176 813 814 815 337 177 338 339 1...
result:
ok q=100000
Test #197:
score: 0
Accepted
time: 46ms
memory: 21144kb
input:
970 77288 2 1 1 4 1 5 1 7 13 1 1 25 31 1 37 1 43 1 1 49 1 55 61 1 67 1 73 1 1 79 1 85 1 91 97 1 1 103 1 109 1 115 121 1 127 1 1 133 1 139 1 145 1 151 1 157 163 1 169 1 175 1 1 181 1 187 193 1 199 1 1 205 211 1 1 217 223 1 229 1 235 1 1 241 1 247 1 253 1 259 1 265 1 271 1 277 283 1 1 289 295 1 301 1 ...
output:
1 2 161 162 163 164 165 320 321 322 483 323 3 4 5 6 7 8 324 325 326 327 328 482 644 645 646 0 0 484 485 647 648 649 650 166 167 9 10 11 12 13 168 169 170 171 329 330 331 332 333 334 14 15 16 17 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 18 172 173 19 20 21 22 335...
result:
ok q=100000
Test #198:
score: 0
Accepted
time: 43ms
memory: 21956kb
input:
970 66182 2 1 1 3 4 1 1 6 7 1 1 8 15 1 1 22 1 29 36 1 43 1 50 1 1 57 1 64 1 71 1 85 1 92 99 1 1 106 113 1 1 120 1 127 1 134 1 141 148 1 155 1 162 1 1 169 1 176 1 183 190 1 1 197 204 1 1 218 225 1 232 1 239 1 246 1 1 253 1 260 1 267 1 274 281 1 1 288 1 295 302 1 1 309 316 1 323 1 1 330 337 1 1 344 1 ...
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 140 557 0 0 0 0 0 4 141 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 q=100000
Test #199:
score: 0
Accepted
time: 46ms
memory: 19688kb
input:
970 66182 1 4 5 1 1 6 7 1 8 1 15 1 1 22 29 1 36 1 43 1 1 50 1 57 1 64 71 1 1 78 1 85 92 1 1 99 1 106 1 113 1 120 127 1 134 1 1 141 1 148 1 155 162 1 1 169 1 176 183 1 1 190 197 1 1 204 211 1 1 218 1 225 232 1 239 1 246 1 253 1 260 1 267 1 274 1 281 1 288 1 295 1 1 302 309 1 1 316 1 323 330 1 337 1 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 144 56...
result:
ok q=100000
Test #200:
score: 0
Accepted
time: 30ms
memory: 21724kb
input:
970 66182 1 2 1 5 1 7 8 1 1 15 22 1 1 29 1 36 43 1 1 57 64 1 1 71 1 78 85 1 1 92 1 99 106 1 1 113 1 120 1 127 134 1 141 1 148 1 155 1 1 162 1 169 1 176 1 183 1 190 197 1 204 1 211 1 1 218 225 1 232 1 1 239 1 246 253 1 260 1 267 1 274 1 281 1 1 288 295 1 1 302 1 309 316 1 1 323 1 330 1 337 344 1 351 ...
output:
278 3 419 279 2 558 1 418 420 4 5 6 140 559 421 141 422 423 142 424 425 426 143 427 428 429 430 431 7 8 9 10 11 12 144 145 13 14 15 16 17 18 146 147 19 148 149 150 20 21 280 22 833 151 23 560 561 562 24 696 697 698 834 563 432 433 434 25 26 435 436 699 437 564 438 700 701 27 28 702 703 704 705 706 2...
result:
ok q=100000
Test #201:
score: 0
Accepted
time: 37ms
memory: 19616kb
input:
970 66182 4 1 1 5 6 1 1 8 15 1 1 22 1 29 1 36 43 1 1 50 1 57 1 64 1 71 78 1 85 1 92 1 1 99 106 1 1 113 120 1 1 127 134 1 1 141 148 1 155 1 162 1 169 1 1 176 183 1 1 190 197 1 204 1 1 211 1 218 225 1 232 1 1 239 1 246 1 253 1 260 267 1 274 1 1 281 288 1 295 1 302 1 309 1 316 1 323 1 330 1 337 1 344 1...
output:
0 142 2 1 3 4 5 6 7 8 9 10 144 418 695 696 143 145 146 147 148 149 150 151 152 153 154 281 417 419 420 421 422 423 424 425 426 427 428 429 430 431 432 155 156 157 158 159 160 433 434 435 436 437 438 439 440 441 442 443 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 697 698 699 700 444 4...
result:
ok q=100000
Test #202:
score: 0
Accepted
time: 30ms
memory: 18116kb
input:
970 58094 3 1 1 4 1 5 1 7 8 1 1 9 17 1 1 25 33 1 1 41 49 1 1 57 1 65 73 1 81 1 1 89 97 1 105 1 113 1 1 121 1 129 137 1 145 1 153 1 161 1 169 1 1 177 1 185 193 1 1 201 1 209 1 217 1 225 233 1 1 241 249 1 1 257 265 1 273 1 1 281 1 289 297 1 1 305 1 313 321 1 329 1 1 337 1 345 1 353 1 361 369 1 1 377 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 248 610 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 q=100000
Test #203:
score: 0
Accepted
time: 35ms
memory: 18112kb
input:
970 58094 3 1 5 1 1 9 17 1 25 1 33 1 1 41 49 1 57 1 1 65 1 73 1 81 1 89 1 97 105 1 1 113 121 1 1 129 137 1 1 145 1 153 1 161 1 169 1 177 1 185 193 1 1 201 209 1 217 1 225 1 233 1 1 241 1 249 1 257 1 265 1 273 1 281 289 1 297 1 305 1 313 1 1 321 329 1 1 337 1 345 353 1 1 361 1 369 1 377 1 385 1 393 4...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 125 249 371 493 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 124 248 494 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #204:
score: 0
Accepted
time: 29ms
memory: 18332kb
input:
970 58094 2 1 5 1 1 6 7 1 1 8 1 9 17 1 25 1 1 33 41 1 1 49 1 57 1 65 1 73 1 81 89 1 97 1 1 105 113 1 1 121 1 129 137 1 1 145 1 153 1 161 1 169 1 177 1 185 193 1 1 201 209 1 217 1 1 225 233 1 241 1 1 249 257 1 265 1 273 1 1 281 1 289 297 1 305 1 1 313 321 1 329 1 337 1 345 1 1 353 1 361 369 1 377 1 1...
output:
1 127 612 3 128 249 2 4 129 130 131 5 852 251 732 733 371 734 735 736 737 738 739 740 741 742 743 132 133 134 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 135 136 137 138 139 876 877 878 879 880 881 882 883 884 250 492 140 744 141 142 143 144 145 745 14...
result:
ok q=100000
Test #205:
score: 0
Accepted
time: 34ms
memory: 20112kb
input:
970 58094 4 1 5 1 7 1 8 1 9 1 1 17 1 25 33 1 41 1 1 49 1 57 1 65 1 73 81 1 89 1 1 97 1 105 113 1 121 1 129 1 1 137 1 145 153 1 1 161 1 169 1 177 1 185 1 193 201 1 209 1 217 1 225 1 233 1 241 1 249 1 257 1 265 1 1 273 1 281 1 289 297 1 1 305 313 1 1 321 1 329 1 337 1 345 1 353 1 361 1 369 377 1 385 1...
output:
0 126 0 4 130 254 375 2 495 496 1 127 252 376 377 378 379 497 253 255 256 380 381 382 257 258 259 260 261 3 129 732 733 734 735 736 737 738 739 128 740 741 742 5 6 7 8 9 10 11 12 131 132 133 134 383 384 385 386 615 387 388 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 389 6...
result:
ok q=100000
Extra Test:
score: 0
Extra Test Passed