QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#836444#9915. General Symmetryucup-team3407#TL 1973ms56592kbC++141.1kb2024-12-28 20:47:212024-12-28 20:47:23

详细

Test #1:

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

input:

5 0
1 2 1 2 1

output:

1 3 5 3 1
0 0 0 0

result:

ok 9 numbers

Test #2:

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

input:

5 1
1 2 1 3 1

output:

1 3 5 3 1
2 2 0 0

result:

ok 9 numbers

Test #3:

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

input:

10 0
1 2 3 4 500 5 501 6 499 503

output:

1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0

result:

ok 19 numbers

Test #4:

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

input:

10 1
1 2 3 4 500 5 501 6 499 503

output:

1 1 1 1 3 3 5 1 1 1
2 2 2 0 0 0 0 0 0

result:

ok 19 numbers

Test #5:

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

input:

10 2
1 2 3 4 500 5 501 6 499 503

output:

1 3 3 1 3 5 5 3 1 1
2 2 2 0 0 0 0 0 0

result:

ok 19 numbers

Test #6:

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

input:

10 10
1 2 3 4 500 5 501 6 499 503

output:

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

result:

ok 19 numbers

Test #7:

score: 0
Accepted
time: 878ms
memory: 55004kb

input:

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

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok 199999 numbers

Test #8:

score: 0
Accepted
time: 736ms
memory: 54600kb

input:

100000 0
2 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 2 1 2 1 2 2 1 1 1 2 2 2 2 2 1 1 2 2 1 2 1 2 2 1 1 1 2 2 2 1 2 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2 2 1 1 2 2 2 2 1 1 1 1 2 1 2 2 1 2 1 1 2 2 1 1 1 2 1 2 1 2 2 2 1 2 1 1 1 2 1 2 1 2 1 1 2 1 1 2 2 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2...

output:

1 3 3 1 3 11 3 1 3 17 3 1 3 9 3 1 5 1 1 3 5 5 3 1 1 1 7 1 1 3 9 3 1 1 1 1 1 3 11 3 1 1 1 7 1 1 5 1 3 7 3 1 1 3 5 5 3 1 1 1 5 1 13 1 5 1 1 1 1 3 3 1 1 3 3 1 3 3 1 1 3 3 1 1 1 1 1 5 1 3 5 5 3 1 9 1 3 3 1 9 1 3 5 9 5 3 1 1 7 1 1 1 1 1 1 1 1 1 1 3 7 3 1 3 3 1 1 3 3 1 1 3 5 9 5 3 1 3 13 3 1 3 9 3 1 5 1 1...

result:

ok 199999 numbers

Test #9:

score: 0
Accepted
time: 891ms
memory: 55508kb

input:

100000 1
2 2 1 2 1 2 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 2 2 1 1 2 1 2 2 2 2 2 1 1 2 2 2 1 2 2 2 2 2 1 2 1 2 2 1 2 1 2 2 1 2 2 1 2 2 1 1 1 2 1 1 1 2 1 2 2 1 2 2 2 2 1 2 2 1 2 2 2 1 1 1 2 1 1 1 2 1 2 2 1 2 2 1 1 1 1 2 2 2 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 2 2 1 1 1 1 2 1 2 2 2 2 1 1 1 2 1 2 1 1 2 2 1 1 2 2 1 2...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok 199999 numbers

Test #10:

score: 0
Accepted
time: 983ms
memory: 55832kb

input:

100000 1000
732 864 923 542 711 842 80 128 371 633 258 351 763 694 384 254 328 863 981 613 558 596 470 246 925 811 893 9 872 685 177 696 665 294 972 124 915 480 67 558 391 433 538 415 832 840 206 489 895 964 952 891 671 373 257 528 337 497 296 929 154 465 150 783 305 849 107 178 417 51 877 508 13 81...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok 199999 numbers

Test #11:

score: 0
Accepted
time: 1780ms
memory: 55576kb

input:

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

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok 399999 numbers

Test #12:

score: 0
Accepted
time: 1514ms
memory: 56056kb

input:

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

output:

1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 399999 numbers

Test #13:

score: 0
Accepted
time: 1519ms
memory: 55692kb

input:

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

output:

1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 3 1 3 5 3 1 1 1 1 3 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 3 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 ...

result:

ok 399999 numbers

Test #14:

score: 0
Accepted
time: 1509ms
memory: 56052kb

input:

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

output:

