CT29664

The Calm Window at Amberfield

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

It is audit day at the wheat plains of Amberfield. Gino spreads the panels records across the table and picks up a sharp pencil. Task: Print the minimum sum of any contiguous subarray of length exactly k. Input format: First line: n and k. Second line: n integers. Output format: Print the minimum window sum. Constraints: 1 <= k <= n <= 3158; -1000000 <= a[i] <= 1000.

Example 1:

Input: 2130 1287 -756476 -743830 -820752 -737454 -816788 -313900 -264840 -314857 -394629 -787789 -921871 -483310 -665806 -628701 -801591 -575868 -164280 -661365 -830054 -64696 -84815 -999401 -697766 -712308 -845643 -117177 -391225 -359437 -513623 -231501 -237298 -629379 -845135 -344551 -147193 -138166 -687292 -254182 -26684 -241810 -653120 -366131 -406380 -895736 -996168 -307871 -882233 -705067 -344953 -419755 -141790 -283725 -422220 -102501 -149664 -659357 -733565 -656797 -965401 -186006 -159122 -721567 -566311 -812046 -889818 -159388 -974179 -553378 -227991 -457351 -696955 -734318 -871967 -778689 -998803 -772159 -296953 -32330 -575199 -96614 -456975 -544330 -480098 -771857 -806659 -151674 -473752 -54357 -250047 -925864 -773226 -607473 -689468 -666839 -559998 -919123 -238482 -235639 -655171 -9613 -686906 -517659 -457368 -957929 -691461 -840598 -169730 -810310 -373628 -339008 -989641 -568153 -809649 -427727 -898510 -817201 -603677 -639889 -435684 -50418 -117083 -832036 -293019 -866894 -922062 -926414 -367118 -562709 -48382 -613672 -406800 -364652 -896136 -194185 -307458 -135977 -768164 -997008 -525659 -922665 -56744 -260744 -862337 -355930 -954998 -739304 -532077 -657240 -889984 -311011 -854462 -773820 -550013 -868606 -130374 -808322 -6231 -463797 -345514 -665184 -808066 -615843 -691368 -771416 -396861 -719036 -224960 -891083 -625625 -650639 -734112 -470888 -269437 -235225 -424443 -367874 -545582 -96126 -42431 -430258 -295244 -603618 -508113 -558818 -285761 -560281 -12144 -572172 -764975 -829804 -563153 -827384 -682012 -623549 -232114 -846277 -762040 -681985 -487308 -54413 -798256 -466418 -14157 -760760 -774834 -255529 -345012 -258226 -667088 -309017 -322794 -954743 -737328 -248762 -977684 -543346 -353044 -600116 -650375 -616295 -284820 -481876 -54529 -634384 -528333 -644817 -923373 -864283 -311898 -477848 -640055 -708958 -112945 -826965 -992728 -246323 -952260 -815824 -831392 -287442 -618136 -752550 -50245 -827366 -579439 -16063 -707188 -598250 -201521 -569184 -756448 -450322 -308502 -996318 -922163 -134433 -463694 -921856 -811366 -713470 -597339 -450015 -779080 -693610 -252635 -354235 -511589 -738294 -733335 -42342 -505523 -926840 -420534 -23575 -891353 -510736 -217436 -544162 -905256 -737183 -89366 -624181 -196024 -702988 -339875 -27688 -716102 -461684 -185034 -905550 -422099 -20136 -708007 -360505 -195595 -268831 -871923 -621895 -862477 -114390 -868301 -956064 -578937 -89179 -853907 -685066 -972970 -671342 -310424 -199576 -475410 -130725 -587028 -436459 -891548 -10890 -748248 -246805 -452503 -603544 -485589 -852254 -843036 -900894 -92440 -645087 -554356 -981125 -114781 -644485 -278557 -532257 -589352 -34644 -241938 -192370 -324198 -313404 -448193 -689746 -802480 -184999 -231349 -3267 -839752 -738860 -236467 -663575 -389637 -690112 -904895 -403886 -507860 -940572 -762449 -122769 -172943 -915187 -374194 -684985 -321655 -784270 -738794 -752378 -490585 -168369 -253016 -666194 -886334 -618736 -761511 -125010 -399916 -497674 -479907 -878476 -656347 -557370 -71450 -723510 -606526 -330728 -556687 -942827 -767773 -656870 -383053 -45750 -911937 -674704 -377032 -720017 -974287 -979398 -135332 -710460 -357476 -637533 -702921 -194623 -676168 -973649 -380180 -881285 -3077 -560195 -936705 -268053 -265522 -257986 -573107 -123313 -16605 -80965 -155547 -995684 -354729 -150482 -573441 -56741 -994224 -894716 -22223 -730712 -902835 -98722 -161089 -572188 -4404 -257074 -554762 -141108 -510888 -676182 -387661 -945053 -851075 -119622 -721801 -512514 -749263 -142101 -781637 -234041 -568433 -26750 -518647 -134657 -197225 -93587 -716620 -333380 -673565 -689278 -342497 -917975 -313229 -552898 -843666 -994171 -349845 -587756 -382676 -48652 -756895 -63844 -397075 -540320 -676605 -345920 -397730 -748958 -249754 -964321 -140770 -265621 -631317 -349578 -172818 -817673 -294099 -88256 -155500 -506714 -942127 -189231 -311528 -879756 -887451 -629480 -407118 -767626 -502910 -282537 -158701 -191973 -398375 -489417 -934345 -808491 -34262 -108290 -541891 -849433 -304037 -413681 -207840 -324598 -508071 -42581 -260490 -38129 -998188 -138100 -567844 -624329 -596425 -914228 -68247 -466552 -970011 -538775 -399719 -96494 -761255 -662753 -689165 -417937 -896596 -702113 -513022 -163548 -18489 -53245 -686564 -920955 -950832 -640108 -674912 -703818 -602756 -361594 -519603 -989535 -746720 -149071 -837635 -414853 -731351 -714141 -118851 -430033 -875774 -636571 -374972 -508101 -397733 -103962 -326032 -25625 -97803 -697810 -873273 -912690 -889352 -538005 -606759 -42948 -441992 -377050 -546029 -659755 -60855 -513441 -484715 -353003 -819693 -185542 -343245 -968027 -370791 -979041 -650785 -282813 -681609 -240854 -20619 -347612 -960506 -765267 -869488 -410545 -955302 -380277 -378485 -771666 -695623 -90656 -51016 -269355 -852013 -757130 -3114 -98846 -471585 -23042 -691921 -494270 -311979 -331703 -512649 -25048 -154143 -856853 -841600 -629499 -980864 -257602 -143738 -779889 -859191 -357237 -399505 -395384 -664718 -809938 -652662 -744711 -139967 -710991 -334652 -652990 -267289 -517103 -533384 -615019 -551681 -258378 -443165 -111313 -437028 -374063 -889370 -616287 -389614 -5274 -534178 -900117 -12111 -213865 -109439 -915271 -98216 -20753 -435531 -136678 -743564 -901507 -511954 -915543 -140677 -301345 -175248 -39702 -710999 -306021 -313044 -480631 -187716 -696124 -129893 -182723 -422699 -750854 -754011 -768505 -948166 -122039 -286424 -848981 -270606 -171288 -391331 -708374 -462797 -383574 -903950 -870717 -829744 -521723 -89440 -700379 -640281 -725556 -343342 -400388 -59785 -844432 -489050 -673917 -298477 -793136 -159094 -922921 -62734 -891471 -944997 -351183 -19222 -784239 -392157 -180190 -442816 -753993 -734128 -301452 -32295 -228670 -307689 -727713 -245433 -545738 -822719 -635892 -938440 -431083 -808049 -600748 -695425 -390312 -636446 -648968 -720108 -220713 -837092 -798914 -391062 -179273 -360612 -88231 -363348 -1337 -624328 -821016 -551750 -644593 -637510 -113838 -472059 -990431 -213519 -539721 -250678 -441595 -208524 -277854 -857994 -908047 -52161 -14161 -394236 -244221 -792880 -851662 -213494 -214488 -81429 -441609 -265017 -870925 -200350 -790397 -133163 -691514 -205751 -259655 -35402 -986776 -265697 -893833 -433871 -992027 -428186 -702221 -850583 -524644 -742817 -971861 -32069 -722820 -138616 -62005 -26110 -641806 -939179 -894225 -703558 -579756 -297898 -723352 -43754 -613952 -938889 -611851 -792285 -356473 -110201 -436364 -380843 -4348 -207409 -6089 -262699 -136718 -467664 -370676 -427307 -565587 -223463 -274700 -569381 -132356 -349621 -854169 -681261 -125524 -662815 -540539 -25653 -416287 -397946 -252120 -600589 -283516 -541793 -820157 -13091 -761059 -606448 -806619 -904909 -377982 -811000 -749611 -638544 -502071 -107073 -168670 -208376 -691497 -266337 -796979 -243960 682 -970515 -644772 -139105 -893833 -136472 -516029 -201131 -109216 -402333 -824337 -844143 -235531 -465892 -846617 -400452 -286489 -865081 -598306 -144224 -818936 -358599 -258221 -564193 -710418 -662003 -487210 -330076 -124341 -18806 -714600 -912007 -395586 -881346 -849965 -591718 -857904 -543621 -500625 -986476 -747049 -69852 -431160 -934599 -469551 -711021 -261322 -455766 -307267 -571351 -665000 -187433 -447631 -182021 -711100 -557291 -699969 -914962 -190254 -835731 -799164 -515325 -673151 -994526 -842956 -62936 -245834 -753091 -751820 -160080 -733928 -464039 -964880 -809583 -193420 -759264 -55676 -611114 -756900 -457834 -109127 -747777 -940196 -164086 -565299 -164883 -961953 -104159 -588212 -661500 -978554 -954093 -542329 -33586 -471466 -344324 -960826 -822755 -391727 -958076 -81872 -340262 -2997 -181811 -513085 -799084 -328624 -207186 -329356 -146807 -846111 -586585 -816338 -701475 -846195 -675530 -285485 -135526 -848681 -935526 -764083 -765956 -568024 -678830 -968202 -129332 -140239 -767674 -275887 -521640 -723228 -848622 -254307 -541365 -628854 -592165 -43078 -517008 -145008 -94249 -296603 -263715 -800148 -781008 -908193 -830711 -62704 -76599 -850263 -83102 -553385 -332012 -46116 -755898 -721814 -490824 -415593 -326463 -781837 -527539 -151219 -887014 -490806 -990340 -377285 -812275 -797385 -718796 -411200 -531344 -223056 -380831 -605942 -176664 -98005 -493262 -234532 -165254 -170841 -84904 -17510 -315528 -92499 -308240 -141731 -651684 -828891 -644712 -825917 -400263 -207506 -321930 -493542 -155378 -242444 -360586 -49488 -247776 -411797 -506385 -62989 -49370 -415356 -692708 -180268 -949733 -637154 -843021 -197792 -269459 -60286 -123457 -766477 -350921 -789876 -638848 -62899 -448160 -598807 -740632 -959306 -250129 -536628 -553196 -566526 -197401 -381472 -819381 -994512 -490795 -461410 -419882 -492110 -429155 -693140 -562827 -141169 -454932 -897507 -580915 -166569 -255650 -892386 -910012 -195513 -65759 -688804 -659677 -378492 -78737 -525546 -715562 -497536 -497685 -880747 -559734 -540090 -401573 -211337 -509367 -290204 -222983 -447487 -140806 -380553 -642702 -743310 -845399 -260176 -112043 -217011 -134355 -98264 -657482 -756194 -599771 -767076 -673605 -94958 -350322 -183185 -648437 -713209 -290299 -689276 -551251 -533 -163862 -778732 -423082 -45309 -778964 -328989 -908023 -276468 -832587 -521083 -715912 -54553 -577338 -687856 -915635 -171765 -283284 -749362 -388599 -984872 -312114 -346624 -103981 -602268 -625960 -858066 -824018 -151039 -641620 -276513 -478166 -696736 -408009 -544608 -872587 -627514 -768417 -178093 -614189 -262761 -918502 -980882 -194065 -107036 -1260 -144901 -759615 -979453 -601473 -816422 -993609 -92649 -285967 -227708 -782860 -558115 -409521 -298892 -584826 -797712 -539091 -770483 -72220 -960068 -761686 -630842 -590411 -209535 -546057 -187081 -279636 -2056 -231653 -136853 -452325 -284033 -873556 -278747 -408769 -365305 -595614 -99405 -34493 -508581 -6640 -87547 -859825 -823915 -638943 -509691 669 -599145 -664638 -826638 -18557 -78619 -966943 -767147 -934572 -609152 -803113 -100114 -105840 -358317 -974679 -794976 -567597 -96683 -106725 -568488 -641879 -292432 -98115 -668179 -843493 -43902 -338733 -543892 -869664 -225541 -574015 -847455 -657046 -702038 -295085 -31589 -407942 -572307 -780204 -928193 -859754 -757582 -212791 -182718 -668800 -199686 -67597 -395944 -497063 -597005 -948431 -957535 -318148 -101453 -412343 -730067 -817973 -99677 -965120 -635622 -114675 -128816 -990517 -48178 -627831 -228652 -875866 -42546 -450170 -433394 -454446 -156422 -480330 -261486 -700094 -209192 -903595 -249652 -661508 -368438 -337967 -582504 -604054 -859744 -981691 -845683 -2004 -173002 -337280 -31343 -429753 -619278 -320621 -106794 -946398 -562310 -283315 -507543 -903776 -670535 -672805 -779494 -18323 -499797 -225640 -885250 -226686 -678236 -472094 -145588 -711077 -96316 -773921 -203077 -934406 -636072 -912487 -219549 -605723 -976627 -627365 -585618 -699556 -592177 -707542 -603683 -5753 -26329 -171301 -61539 -670527 -552112 -508834 -112477 -735993 -190929 -208390 -361066 -980495 -21863 -283331 -645005 -984456 -255907 -561133 -235244 -563805 -346694 -147825 -556095 -631652 -481799 -576441 -455871 -895014 -435213 -367977 -937604 -18970 -96262 -136204 -218063 -859444 -925154 -839030 -369519 -754706 -513755 -220981 -161749 -809032 -89998 -757419 -362518 -53910 -365620 -141679 -271781 -168667 -80773 -42324 -460028 -707233 -981259 -568468 -225345 -23601 -170898 -909242 -937304 -249444 -1264 -916670 -604782 -506344 -227362 -404454 -494790 -418565 -924982 -954936 -397882 -490311 -903084 -641840 -537077 -495368 -826624 -385847 -554407 -218376 -174470 -650442 -149545 -122116 -242239 -756626 -776586 -258279 -906192 -341457 -455634 -831289 -354044 -811585 -489476 -36689 -965827 -394690 -890974 -590521 -889234 -246869 -934356 -61157 -830478 -457485 -894802 -528353 -658319 -491579 -656364 -137170 -324158 -988760 -386792 -266650 -363320 -675741 -331950 -655339 -904880 -228748 -62380 -766471 -577544 -720658 -338296 -474369 -631577 -670493 -51680 -540859 -837356 -666470 -971032 -47718 -431584 -968642 -857494 -40717 -756722 -804334 -91266 -558350 -353194 -544429 -664918 -181192 -654297 -502649 -635479 -457012 -676540 -619625 -878669 -494602 -486328 -911347 -876354 -490218 -972030 -292154 -936038 -831692 -94137 -287846 -939537 -205876 -867017 -707814 -474674 -462111 -256363 -529075 -325755 -729335 -865651 -259076 -111905 -739685 -297081 -706544 -76930 -785883 -132406 -561650 -174931 -460250 -324644 -308194 -823787 -740386 -7652 -649009 -279342 -271897 -95454 -994141 -319381 -611521 -281750 -463887 -912958 -213962 -201646 -211061 -346698 -400160 -452574 -391247 -751904 -840625 -353772 -798212 -54686 -443947 -376828 -856211 -669956 -572300 -44121 -950960 -888959 -658253 -963914 -892527 -405152 -223650 -685748 -923606 -588635 -439132 -483670 -941021 -518106 -446553 -645055 -106736 -595380 -780795 -561474 -32727 -778296 -29904 -287120 -178688 -238034 -402577 -913455 -436167 -801592 -245421 -158504 -830640 -335087 -955191 -508000 -588660 -512905 -517637 -554363 -428496 -245974 -606669 -481896 -773510 -239637 -738795 -960884 -202467 -193526 -24767 -854403 -991845 -793519 -300679 -541010 -637893 -199501 -763336 -402783 -714846 -723939 -49194 -480624 -86202 -458314 -948159 -40798 -952244 -539328 -586891 -999370 -639579 -54768 -336349 -327732 -751775 -902899 -430846 -696073 -514593 -821212 -175007 -298989 -777422 -359284 -10392 -787441 -149685 -5529 -557247 -770668 -995136 -856498 -125524 -888017 -710755 -71764 -606283 -601717 -386805 -197736 -741784 -24516 -544423 -284927 -202390 -921983 -282089 -722347 -264473 -623721 -779931 -432852 -145939 -610123 -733535 -405283 -335808 -468655 -439930 -989522 -818072 -981501 -289308 -589775 -60048 -176301 -74348 -711845 -445413 -679890 -620080 -920209 -214981 -992044 -707078 -251758 -406164 -963329 -236080 -574429 -88258 -905540 -213117 -437876 -65867 -993126 -21548 -386295 -28520 -511357 -80508 -111201 -121284 -918899 -440377 -703396 -67114 -400904 -727689 -328600 -875438 -485306 -264839 -578879 -763357 -33155 -908218 -420078 -313705 -179002 -609813 -859807 -583604 -926530 -520102 -386890 -101056 -702836 -551366 -22358 -644465 -613673 -671652 -795115 -696382 -605073 -105375 -929571 -844086 -880810 -669725 -230634 -704676 -912795 -144642 -58037 -925838 -896333 -457849 -806630 -915594 -585893 -770568 -819886 -544679 -877305 -297322 -335773 -166890 -105177 -68595 -918766 -354963 -524601 -311519 -474253 -410894 -802846 -523085 -444588 -771405 -610613 -572781 -227770 -776907 -236055 -393817 -969191 -114959 -568623 -661133 -426890 -784846 -560314 -461497 -75402 -428937 -912634 -351577 -655903 -857469 -90261 -737103 -808355 -913958 -523377 -385143 -41686 -953269 -833419 -687625 -989175 -832903 -158826 -350099 -105515 -881092 -8956 -841745 -772059 -52296 -606350 -281441 -423631 -514050 -970776 -851951 -759466 -988302 -19147 -45139 -384779 -829738 -6445 -415830 -641728 -713493 -306255 -628527 -770599 -348748 -777143 -912817 -812463 -848797 -522097 -748623 -521641 -910360 -821555 -796627 -272475 -995593 -484724 -905705 -105034 -863638 -309020 -910704 -696163 -42163 -777064 -816769 -683106 -220275 -95583 -917399 -666367 -748355 -498496 -88200 -840377 -192250 -373456 -729552 -987304 -932193 -303850 -674840 -298136 -605355 -941892 -78807 -190009 -801702 -4846 -268104 -904353 -57272 -392552 -210077 -342681 -682250 -878886 -146592 -439761 -92792 -849585 -635805 -503896 -963461 -402041 -190446 -112059 -327065 -51781 -946861 -677647 -290028 -785535 -33809 -139020 -937483 -718178 -174206 -935068 -152577 -441214 -826911 -714964 -866346 -405236 -748323 -12144 -934233 -412916 -871489 -81389 -404692 -723601 -498358 -354801 -797126 -448668 -834821 -138032 -551922 -992029 -921986 -757985 -626357 -136121 -878428 -118477 -802229 -51458 -70634 -289208 -541016 -189599 -26203 -399539 -167550 -145747 -601109 -164827 -444488 -67134 -903613 -88018 -176728 -130606 -583868 -216949 -765782 -295687 -794835 -941036 -790429 -442546 -561908 -659884 -527895 -571947 -187972 -151090 -419375 -113438 -411143 -727264 -113444 -186007 -330706 -86265 -394464 -900295 -993228 -616728 -940352 -576396 -710177 -353487 -985640 -732225 -371694 -584534 -994125 -352351 -711527 -870464 -992006 -813312 -957344 -408959 -18506 -676694 -760117 -741016 -824709 -17031 -382968 -270956 -204960 -822588 -327126 -344609 -422506 -744028 -718961 -521661 -61562 -875178 -918717 -108386 -205226 -132975 -280142 -819759 -955440 -444396 -424054 -375567 -93957 -665770 -9098 -804075 -805527 -773240 -319729 -604326 -627633 -281432 -18473 -731795 -73446 -142685 -181031 -659518 -189600 -221209 -939583 -992919 -335855 -624021 -275487 -401961 -591931 -356895 -133252 -899978 -539547 -490897 -33151 -770441 -507930 -931067 -376815 -483835 -172993 -959817 -379257 -420255 -925813 -547828 -226395 -108772 -807475 -341302 -602766 -36103 -498416 -661148 -799842 -205585 -481286 -641832 -553776 -189669 -617619 -185381 -918430 -934855 -283741 -37414 -63480 -117548 -776833 -864198 -895868 -453761 -974389 -390864 -84228 -838485 -380192 -913827
Output: -648134463

