Input: 522 18
-915176644 -294295687 -147157579 -32358255 -645342751 -955185371 -763610868 -521294786 930432245 -372972494 458193155 479280274 -269025030 -379378468 202797021 -761165834 -143715721 766333751 213437985 443935975 -300567210 -438354356 -450248990 79339967 911239947 -737925903 676619537 684186267 -660651414 -411216911 799414435 352674530 511301364 -842796376 -362961533 738977273 531107344 787417 404253374 630969466 782639732 -168130359 970545098 -593861047 -690804161 694052123 336979321 -224089472 593341073 169509723 -480171182 282722434 -397342426 -43833084 205406197 -37359550 -740595207 91785122 -415231622 -181881062 -839839539 156931131 -30641916 758723979 -977076079 -424316364 630373000 -252599135 57482054 -299420255 -659887818 119461486 -202614113 818570227 -983551423 -194353656 5…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -955185371 -915176644 -763610868 -761165834 -645342751 -521294786 -450248990 -438354356 -438354356 -379378468 -372972494 -372972494 -372972494 -300567210 -294295687 -269025030 -269025030 -269025030 -147157579 -143715721 -32358255 787417 79339967 202797021 202797021 213437985 213437985 213437985 352674530 352674530 352674530 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 443935975 443935975 443935975 458193155 458193155 458193155 458193155 458193155 458193155 458193155 479280274 479280274 479280274 509444721 511301364 511301364 511301364 531107344 531107344 531107344 531107344 532848564 532848564 532848564 572952982 572952982 572952982 583…