1 1 1 1 3 3 1 1 1 1 1 1 1 1 1 1 3 1 1 5 1 1 1 1 1 1 3 3 1 1 1 1 1 3 1 1 1 1 3 1 3 3 1 1 1 1 1 1 1 1 3 1 3 1 1 1 1 3 3 1 1 1 3 1 1 1 7 1 1 1 1 3 5 5 3 1 1 1 1 3 1 1 1 1 1 1 1 3 1 1 3 1 1 1 1 1 3 1 1 1 3 1 3 1 1 1 3 1 1 1 1 1 1 1 1 1 1 3 1 1 3 1 1 1 1 3 1 1 1 3 1 3 1 1 1 1 1 1 1 3 1 1 1 3 1 1 1 1 3 1 ...

result:

ok 399999 numbers

Test #15:

score: 0
Accepted
time: 1522ms
memory: 56120kb

input:

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

output:

1 3 1 1 3 1 1 3 3 1 1 1 1 1 1 3 1 1 5 5 5 3 1 3 3 1 1 3 1 1 1 1 1 3 1 1 1 3 7 1 3 7 5 1 1 3 1 11 1 3 3 1 1 1 1 1 3 5 5 1 1 3 3 1 3 1 1 5 1 1 1 1 1 1 1 1 11 1 1 13 1 5 1 1 3 1 1 1 1 1 3 5 5 3 1 1 3 5 7 1 7 1 3 1 1 1 1 1 1 1 1 1 3 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 3 1 3 1 3 3 3 1 1 1 1 3 1 1 1 5 1 1 1 5 1...

result:

ok 399999 numbers

Test #16:

score: 0
Accepted
time: 1524ms
memory: 56140kb

input:

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

output:

1 1 3 7 3 1 3 3 1 17 1 11 5 9 5 5 9 7 1 1 1 5 1 5 1 1 1 3 7 9 5 3 1 11 9 3 1 1 1 3 7 3 1 1 9 7 9 3 1 7 5 3 1 5 1 3 5 3 9 3 1 1 1 21 1 1 1 13 1 5 5 5 1 3 7 5 3 1 7 1 3 3 1 5 7 3 3 3 3 1 1 1 17 1 7 1 3 5 13 5 13 9 1 5 1 1 5 1 3 3 3 1 1 1 5 5 5 1 1 1 5 1 7 1 3 3 1 5 5 1 15 5 5 3 1 1 1 3 1 7 7 5 3 7 5 3...

result:

ok 399999 numbers

Test #17:

score: 0
Accepted
time: 1723ms
memory: 56520kb

input:

200000 0
78 83 697 374 251 9 304 789 96 113 710 550 745 615 81 791 236 204 418 516 694 117 215 769 711 226 434 667 353 944 343 272 693 704 186 337 14 69 695 439 675 778 352 348 345 26 731 758 112 670 793 519 697 155 281 255 902 945 314 240 218 189 908 369 173 903 792 781 97 197 507 793 968 383 856 4...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 399999 numbers

Test #18:

score: 0
Accepted
time: 1718ms
memory: 56524kb

input:

200000 1
206 631 443 851 313 786 288 73 252 999 446 590 835 48 404 709 367 954 436 564 443 599 724 152 568 138 655 16 665 814 762 542 280 840 295 234 743 144 637 654 968 893 645 802 534 110 839 297 730 329 611 867 982 679 177 490 493 462 465 45 921 998 243 647 908 565 577 904 400 35 56 579 983 598 4...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 399999 numbers

Test #19:

score: 0
Accepted
time: 1717ms
memory: 56384kb

input:

200000 2
926 772 997 33 567 51 271 765 215 477 589 333 925 289 727 818 281 512 158 509 191 376 42 832 833 346 876 877 786 685 988 620 83 272 404 346 473 219 170 765 965 815 426 961 531 193 354 29 644 796 725 623 76 604 177 428 84 83 216 361 433 615 283 733 939 122 554 732 999 169 709 365 998 110 502...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 399999 numbers

Test #20:

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

input:

200000 4
478 461 1000 884 178 604 133 741 230 546 277 221 106 260 565 652 726 525 898 503 585 740 60 86 547 275 614 791 514 721 632 969 257 137 517 354 125 665 349 386 358 340 500 870 716 256 977 813 880 921 760 918 646 756 969 897 754 325 119 969 351 41 657 289 897 853 828 275 389 629 103 42 540 29...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 399999 numbers