Example 2:

Input: 2830 2780 -256263 -198078 -883621 -60621 -81677 -287427 -928958 -354335 -452840 -250160 -622224 -350948 -788357 -28491 -551073 -820764 -493555 471 -986269 -664257 -488096 -905436 -559825 -412210 -296114 -326900 -229474 -995146 -366894 -285884 -541853 -169786 -521787 -874476 -838809 -740812 -283797 -334034 -312612 -157316 -928025 -337610 -799309 -847818 -425373 -363571 -632481 -37014 -995240 -73979 -976961 -441192 -49759 -334272 -706023 -112412 -524464 -455128 -516426 -139421 -426322 -711114 -37496 -831534 -430566 -904450 -256120 -333580 -559494 -647234 -945218 -199638 -726004 -768465 -490143 -94247 -690404 -114621 -554632 -172839 -687533 -830995 -766560 -192220 -973844 -381968 -862547 -249836 319 -286408 -273217 -166025 -174396 -420108 -552598 -639342 -895980 -644873 -791049 -193993 -104177 -977706 -727399 -625918 -170774 -29447 -784129 -809108 -584098 -236920 -849084 -17819 -311557 -506131 -570006 -844725 -639853 -406131 -62921 -13832 -344437 -177501 -517528 -586804 -418706 -779895 -917095 -438648 -995725 -96099 -228082 -299625 -8026 -478801 -432584 -912039 -628540 -934324 -398401 -219750 -535869 -807475 -932605 -458693 -292564 -265320 -908821 -853769 -583270 -455507 -206932 -472326 -267664 -268009 -695965 -811704 -336772 -911763 -714283 -520455 -553909 -338651 -961986 -808730 -173394 -360943 -515641 -413854 -155525 -490704 -235824 -918281 -385372 -59897 -675280 -94153 -284847 -660804 -261038 -320872 -151627 -460651 -906565 -441107 -317991 -975523 -707061 -276163 -817828 -583268 -213626 -458258 -597474 -463306 -168220 -112941 -62583 -750199 -550353 -89067 -720895 -161972 -412221 -599091 -295228 -645716 -931761 -552964 -192783 -638259 -77316 -36382 -578352 -120165 -320425 -874015 -393020 -356589 -395601 -710131 -853826 -166697 -860304 -429809 -353023 -536044 -403681 -828588 -589656 -99812 -397145 -395632 -787976 -806974 -136957 -740007 -509154 -704903 -593136 -241134 -95655 -390450 -950263 -484092 -564439 -963136 -368615 -20411 -431135 -132185 -167960 -488476 -332506 -135040 -513743 -639667 -462739 -40006 -849350 -767594 -165408 -462907 -383534 -19224 -659589 -370755 -362214 -507055 -427445 -427360 -944876 -377571 -117553 -313801 -627314 -24129 -490408 -147216 -352264 -502388 -949807 -148294 -790873 -254165 -130565 -322908 -720647 -822528 -311807 -453374 -700946 -285528 -206290 -565596 -739523 -577286 -379951 -575971 -68511 -21039 -988507 -573443 -290149 -319206 -799975 -154396 -714491 -708909 -838240 -163662 -743988 -632485 -309742 -531603 -367094 -704486 -614333 -644890 -952360 -785430 -599308 -523273 -563432 -323354 -955677 -892513 -484061 -51930 -909073 -680368 -821060 -88958 -709606 -264090 -59611 -528918 -743516 -469254 -656209 -305373 -564358 -322835 -39998 -496968 -561461 -536297 -779720 -539850 -908367 -796323 -949567 -952288 -388124 -905691 -60738 -313107 -269092 -917902 -37515 -724564 -885925 -338803 -902699 -763301 -109222 -257340 -136298 -628064 -509430 -937019 -655053 -57982 -100879 -344305 -844767 -394160 -673517 -376567 -908339 -566648 -779916 -640348 -987017 -890692 -591124 -107979 -954066 -790634 -746611 -858612 -853392 -530435 -406199 -415171 -845076 -784870 -407995 -236293 -742897 -126234 -232567 -743348 -468903 -35058 -56904 -881015 -602440 -320542 -421742 -454791 -244189 -432008 -375547 -383450 -675402 -45035 -567857 -561075 -257127 -290339 -254861 -143055 -346677 -436373 -391136 -618816 -970602 -945981 -522402 -106154 -201767 -991782 -468751 -92060 -103343 -862251 -462851 -613606 -335590 -887601 -590819 -285131 -508928 -490277 -905524 -726496 -315843 -921000 -448557 -52284 -609841 -709980 -432258 -335468 -573240 -935705 -316790 -12772 -571002 -642454 -952386 -583951 -853004 -106136 -320274 -202673 -708704 -900445 -373515 -524064 -767173 -600703 -700872 -192171 -514651 -562468 -974035 -811890 -322360 -753561 -391946 -616718 -521267 -95014 -539072 -288840 -845263 -738386 -504257 -105619 -206569 -973466 -980872 -317404 -301154 -475146 -628230 -645740 -331066 -603142 -475259 -394723 -678179 -693913 -227330 -339342 -492271 -8721 -271902 -342926 -432145 -555479 -654908 -607132 -904218 -707623 -405245 -917272 -145397 -314877 -331494 -480097 -42773 -8920 -763078 -456861 -938645 -717444 -96410 -121574 -369463 -841508 -225669 -858815 -60406 -733904 -311883 -653198 -604984 -237081 -217241 -231930 -796458 -612142 -928113 -899431 -666361 -209399 -87494 -613861 -271658 -973215 -480759 -332982 -926115 -833282 -129118 -621555 -32013 -553222 -536117 -665467 -541366 -372701 -892347 -798626 -576681 -828654 -672434 -358890 -670769 -222507 -584269 -749837 -925615 -134550 -882470 -297822 -555991 -915573 -344489 -248440 -40996 -128117 -622240 -414196 -908590 -384741 -952412 -172308 -665454 -737995 -33396 -956781 -694394 -38620 -393377 -923100 -258039 -919997 -559112 -941879 -189246 -764949 -192430 -592466 -442590 -408583 -11050 -643467 -676955 -92745 -870075 -213708 -701562 -483358 -832574 -299392 -571167 -378563 -552989 -828733 -376111 -645414 -450362 -262211 -564811 -706480 -728495 -384052 -310960 -622848 -516082 -433394 -470959 -431519 -798446 -171753 -829772 -209815 -358761 -509081 -109229 -846364 -507834 -21565 -506893 -475780 -42727 -986352 -93940 -352897 -732738 -910858 -548785 -763109 -979856 -40499 -44165 -890374 -880799 -830975 -124973 -956924 -938864 -397663 -2639 -341243 -181783 -965687 -130452 -869754 -482855 -319122 -641050 -433906 -287997 -92183 -997327 -122775 -893844 -84797 -282368 -674820 -91156 -846891 -116375 -452998 -467934 -693568 -555306 -453040 -64091 -683066 -468763 -72666 -411501 -826867 -656303 -277150 -512753 -319989 -409720 -727828 -922584 -805539 -539302 -973373 -312950 -790209 -49150 -526679 -246480 -300267 -41582 -903098 -399000 -520096 -810700 -282285 -879616 -487550 -416750 -246706 -188121 -944952 -149297 -597996 -906910 -828077 -966467 -422319 -543153 -112881 -127717 -457876 -591176 -461534 -276774 -758042 -504833 -263760 -972655 -27424 -340411 -347436 -57528 -49212 -720192 -310396 -455136 -358041 -419192 -214703 -195789 -94731 -155097 -21523 -98587 -805429 -123541 -165111 -858975 -2305 -676702 -339147 -928304 -886336 -578895 -34828 -353246 -223683 -253703 -696898 -354831 -478287 -408557 -782660 -527807 -499687 -891442 -723757 -232773 -877402 -239602 -344112 -998690 -993005 -851320 -311884 -230307 -501212 -165819 -608624 -796299 -354390 -237472 -349231 -357066 -601631 -493331 -76700 -100364 -568506 -486626 -494525 -536232 -549427 -696434 -679163 -867220 -382456 -990106 -63397 -258955 -775873 -546397 -145220 -658995 -868162 -688805 -139525 -790639 -663143 -773243 -248962 -810007 -952499 -939697 -710308 -26806 -797055 -873981 -311244 -624172 -10225 -463316 -139484 -175711 -625777 -52126 -434200 -125107 -132309 -733723 -628269 -148014 -570562 -284478 -638953 -449319 -993430 -533594 -892666 -673669 -457826 -135236 -309579 -379551 -368620 -288161 -506929 -475665 -13007 -94451 -895045 -909395 -337668 -377003 -313855 -247577 -571122 -794328 -276601 -613349 -84858 -575719 -254981 -84057 -83752 -950900 -732549 -148250 -103825 -397719 -614976 -403494 -103659 -419188 -72312 -968516 -776125 -443223 -41227 -24579 -638264 -591547 -165541 -883218 -461651 -486550 -267332 -959820 -654786 -98988 -135964 -191361 -531171 -210937 -733604 -155359 -586133 -648641 -526567 -36540 -145692 -182722 -341685 -683703 -517741 -497 -988408 -82916 -930838 -241689 -661733 -924244 -964277 -681458 -910174 -748720 -963071 -763536 -582741 -817712 -210417 -226581 -341578 -807577 -772386 -975460 -972743 -636050 -690118 -852588 -158497 -419715 -531420 -104901 -535554 -588036 -282621 -61813 -776309 -169623 -416340 -365883 -194143 -788372 -458018 -662191 -128365 -186174 -934175 -307544 -547352 -196439 -550243 -935453 -87948 -139634 -899192 -48623 -795577 -91517 -801006 -665455 -555641 -153671 -925532 -267399 -56285 -100681 -942859 -28605 -746161 -618876 -174822 -893843 -125476 -768901 -132479 -794597 -325737 -626210 -611407 -783588 -960964 -253910 -547241 -376337 -61433 -539158 -864579 -857060 -320360 -48044 -14519 -930181 -568539 -214401 -225179 -420047 -525972 -599970 -758280 -277836 -149404 -622506 -402863 -67117 -411150 -802483 -595783 -852425 -314738 -852540 -652988 -43807 -126389 -984744 -741033 -516162 -451567 -93570 -910451 -38057 -166726 -922512 -426099 -776951 -20695 -95749 -334389 -416462 -287816 -512366 -833686 -853625 -925942 -802291 -204720 -857847 -644081 -567100 -172366 -366571 -865690 -528149 -858007 -631395 -774424 -409821 -852164 -328180 -122099 -19526 -56713 -74456 -28725 -714195 -613628 -557264 -48944 -441484 -790349 -106993 -14486 -495033 -800999 -490166 -258398 -433986 -348401 -424008 -700858 -442001 -830816 -323074 -568520 -45423 -873250 -2664 -700794 -401046 -840050 -978985 -561864 -181428 -78633 -351676 -575121 -622873 -225528 -244090 -384484 -382464 -424618 -826815 -597487 -819176 -364773 -176361 -461042 -408890 -772882 -853516 -230978 -966003 -246678 -904265 -894052 -749590 -482979 -788696 -559312 -504624 -616135 -473254 -538801 -159793 -127833 -400761 -917383 -301307 -613617 -274837 -659314 -282538 -368014 -913095 -687816 -788745 -214774 -37817 -589676 -391433 -587854 -342491 -443053 -263965 -6340 -590471 -626313 -71624 -913801 -485842 -598776 -909076 -257573 -447035 -906483 -975028 -586922 -881908 -525768 -849863 -102278 -323338 -920092 -742872 -85226 -515277 -106144 -380932 -304193 -584538 -104303 -562719 -954356 -845274 -771025 -826559 -730132 -708006 -544092 -615510 -997329 -581212 -111687 -804857 -199007 -184440 -401757 -116496 -184000 -886606 -934437 -86414 -96220 -406704 -123660 -527769 -213846 -39669 -2909 -208119 -509950 -28746 -933035 -990172 -903483 -919294 -530567 -484226 -32736 -244532 -118867 -433205 -873329 -113458 -757843 -617109 -886099 -500160 -880243 -492185 -46817 -959335 -227204 -824008 -614572 -960491 -362460 -980820 -568591 -731524 -143764 -321284 -94725 -90586 -452859 -333445 -375422 -656939 -686222 -441540 -56142 -3478 -970670 -925602 -430268 -910077 -292618 -216548 -757422 -640431 -461791 -339195 -304825 -849243 -328943 -785959 -452653 -698940 -417611 -669408 -701142 -797191 -214944 -273220 370 -897744 -194120 -935206 -721108 -863371 -440352 -356781 -422794 -705407 -44357 -26200 -747071 -497466 -694265 -724987 -898131 -501267 -609451 -109911 -636116 -995312 -295996 -226136 -831802 -717336 -450167 -99114 -185159 -270036 -641720 -38426 -923235 -305889 -610672 -876879 -662224 -2514 -662963 -264269 -852474 -108428 -954600 -283211 -809656 -412847 -362123 -867903 -98112 -242203 -73376 -923844 -337659 -645224 -316264 -497273 -473306 -38906 -247014 -294465 -301818 -253550 -766074 -882528 -92480 -577561 -809503 -33927 -345277 -851080 -176800 -827206 -681460 -494578 -446807 -43075 -126669 -858233 -986857 -499619 -205960 -739119 -354262 -601287 -317429 -34494 -358626 -347519 -629170 -680389 -941015 -397655 -657970 -814461 -225326 -227764 -462388 -936839 -153430 -117056 -534597 -108990 -710820 -404033 -728554 -718661 -709211 -474038 -740923 -357509 -372240 -807329 -351414 -911097 -90754 -558713 -132275 -166608 -73709 -340645 -576596 -681498 -557408 -504154 -935807 -818239 -364830 -892093 -143935 -686308 -311750 -231120 -457476 -795814 -922540 -449150 -185823 -552932 -32805 -473870 -435618 -633394 -239508 -123056 -371614 -664256 -3087 -641579 -626551 -9234 -12976 -405527 -267750 -870208 -341446 -252723 -977725 -88178 -518515 -792412 -568534 -515691 -942116 -350623 -987069 -505195 -634221 -783599 -294052 -512219 -343807 -429348 -10558 -479835 -386376 -969647 -145422 -500993 -632834 -571398 -393857 -402864 -472837 -227079 -948745 -423524 -263237 -764234 -44436 -14540 -862012 -947099 -640411 -768682 -385296 -156648 -231697 -703356 -948145 -443551 -589468 -304282 -966157 -178336 -395348 -334064 -383610 -829173 -499446 -101623 -296879 -807554 -428790 -374116 -970804 -643787 -67341 -591783 -915460 -831433 -873260 -634885 -460218 -243341 -644750 -171452 -585496 -607426 -380737 -462072 -181495 -411524 -632258 -598992 -965218 -359186 -537575 -129481 -518266 -970609 -874964 -380099 -253905 -689808 -239697 -661916 -718439 -155859 -593627 -307003 -18425 -984002 -904925 -109050 -811905 -37637 -903062 -568454 -898671 -278629 -613192 -167902 -801302 -413823 -466460 -964308 -382889 -870597 -51234 -596400 -700713 -181965 -923226 -876566 -340928 -232628 -353168 -726831 -534679 -735617 -871430 -469434 -626384 -13424 -903503 -922217 -336770 -802719 -317858 -518161 -110847 -197420 -86005 -455614 -331539 -608080 -794988 -643063 -800950 -282089 -861068 -730507 -796299 -819051 -755054 -872767 -680321 -12768 -124847 -377668 -792890 -810177 -180708 -793446 -949090 -660358 -787392 -165279 -93145 -196658 -454546 -707045 -914489 -65945 -617257 -509278 -573893 -148844 -375327 -50565 -303232 -446007 -540017 -129975 -351656 -448722 -837465 -684538 -542465 -201188 -947025 -52902 -958296 -169878 -928090 -587474 -642298 -801868 -529640 -525753 -852560 -226151 -683040 -664391 -693131 -78247 -770870 -376891 -74694 -125584 -809163 -199324 -203523 -460091 -983233 -908828 -76616 -744221 -304881 -776612 -323859 -237777 -563264 -216485 -281046 -157622 -861110 -596981 -562534 -934738 -246027 -503635 -955371 -111113 -676565 -177704 -582741 -512002 -323703 -132584 -443709 -198472 -220213 -439937 -942839 -837680 -63680 -475816 -79766 -267496 -692082 -639907 -856821 -910766 -800395 -801940 -941984 -929203 -37599 -741383 -479956 -356467 -646337 -684614 -822191 -464488 -128018 -362368 -745776 -695558 -368376 -171516 -952971 -857334 -556909 -492319 -294730 -389466 -686640 -754464 -221654 -655070 -242968 -83256 -484515 -255527 -833641 -914792 -666343 -425792 -651954 -526170 -113701 -546397 -30761 -376303 -472101 -524557 -52883 -461157 -125958 -567749 -800599 -146017 -956844 -503994 -691862 -109035 -887527 -655134 -263468 -411966 -452873 -597420 -161785 -722606 -21133 -554732 -467234 -971684 -813422 -50923 -504962 -37061 -864305 -534404 -388004 -48007 -161908 -401476 -366969 -758763 -325894 -241054 -877799 -251360 -847612 -354475 -443443 -486828 -939765 -98381 -631789 -771931 -701749 -340326 -181998 -953940 -257611 -36601 -358748 -936119 -314456 -890528 -936181 -470443 -975479 -502141 -274065 -624746 -987760 -915796 -538973 -455868 -209843 -598643 -180895 -217746 -749392 -419791 -370012 -204095 -365212 -760685 -441479 -788063 -533018 -693856 -560981 -978106 -164853 -30097 -44228 -293823 -227217 -593767 -199793 -763288 -668489 -92352 -410390 -210486 -712165 -156474 -461863 -196334 -949071 -747189 -135506 -254076 -731732 -429776 -420172 -626855 -427894 -707185 -103440 -655422 -648808 -738562 -894645 -323396 -253412 -313434 -303098 -151031 -474245 -883693 -226789 -103426 -919642 -5133 -869040 -751231 -161003 -678699 -852582 -241154 -21355 -634377 -998842 -675161 -558261 -509847 -838020 -584285 -303365 -468006 -796312 -329106 -664662 -99388 -938080 -593547 -234365 -797076 -413071 -219623 -65191 -27573 -631957 -676909 -659 -373820 -292788 -931421 -130446 -778309 -273834 -721074 -373875 -927738 -28112 -424874 -123186 -471021 -599606 -362874 -697354 -727149 -219469 -51732 -30655 -452095 -877396 -617848 -521780 -317042 -924584 -637427 -481373 -832394 -770220 -401913 -944704 -11407 -864275 -793394 -858128 -468367 -606699 -641625 -268703 -98025 -410927 -411095 -649858 -175625 -872491 -709497 -400245 -57908 -795740 -677731 -111104 -382681 -533337 -72044 -123210 -371397 -302487 -117169 -88251 -22133 -718518 -422702 -181748 -790178 -689210 -899280 -425325 -823644 -429492 -359374 -471195 -420853 -865656 -116535 -987342 -478469 -786923 -253267 -836152 -57691 -275364 -114324 -425585 -514701 -658696 -831432 -703318 -245921 -6214 -236582 -771286 -659085 -632521 -321299 -864886 -254429 -899195 -884267 -755308 -86850 -207714 -523236 -544115 -903690 -511405 -453451 -694984 -316802 -241600 -45364 -378358 -543175 -401679 -353878 -113691 -459781 -861509 -669681 -367150 -417374 -201243 -74959 -670620 -352954 -546103 -854350 -817592 -440160 -231505 -327936 -722943 -607120 -425404 -194763 -977777 -383320 -324043 -772338 -941638 -745112 -850928 -196410 -745667 -889446 -993132 -492730 -415736 -941367 -555469 -787909 -409060 -468282 -72832 -498487 -322708 -743073 -245500 -674452 -829315 -14830 -809710 -350433 -957798 -437906 -408366 -125587 -506533 -460380 -909702 -22053 -249714 -554656 -554836 -525590 -629451 -926702 -389420 -130156 -869325 -282178 -217677 -913814 -138033 -614047 -885454 -198866 -379686 -683892 -439277 -787809 -967231 -212568 -813462 -462795 -529301 -868976 -32330 -789176 -616743 -502386 -435020 -494041 -219111 -292967 -483333 -81962 -82937 -544733 -510289 -323146 -255957 -153212 -991307 -383474 -628991 -34458 -667206 -515923 -78998 -556019 -907 -457270 -408674 -32989 -586585 -254709 -198095 -985277 -753323 -330234 -864186 -234225 -824499 -255463 -794921 -96989 -211796 -606888 -689534 -731883 -747038 -606537 -473091 -82880 -630042 -644462 -956043 -139065 -173923 -406698 -71151 -401518 -500855 -237480 -424044 -673865 -441379 -209372 -436798 -767264 -220158 -375524 -529386 -426479 -236001 -242865 -615538 -796604 -508058 -751614 -65149 -108530 -890877 -819392 -796327 -885971 -697119 -924286 -206239 -454758 -547548 -42995 -540889 -264042 -320973 -725340 -282063 -946718 -477857 -994678 -806682 -279902 -581630 -223027 -536078 -923060 -856951 -967636 -165653 -500556 -276909 -381732 -545000 -877855 -850685 -791937 -206594 -508012 -942215 -230516 -552031 -904087 -450599 -83586 -750823 -166815 -638532 -357652 -761774 -727334 -793154 -389871 -729706 -986731 -991106 -848095 -11535 -78236 -281095 -584576 -386794 -822894 -293246 -722702 -632849 -232550 -671370 -416327 -136678 -112936 -157452 -947352 -34008 -31598 -208037 -924682 -474802 -719128 -858954 -602221 -715057 -224624 -849207 -761215 -769117 -139551 -974448 -599155 -118011 -649392 -920049 -328388 -265905 -654610 -280114 -217350 -169255 -820735 -66850 -349940 -211884 -528147 -969917 -750742 -769165 -389821 -159955 -371629 -482446 -23162 -64966 -788268 -192383 -855717 -723099 -744196 -549496 -267184 -827496 -584104 -85053 -285867 -496404 -356817 -407016 -434317 -282636 -817301 -153512 -802259 -840557 -121894 -916819 -885834 -283436 -208016 -544801 -375737 -562395 -144916 -329989 -623099 -135751 -328516 -227308 -48273 -224214 -997096 -603299 -634263 -64526 -810651 -660942 -69278 -133806 -696874 -949249 -733108 -161852 -670743 -843557 -531496 -941513 -768654 -549118 -965438 -829655 -265852 -922356 -666406 -813728 -308363 -551765 -6282 -723173 -323779 -729472 -295754 -210298 -215812 -380938 -448277 -55865 -899434 -522252 -120554 -687554 -548875 -988336 -671818 -98121 -979555 -460051 -817731 -431918 -332400 -811161 -248757 -434710 -168200 -579284 -731024 -189273 -375479 -565243 216 -436262 -6325 -125007 -255120 -773935 -459250 -609728 -547730 -114757 -906432 -608817 -874736 -293745 -215239 -773085 -427054 -742660 -88327 -859731 -241886 -607559 -705877 -637635 -849819 -134939 -399767 -309405 -172595 -372181 -500542 -805209 -837139 -79499 -180109 -585151 -38691 -19277 -176300 -531438 -755633 -957076 -287313 -615710 -664252 -924629 -210798 -100655 -288381 -859317 -19778 -141310 -443438 -572149 -243254 -306771 -337746 -459915 -176023 -187419 -681922 -105730 -638442 -690047 -744705 -639814 -675486 -61424 -801842 -640904 -389662 -382707 -24643 -804835 -87777 -364634 -706801 -312239 -396372 -680203 -898618 -852322 -197383 -960736 -731209 -340735 -948535 -358795 -748863 -966681 -168614 -695534 -461187 -566638 -274443 -485413 -812871 -963629 -30364 -312998 -209676 -762621 -847985 -974405 -884144 -394958 -667575 -180527 -851455 -101095 -413434 -478273 -449819 -263622 -681376 -137597 -434580 -289818 -641509 -42652 -853886 -802809 -662008 -506363 -84327 -841511 -568966 -137110 -329741 -914681 -193925 -111870 -652201 -196023 -51848 -592385 -465688 -47564 -472814 -221237 -848198 -738879 -758545 -579550 -750316 -38033 -353523 -312820 -519246 -792765 -970662 -634316 -981592 -946901 -844857 -78553 -626877 -266505 -482689 -472481 -31324 -188414 -222140 -294048 -94112 -225059 -238516 -800370 -922597 -767765 -369237 -900152 -699733 -161872 -863008 -853878 -888403 -603853 -782501 -928363 -675542 -231901 -898143 -36992 -386810 -994368 -108719 -997829 -300331 -606576 -107091 -685101 -962359 -819114 -700568 -780582 -388660 -12806 -356705 -85060 -255391 -196835 -957107 -892268 -3864 -210197 -226896 -867829 -702313 -399150 -417210 -666003 -656634 -655315 -850586 -544588 -113413 -447337 -61708 -931456 -52993 -254142 -992185 -998503 -734215 -116560 -592039 -805666 -462093 -892676 -977227 -564059 -648344 -121564 -111288 -698945 -19394 -616378 -873131 -329739 -309846 -809803 -163340 -384018 -552215 -108739 -42058 -237167 -382013 -192439 -395066 -909742 -945647 -947128 -604208 -258499 -710834 -871435 -710680 -205528 -784841 -30997 -802683 -463439 -666671 -417343 -218855 -844094 -738734 -91432 -913262 -660150 -446487 -848025 -264776 -61017 -981057 -538862 -432939 -78131 -358522 -480399 -638538 -132985 -94823 -267902 -243560 -400396 -10997 -366789 -341797 -967098 -994548 -190008 -31039 -391703 -672569 -662296 -134626 -916946 -404207 -594491 -34333 -242335 -225983 -804114 -78500 -59519 -253868 -31975 -806447 -944068 -687880 -692624 -275908 -282117 -315341 -638014 -364131 -229836 -337266 -861640 -137728 -889116 -520639 -840485 -870446 -38807 -146134 -745933 -59559 -255226 -921623 -522743 -487375 -178880 -710701 -293236 -146924 -493137 -523198 -45306 -734214 -248664 -362500 -702950 -495866 -4855 -581859 -419541 -746734 -73589 -454389 -45751 -412022 -506500 -956329 -201018 -814862 -662764 -793312 -146270 -370597 -511294 -821818 -505724 -785581 -549948 -523587 -865338 -294102 -690712 -286919 -761174 -980719 -654138 -845755 -97856 -567868 -135982 -78315 -165247 -374348 -642896 -962585 -840559 -105393 -292304 -964998 -758088 -582524 -954193 -156991 -878619 -1920 -688413 -348127 -368738 -348395 -571965 -301678 -340376 -948695 -570924 -695770 -774851 -537983 -860291 -771532 -100280 -530496 -667329 -383502 -693976 -69626 -496409 -102573 -505291 -866324 -323308 -957780 -908052 -364237 -122841 -561734 -36901 -239207 -10847 -767932 -842750 -426849 -381501 -942038 -496921 -296297 -183298 -844788 -707649 -529071 -826481 -371366 -628473 -938043 -612599 -958225 -975511 -507254 -276307 -663218 -392050 -211207 -541660 -624848 -484357 -926864 -585260 -30471 -666473 -252654 -447568 -273792 -277834 -983508 -715281 -599451 -666317 -384597 -543450 -854010 -17326 -523207 -935275 -213125 -22831 -824031 -811175 -676864 -950101 -551422 -307341
Output: -1377571171

