Input: 419 -313445824
-999019101 -998955361 -998567642 -990108723 -988828067 -988414725 -986857463 -978678119 -974239099 -971867740 -966803314 -966061905 -963876144 -963455900 -962658984 -959468176 -956742876 -955947035 -951536866 -950081061 -947414563 -946019997 -944058985 -941161112 -939101509 -938594567 -938570092 -934793745 -934245489 -929908769 -928438020 -926301836 -923162715 -922851331 -917006115 -915311026 -910877839 -908396831 -906476437 -905197913 -903540987 -903253826 -902610357 -899340768 -899250469 -899234212 -898230430 -897040465 -892213454 -888676707 -887523292 -886723985 -885494731 -884758399 -883997746 -882025641 -880193723 -877408132 -877198056 -875061112 -874811954 -869559847 -866150384 -858583370 -858203430 -856872911 -856674529 -854744868 -853135688 -852108197 -851150941 -846317119 -846259388 -845272158 -845080478 -843345741 -841547423 -841379012 -835674199 -827904446 -827626070 -820706318 -818557197 -816881412 -812701215 -809079618 -808176207 -804916345 -802368985 -798985251 -797869990 -797833766 -796322600 -790295336 -787764965 -787223362 -786760125 -786153762 -785539365 -771531163 -767657837 -766659392 -764937236 -761336792 -759216095 -757380011 -755911319 -748740106 -745001287 -738231167 -734949521 -731403087 -728062145 -724300386 -723012992 -721542422 -720080878 -718290210 -715549689 -711074884 -708165029 -701009671 -695850402 -693162398 -692076122 -689707814 -687054397 -685659533 -681872584 -676479698 -675364092 -673134958 -672484982 -669031564 -657880835 -653969831 -652811551 -652000104 -642717106 -642413295 -640888204 -640769547 -638026445 -637658069 -637348514 -634152432 -633154276 -631900253 -627343963 -627155871 -623043652 -622872164 -621073793 -619720652 -619512915 -613191843 -608610083 -607520633 -606241304 -605660189 -604936122 -597821647 -596347385 -595956385 -594936119 -593590780 -592843980 -592822968 -586782337 -583436058 -575487910 -574480011 -572072379 -571262467 -567466679 -564110886 -562415735 -561175320 -560505002 -548894746 -548337873 -546900374 -546303125 -546207627 -544839321 -541136858 -538766737 -538382036 -537487193 -537480414 -537251123 -519989288 -517708028 -516848132 -516628209 -513064020 -508922089 -508732390 -507932921 -507206217 -504960750 -504808438 -503266931 -503256362 -500398674 -498553668 -496858341 -496077970 -492134749 -491184529 -490016535 -483895385 -480998737 -480229480 -477619260 -473260467 -471342496 -468266417 -464510182 -458077261 -455895332 -452891756 -450980487 -442489118 -433453819 -432179492 -429504965 -429032067 -428949396 -425522288 -425250138 -424375376 -419750079 -419187905 -418260308 -415212911 -414808651 -409425919 -408795091 -406882242 -401058861 -400645696 -397715934 -397210441 -396096781 -393116471 -388821781 -385174351 -385099230 -376949258 -376930445 -376476434 -372564093 -369680652 -368500000 -363278341 -363260919 -361920942 -361202322 -357452534 -354886519 -351494542 -349370263 -347662282 -345388175 -341072787 -339124913 -338120137 -336661052 -333222315 -331663256 -330415617 -330015334 -326249186 -325858378 -325679527 -324974840 -323928538 -317003864 -316796792 -316466818 -313445824 -310273737 -309256114 -307814155 -306818416 -302771925 -300525620 -297437500 -296847630 -290779727 -288116802 -285705236 -280634733 -277719825 -277114580 -277078266 -275171574 -274502500 -270577577 -266618035 -266459062 -265750993 -264473439 -262053159 -261368643 -258584870 -253232172 -252055778 -250727571 -247235537 -237683664 -236160341 -235498746 -235075867 -234957660 -233988974 -233392018 -233369313 -231208838 -229931040 -228201801 -225598486 -224681659 -221347440 -217249425 -217209573 -216718353 -214429529 -212163224 -210097300 -208872333 -205419089 -204074391 -202451596 -197444088 -192561026 -187840624 -187683827 -183922769 -183823193 -181095920 -179361468 -177930377 -177746534 -176527772 -176341014 -173251359 -172581879 -171075723 -169857632 -156856622 -154609858 -147433851 -142178464 -138399512 -137629308 -137487674 -136318804 -135211041 -131065180 -128137686 -125918809 -125811634 -124737337 -123027466 -122478010 -120662484 -119242141 -119138782 -118772574 -118528304 -116573323 -113091153 -109412070 -109158652 -98714905 -98494586 -89974886 -89882814 -89801754 -87141475 -86893809 -80501718 -71555633 -70728199 -68474908 -66373803 -64957776 -64178348 -63975879 -59393121 -51218083 -50583494 -48465072 -48355985 -47860367 -46170558 -45648160 -38082838 -37362197 -34542498 -33806487 -32967239 -31004810 -30810297 -30069228 -29926935 -28189450 -21855437 -21432596 -17123838 -16275970 -13178338 -11767827 -10151562 -5866368 -2063189 -597861
Output: 282