Input: 90 13
-643226694 830680695 861988725 -41158274 -888440173 453466898 -247324262 -849305350 629429658 -551072328 972673461 -224142946 -492545012 -403635359 554562325 666176086 -805373222 -402439043 -657913675 -436699016 147632091 -535866969 465469818 300014826 -625754111 -838733063 585000688 828821386 -916509814 576517353 113912543 649222712 247556156 -822212050 507296893 -559720348 -643292001 905611367 707577473 -944844222 316910204 -449909890 519545208 -899401425 -823297096 933031880 -214014440 -327421834 961937035 693964602 724607263 472397392 -519171647 -617204512 -881032010 359287612 -330351822 894578272 -854572840 -827165415 629584559 -456086796 903867921 730424750 -430638195 946059844 -732650801 -800734216 241915343 -698870960 180860725 290509428 -235745565 313145069 -640166091 303749…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -888440173 -849305350 -643226694 -551072328 -551072328 -492545012 -492545012 -436699016 -403635359 -403635359 -402439043 -247324262 -247324262 -247324262 -224142946 -41158274 -41158274 147632091 147632091 300014826 300014826 300014826 453466898 453466898 453466898 465469818 507296893 507296893 507296893 507296893 519545208 519545208 519545208 554562325 554562325 554562325 576517353 585000688 629429658 629429658 629429658 629429658 629429658 629429658 629429658 649222712 649222712 649222712 649222712 649222712 666176086 693964602 693964602 707577473 707577473 707577473 707577473 707577473 707577473 707577473 707577473 707577473 707577473 707577473 707577473 707577473 707577473 707577473 724607263 724607263 724607263 724607263 724607263 724607263 724607263…