Input: 499 46
-504438265 -884329348 921019515 -67679496 200565604 -346998454 239393267 723867025 301905960 147389193 809134095 -182347409 184243960 -643521718 -196305402 670019964 -818977834 -50682892 -981683580 866463702 691185681 -945645032 -680395170 430955733 -791633324 -654127077 -337358765 421655187 207193289 -347579596 -51516772 421794002 -867768808 886348483 61432245 -89446606 -397891798 -693773846 343768713 46876579 -48276021 148877487 433903158 849824123 -221335272 594791846 813094621 539883710 -72159369 -193474679 -438197899 -993812018 -459786206 -999339003 412927729 87682964 223865353 -260596471 -819015806 -887056447 -517958662 199643858 407793730 252277832 -13413675 -89196636 -79330193 874515467 -989187037 654952186 -429601390 725741669 -684656075 998682352 427163385 -592293534 72998…
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 -981683580 -945645032 -884329348 -867768808 -818977834 -791633324 -791633324 -693773846 -693773846 -680395170 -654127077 -643521718 -504438265 -504438265 -504438265 -504438265 -459786206 -438197899 -397891798 -347579596 -346998454 -337358765 -260596471 -260596471 -221335272 -221335272 -196305402 -196305402 -193474679 -182347409 -182347409 -89446606 -89446606 -89446606 -89196636 -89196636 -79330193 -79330193 -79330193 -79330193 -72159369 -67679496 -67679496 -67679496 -67679496 -67679496 -67679496 -51516772 -51516772 -51516772 -50682892 -50682892 -48276021 -48276021 -48276021 -48276021 -44295681 -13413675 -13413675 -13413675 46876579 46876579 46876579 4687657…