Input: 102 43
-725481326 262951052 -232894940 -787045581 -927425977 681527990 538625632 -277704162 917137123 887804254 -115551945 760848643 -936360563 785107679 278061236 -352192348 -363703754 178772740 163851166 22385138 -631856507 -419546306 362080475 352090067 -442840998 675332551 969703981 755080418 -917950988 -836243032 -713207360 900974810 -715037638 -930748942 667253246 -554631402 -821779927 901886635 887403037 -129703943 -379057088 676076468 923917714 -411259068 912309159 -135543193 200788348 576330489 568909483 -91818974 632356979 850530028 -489406586 -158117992 -954153920 866201552 103482296 415672921 -587917254 -701707937 -438703114 184481248 900346716 -65346636 293657867 548210663 -403656802 -149717261 74636923 214057519 44600948 15021250 593621896 -584912597 -526691812 -292677370 438…
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 -936360563 -930748942 -927425977 -917950988 -836243032 -821779927 -787045581 -725481326 -715037638 -713207360 -631856507 -554631402 -554631402 -489406586 -442840998 -419546306 -419546306 -419546306 -419546306 -411259068 -379057088 -363703754 -352192348 -277704162 -277704162 -232894940 -158117992 -149717261 -135543193 -129703943 -115551945 -115551945 -115551945 -115551945 -91818974 -65346636 15021250 15021250 22385138 22385138 44600948 74636923 103482296 103482296 160594225 160594225 163851166 178772740 184481248 184481248 188828527 200788348 200788348 200788348 214057519 214057519 230192495 230192495 230192495 230192495