Example 3:

Input: 354 229 -555315 -580882 -632084 -676350 -620891 -457502 -443202 -500988 -897437 -365517 -362249 -624343 -155653 -715807 -933381 -406655 -443171 -115189 -114956 -952422 -289955 -370809 -321554 -576316 -288770 -633993 -369441 -754066 -126013 -194936 -623940 -563185 -661517 -613254 -249400 -59038 -390699 -558178 -635907 -864664 -250492 -58223 -517767 -914721 -543384 -112676 -534981 -768261 -218853 -953915 -54901 -317011 -968647 -669851 -926503 -73657 -951950 -777068 -621802 -937724 -525919 -672767 -517233 -63645 -744782 -368502 -541669 -755602 -841026 -741195 -20103 -275786 -825582 -536221 -611739 -434674 -459762 -882995 -347337 -681021 -692780 -3152 -175675 -214211 -420934 -117173 -147542 -664078 -488569 -146183 -21215 -489704 -284965 -144885 -289775 -360851 -542956 -250270 -656578 -424366 -925334 -387374 -576075 -121962 -110874 -938850 -27320 -390272 -52897 -427481 -302035 -540086 -431472 -117029 -436421 -252650 -971579 -973906 -849215 -770869 -661578 -475244 -217578 -241754 -455697 -756212 -537249 -252630 -593470 -758390 -327056 -290254 -412045 -988699 -318830 -424460 -692308 -690508 -520113 -552749 -374074 -667572 -346250 -904698 -56815 -244110 -403486 -307799 -797598 -976966 -489131 -966011 -125119 -714406 -848521 -37939 -771345 -666161 -712133 -90911 -112144 -17734 -143129 -996816 -82685 -369704 -857792 -583983 -988066 -36925 -807927 -720849 -834960 -666858 -562916 -52814 -382734 -390365 -880937 -277918 -492879 -126885 -823135 -660588 -537877 -753641 -816125 -964523 -527767 -169172 -177646 -118025 -295312 -447443 -727536 -937452 -116216 -176356 -855944 -582145 -260386 -657653 -440559 -993143 -575671 -81008 -727987 -153962 -427493 -45501 -121610 -109720 -71015 -747190 -42347 -165677 -143156 -5140 -777148 -542420 -616183 -48451 -162223 -152950 -498502 -238271 -856059 -125709 -257477 -490500 -19038 -47430 -353298 -407306 -302561 -475285 -252827 -681292 -591325 -414779 -256042 -648446 -460457 -3644 -147517 -146147 -951543 -604227 -529055 -977180 -147250 -950262 -764449 -837444 -901864 -488413 -427349 -344482 -58369 -612105 -126323 -400415 -235714 -367329 -260658 -668363 -517026 -872265 -119924 -591002 -193651 -179386 -520050 -224804 -79902 -858959 -393633 -715882 -609462 -765427 -429437 -543319 -444879 -152912 -125913 -437988 -849003 -344566 -409039 -225127 -941607 -83642 -352974 -707534 -785362 -949809 -662746 -125629 -778395 -742228 -615027 -802145 -768553 -578515 -37126 -903955 -936453 -773673 -488921 -744493 -883924 -995099 -855559 -600760 -816232 -848825 -584003 -906236 -178876 -56869 -541135 -3583 -428983 -374680 -983902 -681487 -786633 -508854 -904806 -277943 -587924 -313727 -504596 -347900 -889664 -354638 -245143 -186859 -27747 -172890 -553965 -26193 -572280 -128710 -51404 -620723 -709960 -165301 -338175 -893361 -222304 -525989 -537746 -654625
Output: -112252184

Constraints:

1 <= k <= n <= 3158; -1000000 <= a[i] <= 1000.

Loading...
Test Cases:No test cases
No test cases available.
The Calm Window at Amberfield - MEDIUM Coding Problem | CodeTikki