Input: 142 11
-123655750 691563113 -904009461 -412774078 168059821 -397835845 737065561 971061228 445089896 949219001 -870729067 -246775295 -56957398 99097365 214277444 3548094 -753944563 733339312 487468922 -782939776 -210907699 -355475688 -524200025 -221800566 210882847 29005721 584772187 -326126920 -824902417 -19405951 -132351859 -766783932 -450128304 -90949514 -405346087 -748845480 844835156 746289777 -666069865 395469726 -18350164 -314605431 394259124 -507539241 235110230 680430975 314599824 -747899009 580173473 683386245 848619761 802544913 -457862456 605388437 -180994725 498325163 -110937672 -977028548 -388616806 -951407823 -497908084 -440957769 741250939 920512879 954266768 814637319 -790722379 -367350971 171131554 -52195708 638475608 -803155096 -443671274 951444133 -740092877 153997689 2…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -904009461 -870729067 -412774078 -397835845 -246775295 -123655750 -123655750 -56957398 3548094 3548094 3548094 3548094 3548094 3548094 99097365 99097365 168059821 168059821 168059821 168059821 168059821 168059821 168059821 168059821 168059821 168059821 210882847 214277444 214277444 395469726 395469726 395469726 395469726 395469726 395469726 445089896 445089896 445089896 487468922 580173473 584772187 680430975 680430975 680430975 680430975 680430975 680430975 680430975 680430975 680430975 680430975 680430975 683386245 691563113 733339312 737065561 737065561 737065561 737065561 737065561 737065561 737065561 737065561 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 746289777 746289777 7462897…