Input: 3131 715
-950194849 780805240 978796142 -728543109 -773265708 733831193 662222118 198910041 -691938737 -941499076 -849278950 -913685293 82162767 -147974123 986725880 410809207 -666984901 -996562282 -502777427 -119238454 25261572 -268376184 -897484361 -957801052 -608973160 -977271094 -34467663 -512610249 813871677 118598496 -153782154 -608653352 -828973778 773863911 105610449 847355659 -321844611 -685999552 -827106105 -76467054 -198612416 404130333 -704482097 -723479619 -909434754 292566052 625744433 220852127 -187526439 -874630131 963808496 856241426 -643745733 391535466 -672573389 347156533 -481328907 969189871 707075954 -756593410 -636343341 -625966214 -851318003 370119911 -965894329 -546964633 -40096807 756197991 833169835 -973847472 -261715043 -550047492 258664891 640281599 -622445041 …
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…