Input: 309 -45491
-983884 -956832 -955527 -954377 -951507 -945322 -940671 -928233 -919165 -917742 -911468 -879160 -876872 -863078 -856442 -841984 -841333 -835973 -831145 -827671 -824069 -815583 -800285 -799694 -783934 -778045 -774539 -764356 -755937 -753215 -749222 -747646 -739050 -730076 -717261 -715737 -709891 -698195 -688086 -671330 -670206 -655838 -651700 -644570 -637045 -635259 -634814 -634237 -632772 -624068 -617806 -614465 -605896 -603212 -600523 -593524 -592002 -591396 -584924 -583973 -569956 -566621 -553122 -552070 -547633 -528626 -526897 -509826 -504487 -489575 -484742 -480648 -473477 -467069 -459505 -432249 -429327 -426933 -423830 -418077 -401444 -392381 -391931 -371362 -360058 -351549 -335939 -328213 -325250 -313616 -313435 -305250 -303321 -293199 -277436 -274781 -271579 -263078 -248190 -248057 -243213 -239242 -232109 -215449 -214911 -192073 -184397 -181800 -178560 -173297 -173188 -169852 -165963 -158431 -156986 -156578 -154698 -146774 -143677 -135273 -126466 -121169 -117582 -109712 -104966 -104157 -101713 -99592 -88447 -87485 -80204 -77415 -72971 -71990 -70080 -65290 -48182 -46262 -36133 -29285 -25846 -9805 3642 8544 22558 37243 39599 41942 42224 51816 54796 76748 81553 82586 89422 91657 92343 99349 142225 152738 158482 165933 166664 166689 175645 187259 195637 204432 210560 217091 217869 218189 220760 221032 224211 225005 234999 237399 247695 248847 261604 261625 266024 268642 277125 278044 282489 287510 304731 311442 316664 321662 323359 325887 328449 333868 337828 338613 339046 353435 359530 362822 369378 370980 372579 385265 398409 410073 416539 418165 426503 429539 442325 453219 471299 476147 477412 477901 480951 481214 487585 488924 495623 502655 504252 513954 515022 518356 529632 529762 532652 534188 537483 537869 542919 547126 557454 564300 567057 576529 578486 599690 600048 608329 611511 616865 618161 623328 629407 635872 642740 645253 645916 646369 652954 653319 656153 656590 661301 662399 665296 686297 688241 691508 709894 711365 711547 713876 716990 728077 737556 738394 741895 750140 768348 776339 778472 781097 782152 787462 789795 791104 794694 810772 813209 821933 827280 837466 840786 875102 884102 887398 901190 901233 903462 903711 907718 919543 924156 939378 942241 944181 954138 960015 978389 983117 989054 989066 989888
Output: -1