Input: 172 90
-379355619 637302727 129164372 420208792 978489575 -157106095 777940057 -654093109 613004962 -840049654 -558629079 436000103 -285843410 -614881145 -462716799 24832541 510017210 -893724430 373455384 559181819 12826074 324908345 -417490691 -592543641 -789370956 415899651 556669399 43024958 800303115 678022209 -907611547 131742839 300418520 -635599521 855983256 -153624 -247632295 -483848754 515018543 826476167 -864440937 -725749099 -156645492 -852657529 727299040 412529268 265325834 -769325047 323724507 62795200 538249829 -676061586 788640940 -434703771 -502171220 -580641193 -871332167 387253465 -507160325 -621438949 -309324099 -241815018 -852151278 887283385 -51237630 -461094565 445249273 802833318 851712437 -186736502 -960695 332202397 -687328959 235511802 -493751449 -858478067 -5063…
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 -907611547 -893724430 -871332167 -864440937 -858478067 -855566136 -852657529 -852151278 -840049654 -797766002 -789370956 -769325047 -725749099 -687328959 -687328959 -676061586 -654093109 -639301475 -639301475 -635599521 -622261335 -621438949 -614881145 -592543641 -580641193 -558629079 -507160325 -502171220 -493751449 -483848754 -483848754 -476272363 -464048593 -464048593 -462716799 -461094565 -456283826 -456283826 -434703771 -417490691 -417490691 -395148128 -395148128 -395148128 -379355619 -366836891 -366836891 -366836891 -3093…