Input: 1261 129
-32834390 152461287 111206585 -988014734 -441959322 178442210 -886942436 740980999 202635108 807296564 -729330895 -427724713 -454442103 -480453414 349000311 276051805 -982686493 511774301 -303339344 588998727 168553159 -581266722 633953293 806474942 -278243584 124548744 -140056990 819029659 133114095 -928154431 -7886798 49543285 527632285 -166756103 -37298253 374144275 -911748991 458660242 -715473465 892258824 -187139279 -935619361 -688270329 875894885 694838571 -496266653 292772424 991655544 16262498 -881721984 428422651 415670011 767000214 -644874209 -298055127 -605527415 -767355091 867133810 -629619173 -250847193 -695225226 84052085 -443931749 34354036 -844420490 123567817 267808902 -192685980 302954106 813649597 804245938 203085611 212979732 -622215098 645205590 22232152 29212…
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 -988014734 -982686493 -949661565 -935619361 -928154431 -911748991 -911537446 -910231507 -886942436 -881721984 -870531402 -855142026 -844420490 -792272835 -767355091 -763781375 -753170296 -732001069 -729330895 -717929982 -715473465 -695225226 -688270329 -682971133 -668527268 -663339385 -644874209 -636932925 -629619173 -629619173 -622215098 -622215098 -605527415 -605527415 -596192658 -582765049 -581266722 -56051838…