Input: 843 555
-112121785 740656437 -774518252 225727655 -490319747 -762929833 52004043 900854128 -165047223 -475550760 237093178 -896860488 -254585332 -282468586 556696820 -178504837 439716099 -997343456 -724359986 -452252189 369919931 -135940563 114145541 -347178858 853379335 371375143 -550402106 68518492 -536660294 222390070 -920996210 -788126707 294881720 172569968 -101100145 -27319792 -878624401 -465702873 378539063 -51412003 -433885949 768704290 68252553 57708218 821676198 -385917044 958564247 -848045493 876952067 -382605702 -850353852 115861847 -277467810 813492447 466819030 -148547266 381636303 255460437 -696839028 -704640884 198038620 -227188251 40245616 510161637 -522294740 470013714 555388258 129132624 410807310 746282257 -121786818 154297480 -592599231 137698628 -969856950 -676971814 …
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 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1…