Input: 3588 17
-939983692 971663301 -835553971 18836413 -335648491 -782013332 -718292942 707541398 -847405202 -964767332 -168790626 571251008 44271000 550421992 -89314548 -380399867 -579828029 -264209788 366145668 394540087 166985824 -661046379 -408616990 822131996 -523416009 -831128241 20190460 -107215757 -143270845 240266472 849385278 -52154181 -440026249 -570781267 200455148 193602612 -4032638 850081676 -648396503 433504072 888707495 -580171583 -727657245 218558039 566069026 -469744247 -903996559 -163185051 330721836 -370707125 -612108284 -865337799 -114457702 936371121 -883776137 -137799815 105152324 -995320317 606334291 797813261 -435533889 916811672 99410301 617079579 260022918 149937659 220354409 -945891285 282427960 888408472 366312891 -908556188 -816886161 -166471131 -885383240 651947362…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -964767332 -939983692 -847405202 -835553971 -782013332 -718292942 -661046379 -579828029 -523416009 -523416009 -408616990 -380399867 -335648491 -264209788 -168790626 -143270845 -143270845 -143270845 -107215757 -89314548 -52154181 -4032638 -4032638 18836413 20190460 20190460 20190460 44271000 166985824 166985824 166985824 166985824 193602612 193602612 193602612 193602612 193602612 200455148 200455148 200455148 200455148 200455148 218558039 240266472 240266472 330721836 330721836 366145668 366145668 366145668 366145668 366145668 366145668 394540087 394540087 394540087 394540087 394540087 394540087 433504072 550421992 550421992 550421992 550421992 550421992 550421992 566069026 566069026 566069026 566069026 566069026 566069026 566069026 571251008 …