Input: 517 750968
-999998 -999620 -993996 -985292 -982568 -979863 -979602 -978266 -976676 -969922 -968283 -965913 -960133 -954536 -938637 -931059 -929651 -927322 -917304 -917195 -915800 -913118 -911182 -901674 -899764 -898876 -898857 -892150 -875318 -871252 -858793 -850213 -847765 -844866 -834586 -830515 -829593 -820365 -819326 -815376 -810421 -801998 -797090 -796117 -790632 -789578 -783642 -781242 -779171 -771834 -770927 -770226 -768376 -764394 -762746 -762547 -755859 -752905 -752016 -749630 -748132 -746132 -745778 -744453 -740992 -738476 -737896 -736401 -735859 -729619 -725832 -725656 -723444 -722922 -716930 -716032 -713854 -712390 -707786 -703327 -700202 -695611 -690017 -678276 -677047 -673599 -667293 -663749 -662070 -661840 -661226 -659326 -659217 -646915 -646806 -643807 -640430 -635592 -631007 -630689 -629233 -629225 -623157 -612410 -591339 -591338 -583201 -581023 -568797 -562258 -560279 -559591 -558163 -555649 -549100 -546617 -544962 -539649 -535046 -530300 -527680 -527497 -526486 -519395 -515442 -514451 -513810 -507987 -507642 -504413 -500829 -491836 -490775 -472678 -470707 -468208 -464127 -450018 -449156 -441873 -440681 -437537 -415455 -413723 -403907 -403127 -396819 -396118 -394450 -382584 -381030 -377878 -377106 -369159 -361927 -356840 -354594 -347200 -337890 -332320 -330653 -328659 -324349 -322355 -320394 -302763 -295270 -286576 -285169 -272002 -269482 -268404 -268126 -266978 -264000 -261623 -257687 -249688 -249551 -245222 -241842 -240377 -238268 -236950 -236588 -227742 -217551 -214296 -213693 -213671 -212415 -203617 -201684 -199161 -198296 -197509 -196400 -195769 -192951 -186865 -184804 -182771 -181041 -178863 -177378 -173332 -173181 -168841 -161650 -160150 -159981 -158630 -158204 -149716 -149126 -147047 -143317 -136841 -136576 -133377 -123222 -123212 -120990 -115216 -111924 -106400 -104444 -90207 -86352 -85306 -78135 -71514 -63206 -61379 -61041 -59770 -58593 -57237 -54131 -39550 -25993 -25974 -23849 -22401 -21846 -21424 -15981 -14034 -13362 -8080 -7050 -6337 -1000 328 8139 9166 11891 12588 15081 15866 17864 19157 23620 31033 32953 36570 36579 37616 47913 51911 69766 70389 71550 72388 78167 78312 90813 93791 94951 101985 104135 109813 115405 117086 119910 120284 128392 130830 132231 132262 134169 138022 141240 150820 151475 152788 160094 164803 165380 172755 176127 181191 182815 187904 190432 191749 195656 201554 211663 222100 226993 228594 230954 232001 247246 251229 252120 253145 253243 253845 263930 268280 280537 282194 283106 290677 291497 291992 302050 309575 317399 324124 326046 328356 328692 344759 345081 355874 360847 362178 364409 370623 374287 375827 376095 378505 383962 384199 384467 389501 390573 390958 395519 395733 402023 403663 405255 416413 420389 424822 428682 435701 435882 443325 446110 446203 447256 450090 459308 460325 465697 489128 497213 500280 503947 507134 509958 520746 521371 523349 523539 527858 529237 533438 538070 539161 540818 545705 546754 550117 551327 552696 558217 559080 560407 561519 569517 570317 573072 576384 579914 580140 580712 580767 594615 596011 604349 604889 608508 610787 618769 621501 622373 625129 626560 629303 629379 629840 631153 632227 638509 639079 653130 653225 657840 658806 666467 671397 675464 678150 685467 689583 689852 693532 697146 700684 701559 702904 707634 725257 731646 734377 736717 739012 741149 751183 752306 753053 754325 755028 757543 761203 761916 764283 770018 773137 778024 785440 787659 788194 796084 801687 801692 802783 805626 810090 815850 825091 832384 834370 842102 850764 853210 857468 857729 863849 864853 869760 873574 874474 875958 882212 889422 890225 893810 894415 898561 899106 901627 903913 907570 907702 908987 909558 920600 926107 929339 930083 934262 934682 934866 935035 937986 940295 941349 948995 949795 958309 963640 970510 971334 973802 980673 993075 995182 996559 997778
Output: 446