Input: 112 113787535
4387213 13219238 19415555 28188515 52493192 56409170 64688286 69405313 74325109 78140710 104085840 106769440 109682815 113787535 115835452 137170517 164484881 185623380 190855196 195084222 195627154 196968205 198277994 203093665 217734879 227727223 236329321 239997845 258676253 271579139 296001974 314943297 320020929 327780272 330237060 338069736 343098609 383584918 386913616 389947028 422217677 433692705 435924831 449937368 451000048 458297656 458733519 461523782 472507171 479524107 484350094 493927728 543875657 552482687 552898919 554310193 555516688 557841615 564160524 565091221 565506411 570330621 578322049 582315124 588074597 589315730 606664465 613404912 630670472 631213354 634787477 636776100 647506570 663212970 695426574 699674621 701469146 707595534 713042125 736282300 741030841 748021904 756828132 767502464 777679001 787090977 788361432 791634222 791881766 802900770 807512968 825418913 829992314 847354978 850830994 852251059 853716152 885756113 890156962 914610354 915301465 922305161 928667041 943852583 945080892 946881574 966162434 971105311 973465439 982339593 989891693 993124658
Output: 14