Input: 2941 362
-616673353 -526868872 49733780 -582142974 -438294507 327927689 151098355 245734997 22235194 842730218 244967692 999605375 -572206051 273585010 853072869 313716753 -264262036 912102523 413998268 -445708431 -939864973 370873488 634262819 524330129 -975219368 -593389337 -37637881 587969908 791230902 -786583824 22137580 937931493 848860445 -628955208 -238766913 -455907630 -796067625 -606108616 -263262090 -885641162 -11999663 707703781 395363020 -751583165 537441651 79270489 -549465384 -780549345 -469059820 47200989 798606602 708682929 455445506 -650783675 -997031955 -626538437 -968382027 -779706701 950288989 160828839 -679413748 663049504 -9302476 -717689795 -990945650 -67720153 -300722138 696881135 211291638 957855167 301608906 231400722 159231674 -849310485 -838824479 -772083538 375…
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 -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 -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 -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 -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 -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…