Input: 203 48
430947805 -692145668 275891873 978952287 -336873994 -668852328 -441709622 543296848 283339209 940476421 70505075 746846933 -588257119 -126310018 -300741583 -841243168 -570005073 -423691274 -558686178 -540327057 134557458 -873033844 -813218314 -121145231 245165396 -102428094 -290955200 -992547758 969390523 -180036676 -302586148 57026002 431038047 599046392 261977362 -811078470 334428179 -593922446 116657310 -6487913 -434742241 792636520 -446669892 -461107659 496633261 299409002 -657331240 193381746 840048007 998274823 -340662747 -708283558 -773910808 398211322 -82392877 -414522434 929755152 961731946 619997003 132656354 416263451 -129614182 880808228 49035576 -87545981 272780833 -576382674 -960425597 391324136 -374054257 411482131 -118533103 -443185382 609074124 -365596603 447753121 …
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 -992547758 -873033844 -841243168 -813218314 -811078470 -773910808 -708283558 -692145668 -668852328 -657331240 -593922446 -588257119 -570005073 -558686178 -540327057 -461107659 -446669892 -441709622 -434742241 -434742241 -434742241 -423691274 -414522434 -374054257 -340662747 -340662747 -336873994 -336873994 -302586148 -302586148 -300741583 -290955200 -234274125 -180036676 -180036676 -180036676 -180036676 -129614182 -126310018 -126310018 -121145231 -118612232 -118533103 -102428094 -87545981 -87545981 -87545981 -82392877 -6487913 -6487913 -930271 -930271 49035576 57026002 57026002 57026002 70505075 70505075 70505075 116657310 132656354 132656354 13455745…