Input: 290 15
-89877742 820811465 -726936844 660821721 -789001627 -245175523 -948786063 -897805222 982317553 -337359803 936466527 -774884546 395467460 304612411 532874168 -173750410 120454231 510644474 782599964 242204609 -864917469 -932076732 525903890 -342226054 78807940 701111419 -99577786 742647215 -892433477 -845114530 -920554201 826729060 -390492569 -187941986 414377129 -905203103 -348512562 -33178922 -842583139 573606515 839338076 900857475 -96933734 785700949 935798899 845651634 850022404 402359694 153116897 901804801 -752131088 -169952970 -188614910 -26438803 -654116839 65057009 87386933 -592121738 -636749628 208244935 945468918 254048102 -458917496 -102348765 -858610722 722000269 -16467149 70986666 -527473003 970590332 -993207776 554176429 960185998 266676624 477697762 826934946 -576164…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -948786063 -897805222 -789001627 -774884546 -726936844 -337359803 -337359803 -337359803 -245175523 -245175523 -173750410 -89877742 -89877742 78807940 78807940 78807940 78807940 120454231 120454231 120454231 242204609 242204609 242204609 242204609 242204609 304612411 395467460 414377129 414377129 510644474 525903890 532874168 573606515 573606515 573606515 660821721 660821721 660821721 660821721 660821721 660821721 660821721 660821721 660821721 660821721 660821721 701111419 701111419 701111419 701111419 701111419 722000269 722000269 722000269 722000269 742647215 742647215 742647215 782599964 782599964 782599964 785700949 785700949 785700949 785700949 785700949 785700949 785700949 785700949 787457284 787457284 787457284 787457284 787457284 820811465 8…