Input: 3952 226
-587538232 516007903 473085037 453102012 -20055429 -914299833 -79687460 -903499739 73711183 328450844 840455088 -327948025 -195837352 566673254 568525187 853823158 88985031 -492247580 -980266019 974335687 -143595590 -564404176 -90635844 -2682671 380080151 -440252535 451189263 -751777936 967986380 959277340 559160553 268826993 590067414 -266635929 773503857 629800009 312642454 -138895931 -729924020 353178572 -553416682 786000504 -262748973 137663900 838254376 778015294 298839983 -697693534 16129265 -418983937 348508391 -481198836 -18554651 237309458 -740142503 787425666 628502932 -236243122 848224723 390056531 738327686 362756384 111418402 930753748 -820745758 -769330125 -850208567 951730700 869955858 852425157 -231336649 -584299223 126780605 265220205 -479778183 -408000943 -202759…
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 -990917532 -980266019 -975618124 -955106588 -952042015 -917849280 -914299833 -912741434 -911643491 -911643491 -903499739 -873…