Test #21:

score: 0
Accepted
time: 1727ms
memory: 56504kb

input:

200000 8
879 942 7 499 1000 391 451 693 260 275 739 299 979 905 537 216 408 550 379 682 475 659 905 915 383 324 987 130 84 306 729 667 526 274 552 667 748 261 300 229 850 6 136 287 687 295 327 677 752 172 919 21 107 846 849 346 709 217 731 210 485 190 702 912 918 98 351 578 169 869 506 483 600 972 5...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 399999 numbers

Test #22:

score: 0
Accepted
time: 1746ms
memory: 56516kb

input:

200000 16
652 297 291 69 279 118 770 80 340 229 135 261 543 754 977 123 34 264 226 750 153 988 65 798 92 840 280 134 376 970 566 885 615 722 93 904 603 951 29 782 999 387 368 923 950 42 676 861 10 992 436 138 670 360 727 1000 604 357 304 84 921 781 356 324 940 632 87 901 794 526 687 245 237 398 487 ...

output:

1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 3 1 1 1 3 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 399999 numbers

Test #23:

score: 0
Accepted
time: 1714ms
memory: 56592kb

input:

200000 32
290 187 913 87 434 212 778 703 889 416 679 815 876 423 800 978 561 734 652 247 558 894 947 40 815 803 444 933 612 237 752 431 56 26 957 493 355 226 468 274 33 906 314 389 858 554 347 439 152 511 723 417 947 458 555 587 112 286 482 950 998 390 297 123 672 125 518 906 646 916 170 860 819 327...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 3 1 1 1 1 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 399999 numbers

Test #24:

score: 0
Accepted
time: 1703ms
memory: 56476kb

input:

200000 64
290 433 467 932 712 40 33 501 428 520 183 491 170 297 835 633 554 586 488 206 338 51 706 390 103 441 804 191 88 45 469 332 563 701 958 245 910 770 390 381 967 721 958 187 516 538 638 890 365 844 518 744 837 551 822 515 452 704 774 655 583 560 662 865 351 158 984 872 750 480 33 70 829 510 3...

output:

1 1 1 1 1 1 1 1 3 1 3 3 1 1 1 1 3 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 1 1 3 3 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 3 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 ...

result:

ok 399999 numbers

Test #25:

score: 0
Accepted
time: 1707ms
memory: 56464kb

input:

200000 128
525 799 655 270 848 167 388 369 483 893 248 422 510 722 719 118 936 567 954 126 891 12 564 600 196 525 950 863 864 384 668 878 978 24 694 362 246 669 592 203 458 58 866 223 639 22 768 136 220 619 986 881 675 890 206 940 123 813 585 215 764 348 2 850 294 953 728 450 722 804 678 314 535 407...

output:

1 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 1 5 1 3 3 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 3 1 3 7 3 1 1 1 1 1 1 1 3 1 1 3 1 3 1 1 3 1 3 1 1 1 1 1 1 1 1 3 3 1 3 7 3 1 1 1 3 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 5 1 1 3 3 1 1 1 3 3 3 1 1 1 1 1 1 1 1 3 1 1 1 1 1 3 3 1 1 1 1 5 1 3 1 1 1 1 1 3 ...

result:

ok 399999 numbers

Test #26:

score: 0
Accepted
time: 1753ms
memory: 56444kb

input:

200000 256
265 118 384 665 977 983 505 74 878 707 33 518 364 273 699 635 102 115 62 551 558 55 565 785 369 39 887 606 641 640 71 373 353 670 68 236 548 151 266 169 15 988 136 985 307 883 57 636 516 815 571 391 628 86 18 521 448 602 878 406 26 1 600 999 22 822 577 904 373 677 836 801 292 714 895 118 ...

output:

1 3 1 1 1 1 1 1 1 1 3 1 3 1 1 1 1 11 1 1 1 5 1 5 1 1 1 3 3 1 1 1 1 1 1 1 5 1 3 3 1 3 3 7 5 3 7 1 3 5 1 3 1 1 1 1 3 1 3 1 1 1 1 1 5 1 3 5 3 1 7 1 5 1 1 1 1 1 1 7 3 3 3 1 1 1 1 1 1 1 1 1 1 1 7 1 1 1 3 7 1 1 9 3 1 3 1 5 1 9 1 1 1 3 3 1 3 5 5 5 1 1 1 1 1 3 3 3 1 3 1 1 5 1 5 1 1 1 7 1 1 1 1 1 1 1 1 1 1 3...

