Input: 915 504
-248012 -828909 -897998 153122 962729 384090 -427320 -344243 -482557 21840 349439 181860 -641540 -704538 502814 417378 15851 -789274 244976 191326 -80821 -346354 -451090 -641195 -773489 546632 -960439 21564 -444804 -57195 -51066 88183 -353501 -478787 -790613 -486366 49649 -830539 401852 955678 126233 -337277 -964536 -423493 184378 -492306 -853350 -40335 -196730 -195765 816089 -154913 42521 -341457 419847 778283 740988 513946 442070 665862 -459314 912836 548994 -599181 -93151 139779 -709183 331179 -857808 -335221 -207521 17518 616361 -366841 -726047 -173211 613286 259554 624400 -755720 741194 -895863 -102539 39826 29262 584307 116526 309542 555661 574943 -55733 489608 678270 544148 765809 -459375 -193078 -641792 -892537 373599 946738 524766 20622 -168943 -762465 912955 -597307 -776245 -336985 -734329 462705 79747 -437696 -312100 581025 -913140 746434 6405 -81209 -711646 -593354 -100526 -909606 624605 -909519 565293 551177 -50502 897108 936489 656824 -923142 -941734 729548 -308104 201239 886879 333677 112343 -58636 -975135 -562383 -647215 460777 -815399 237367 -682535 -791367 249398 655803 -566269 511931 -925118 836820 -560912 51049 -963973 915541 864938 365739 627921 -791865 487588 -421951 94144 -920545 -761605 946070 942028 234809 -697055 30757 630594 442179 430055 234880 425915 372626 -648620 -329834 -862662 567545 571031 -460082 -851395 -263760 -808099 261840 581373 690718 346153 523371 -365706 955788 -983851 110869 345321 627192 57318 160426 977164 -582389 -86837 415640 -736994 -75752 926211 -299692 -883407 -938488 -192674 -350369 -897384 -329013 -596408 763872 -648475 274509 700523 264883 530973 -498013 224509 -480605 978674 -47444 -177111 -910874 -878231 302385 675337 -848687 -977312 733845 -158034 -924950 367556 -526397 672780 -639331 443248 491257 976898 172211 757518 704862 -639937 764437 734780 -359922 -107205 432195 48218 648821 -676310 -335926 -316883 291488 930582 -572980 -199650 313614 -461847 -171322 -600710 320333 484837 907275 228561 -875077 -308879 -601242 967029 -679139 -418214 952288 875200 87365 451608 -126680 -941186 737828 50414 14725 -204765 -288252 658116 -903351 -760647 765590 -830423 -290704 -449660 -226442 123054 -810529 368106 -283643 150087 -139917 -456355 763203 -221 65369 227760 910066 844220 -930293 253588 174505 -368304 967803 -289985 775621 147649 613535 -461892 950943 -53950 307067 254518 -279851 -977758 892330 -296197 -894842 893171 -183635 35450 215850 681602 -972493 925082 -162150 -298580 -665869 -559568 557711 164971 -63285 -42476 -234032 339797 -111649 897820 -991067 -893427 113670 -228829 949198 192835 -631236 318320 435486 -844470 101681 563249 867922 -889216 -934481 -74746 -493250 -494630 256233 -986353 -537513 809543 -624401 892889 -289867 685460 -138362 947105 -178922 508109 -242210 667632 500292 628225 254708 59972 244896 179647 264090 -320642 -962011 848857 -662164 -582422 742073 592239 -247135 229057 370353 -581054 -111103 -171307 407204 80780 -351397 613647 -679924 -95406 667594 232018 -346360 -575685 242682 255745 330500 937665 795909 591242 -503495 794656 213077 -608066 201690 453356 648309 632754 485839 647473 89030 -279366 617121 185750 549608 877739 227486 -28913 -252570 828115 782674 -244827 -809352 280026 -606954 -590390 -131525 -683735 420860 -638210 263522 544587 323243 155001 -671856 -10217 538211 3491 377180 -34071 927420 554033 -925723 17446 -199678 929251 218173 -627675 -438666 -415023 -326544 371281 -84703 685632 -137139 -731136 -453694 -889966 -571462 -110492 841653 -779368 360607 96066 370846 -100593 -293813 -128845 308053 -884456 583501 -936645 -685473 739423 -419875 34357 26925 -128235 -863147 -200295 162980 432522 518776 834273 -935031 -440165 524334 224401 -293753 169925 603345 108288 -286741 -844103 123184 -449557 836724 639362 -797465 -425429 -163434 -746002 85475 936493 -976286 -935546 -833021 305657 963294 -877258 -157355 -987556 -427059 953669 -522243 -221441 -164193 -760555 726749 580968 783298 -14629 -289133 833678 453240 -899883 868479 -904845 897204 861128 744110 -970980 171398 67452 962722 -247556 783325 192244 -581796 -870970 -31473 848054 -43679 -281876 -268043 -858607 509332 -693229 -369059 456024 365129 -27 -50794 537940 -918534 333131 -989494 85603 -617302 -996543 62750 -497443 -655442 105922 41828 906613 -829086 -473610 -500247 254022 -221628 219149 480460 514039 599806 640769 -840140 -304978 -115191 -569680 270 189991 135230 733001 581638 564898 -343998 412751 492046 -648275 237477 879727 408944 157418 -86677 731034 909238 -954415 544173 -231308 -207516 -833900 -123748 104931 357163 226884 410163 649340 509618 -156357 481449 22183 -397877 491104 -832206 434212 -876588 -294103 136273 28685 688168 -428853 -676071 -713251 864759 -968364 -343399 -591126 98349 531273 345795 775408 -244463 320571 491113 419104 -946330 966714 403720 -226628 766187 -416083 -743030 -574436 806923 453947 808286 3164 -41778 -830263 530189 748908 -417204 570127 23956 564076 637857 771342 639425 -844713 -373968 991592 -496166 311198 444806 -532991 -387696 587515 -659089 250335 610463 636489 -313587 514714 -392677 690842 528847 433912 674585 706417 841184 849794 -467250 -247079 -100469 786487 244447 -535506 -899190 691616 512037 501665 -899846 26443 727064 -534729 -94032 638810 952881 -374396 -5504 -274544 -228955 -548236 184076 -68132 553213 -691076 444031 -400440 45461 -787624 -127657 386190 -816556 -827222 -10603 609143 350232 -672548 290682 254984 -358735 -266400 -802853 -551531 -211778 745280 -113450 809931 -322774 -379873 565855 -908769 953398 860200 -997757 726041 344936 447587 -743231 -288969 -584127 -171910 -17703 -231012 904308 835035 577033 -419217 -512357 -762557 -33091 258030 953375 66809 107577 -269652 676475 -153222 -706903 505001 804026 -169146 -75458 736164 -529137 153879 -376824 485187 -403675 -59696 426850 89230 -501441 -31106 -549513 338062 995 402463 209278 737111 -487632 987059 -784173 -467118 -613384 -835764 -882054 -741961 -844324 -286493 -300227 -624563 852669 724849 -66682 -462810 499394 321026 420058 162348 78970 25407 -371426 755063 945624 607696 -597558 350136 -703107 -439669 -508848 -557437 -404405 912199 -999857 409116 937457 -991373 277601 502987 118551 -115908 530936 644747 686154 396393 -564916 -380577 -95710 -193982 -539569 179073 -213396 623378 271448 -106288 -635413 -1109 893733 -918135 556190 -766630 806919 -787633 185679 889357 881472 -989919 -745641 -744677 771636 -968450 560392 625687 -883092 -48993 -7881 765047 -924022 -807586 -974371 -37719 305115 -644702 -348212 -818861 608178 -776454 394006 -226932 117655 845731 -310764 763501 -242874 938859 -857151 714278 408994 647822 -911448 106181 224802 800116 74938 671307 -882433 131624 -252240 181201 -428200 20116 561481 617732 -189853 -370259 357118 -590925 112313 -806586
Output: 116526