input:

2000 20
251931 620255 725521 330111 783060 690627 489092 1019106 84341 631993 231500 920886 604265 342966 152434 588032 469990 805072 809795 12697 699326 433747 754394 567737 603087 199524 539078 775214 872735 454953 106496 93877 933762 36223 211878 168057 53977 782675 171782 455544 869778 47128 955...

output:

4259 4815 9101 17193 17617 22629 16642 10432 10731 11766 20234 27120 17990 24654 22106 18877 14050 9217 10109 4283 9341 11741 13465 13724 9572 11200 4046 7660 7001 6512 12634 13360 10494 19745 15300 12727 17726 14188 10472 12754 7995 10571 11290 14862 19370 16785 13328 13589 17425 23190 17082 17460 ...

result:

wrong answer 1st lines differ - expected: '10212 4259 4815 9101 17193 176...6 39925 39961 39974 43987 18000', found: '4259 4815 9101 17193 17617 226... 39961 39974 43987 39989 18000 '

input:

100000 20
262144 16 65536 8 256 1024 32 262144 16 262144 256 1024 1 64 2 131072 4096 2048 2 32 8192 4 2 262144 32768 1 524288 262144 262144 2048 8 64 1 2 8192 131072 256 64 8192 1 262144 4 32 4 524288 1 32768 16 64 128 8192 16 32 4096 16384 16384 4 131072 32768 16384 131072 2 16 2048 32768 16 4 4096...

output:

11089 10998 11888 12305 13200 13713 14371 14271 13855 15165 14517 15992 15589 16620 16820 18405 17793 19247 17950 18157 18438 18554 20155 19248 20371 20718 21492 21376 21200 20800 21904 21744 24043 24141 24556 23413 25100 24087 24932 25019 26278 26685 26641 27498 27028 28369 28184 28759 29502 29238 ...

result:

input:

100000 8
98 78 5 190 79 234 162 79 118 176 115 130 10 9 233 56 97 15 148 13 46 87 92 65 150 62 50 46 159 101 48 86 203 71 29 124 23 228 55 161 240 80 139 74 251 143 167 207 183 52 50 252 17 185 40 145 167 164 227 166 172 60 182 62 173 227 232 243 251 134 109 241 44 33 217 149 51 6 110 201 242 196 23...

output:

152631817 152631477 152632994 152633256 152634422 152631770 152634612 152634609 152632343 152633017 152634791 152632944 152632516 152633113 152632433 152633053 152633212 152633362 152633363 152633621 152633437 152634220 152633717 152634094 152634962 152635141 152635297 152634105 152635360 152634096 ...

result:

wrong answer 1st lines differ - expected: '152631657 152630131 152630001 ...4 1199980 1199981 699995 500000', found: '152631817 152631477 152632994 ...0 1199981 799993 699998 500000 '