result:

ok 399999 numbers

Test #27:

score: 0
Accepted
time: 1755ms
memory: 56452kb

input:

200000 512
643 554 937 370 810 367 285 735 326 952 366 365 402 977 264 192 982 266 619 954 731 607 197 817 872 926 687 758 696 836 539 383 562 280 869 309 528 543 759 159 624 206 290 966 630 795 604 31 208 69 365 996 768 287 217 259 262 937 713 997 108 535 713 736 784 344 188 782 413 736 444 292 754...

output:

1 3 5 7 3 1 5 3 9 7 1 7 1 5 1 1 15 3 1 5 5 1 13 1 19 11 13 15 5 7 9 3 5 11 9 11 21 11 7 7 29 3 1 3 19 3 1 3 9 3 1 23 1 1 9 3 1 3 13 1 7 1 3 17 3 1 11 13 17 5 7 13 13 17 3 1 3 5 1 9 21 27 7 7 3 1 3 5 13 13 11 21 9 17 5 33 1 1 3 29 3 1 11 1 3 5 15 3 7 5 7 3 13 5 1 1 5 7 3 11 7 11 9 1 5 21 1 5 1 3 3 1 ...

result:

ok 399999 numbers

Test #28:

score: 0
Accepted
time: 1907ms
memory: 56432kb

input:

200000 777
757 894 258 43 980 45 458 527 332 516 109 449 138 316 3 568 512 371 110 210 2 820 798 613 338 956 950 272 805 70 740 847 220 688 284 386 516 180 462 990 422 920 76 394 496 574 189 516 865 133 581 570 177 486 114 529 695 296 56 858 217 164 526 456 608 537 855 11 977 97 499 39 813 74 91 894...

output:

1 3 1 3 9 11 13 5 7 9 21 13 15 27 21 19 33 27 7 13 11 1 7 5 7 41 53 3 47 19 61 33 53 67 9 11 69 23 1 57 27 53 31 35 9 5 41 43 45 35 21 39 45 9 23 25 29 21 63 97 15 13 7 7 77 11 13 71 57 41 83 5 5 3 1 11 9 7 23 21 25 17 21 23 33 91 9 27 33 27 43 33 3 43 41 55 23 21 9 7 37 51 1 17 1 65 49 71 65 1 3 31...

result:

ok 399999 numbers

Test #29:

score: 0
Accepted
time: 1962ms
memory: 56332kb

input:

200000 900
354 686 330 172 401 650 820 54 199 443 50 786 656 686 996 934 413 582 61 960 461 632 484 566 872 672 603 288 98 362 99 585 710 570 566 865 328 420 876 766 178 917 543 230 288 607 390 302 964 577 414 702 218 69 916 619 445 545 644 916 393 870 958 542 294 492 875 712 588 500 804 495 737 148...

output:

1 3 5 7 9 11 13 15 17 19 21 23 3 11 29 31 3 35 37 39 41 43 45 47 49 51 53 55 57 37 61 63 65 29 69 71 51 75 77 79 81 83 69 65 59 91 93 57 97 69 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 23 101 105 97 139 141 143 145 117 149 1 137 155 127 75 161 147 165 167 71 171 173 65 57 179 83 57...

result:

ok 399999 numbers

Test #30:

score: 0
Accepted
time: 1973ms
memory: 56536kb

input:

200000 950
136 215 917 694 253 805 433 155 301 395 489 800 463 495 693 982 571 21 63 706 743 250 655 709 109 201 378 259 538 986 647 573 537 926 649 919 286 580 520 882 244 992 911 107 744 270 271 818 251 451 827 116 467 709 906 114 770 838 721 312 974 885 638 535 768 428 750 931 933 427 351 405 64 ...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 1 35 37 39 41 43 45 11 49 51 53 55 57 23 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 65 99 101 103 105 107 109 51 113 115 117 83 121 39 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 139 93 179 ...

result:

ok 399999 numbers

Test #31:

score: -100
Time Limit Exceeded

input:

200000 1000
799 407 765 661 522 510 883 125 877 843 214 503 56 776 884 519 44 591 908 119 730 610 116 269 418 825 4 378 269 40 705 836 19 365 883 716 814 974 558 929 741 761 693 748 658 979 274 434 557 386 672 653 862 171 714 3 534 964 968 405 791 771 721 450 696 429 740 761 298 336 150 514 685 954 ...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result: