CT27745

The K-th Mark of the Vermilion shelves

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Caravans arrive at the spice bazaar of Saffronia with crates of shelves, and Dino the registry keeper must account for every last one. Task: Print the k-th smallest element (1-based; duplicates count separately). Input format: First line: n and k. Second line: n integers. Output format: Print the k-th smallest value. Constraints: 1 <= k <= n <= 871; -1000000000 <= a[i] <= 1000000.

Example 1:

Input: 788 693 -507732050 -30898723 -780534530 -932660052 -526780098 -196543070 -906296871 -648911794 -100537036 -653726108 -696528156 -686732446 -221472866 -876256124 -813733146 -172541562 -295672217 -741610975 -645175725 -851102080 -361554184 -735770764 -424775228 -671985324 -599504631 -222668182 -171894886 -791172862 -745742575 -908884218 -982478729 -556532030 -683718448 -745385124 -217600613 -769846429 -33605375 -461964623 -795817654 -812431442 -637918631 -41520097 -758727186 -623825902 -608791994 -294060329 -395971201 -375269345 -737656402 -748097488 -505134460 -913518741 -122370358 -639595962 -677408602 -688333624 -502486299 -594075898 -913961103 -325635814 -724783025 -876326905 -709909638 -782307407 -571197144 -995379414 -481631450 -566182648 -152428145 -285135059 -582453382 -501926209 -232844595 -714578907 -543550653 -851294111 -330031842 -472078519 -329459045 -435113875 -593234182 -228264146 -470153387 -516292456 -633425653 -237405529 -104492117 -417898428 -137835508 -484215264 -719213738 -917700915 -666336441 -966196810 -103721706 -218261694 -776563099 -521799447 -974470689 -292025618 -815082067 -222108673 -162345443 -165511031 -428151372 -347710874 -495532623 -219346168 -750088939 -304530396 -345570046 -843780710 -669798396 -670923570 -709156122 -124468982 -60909516 -396506469 -663793595 -410164985 -841387922 -43932542 -487282542 -873080837 -440416253 -877774308 -988166722 -340163290 -295339249 -899275615 -33399212 -656808206 -966677228 -725658350 -729809939 -230484494 -803673972 -8649488 -415690975 -727648213 -143163218 -240476096 -231076696 -333955250 -88480660 -239174491 -132974710 -966719449 -907271904 -999454870 -255063541 -861160006 -160402016 -959245461 -428563222 -394806116 -491122176 -493316637 -345549811 -235789801 -267773635 -521234999 -864597100 -383326968 -147755409 -739309054 -26189062 -543699501 -448071155 -515009504 -691194078 -628235275 -720801613 -393255109 -442411293 -110445033 -319613842 -628085041 -200386542 -643582598 -887268162 -101185269 -923730127 -625834772 -435739232 -959843198 -493211151 -494363608 -649141224 -817971185 -55439716 -588103694 -263708620 -340470760 -750694280 -548915258 -686476664 -513629896 -612814437 -251987729 -796313255 -68402854 -956931689 -107042900 -55700735 -458375983 -545250075 -492713299 -935780398 -88092266 -299861458 -307398055 -645790089 -787147427 -403384726 -175979424 -356558224 -746055838 -650338550 -364470588 -231690713 -228166532 -2508325 -104242138 -609292055 -655548237 -313244029 -383033502 -126241966 -634765140 -474145087 -129361367 -319441564 -264878942 -602943097 -27219298 -847624698 -425515464 -218711312 -795397119 -590385874 -449320367 -727701841 -557387547 -344275270 -994194851 -613188252 -830149217 -255438524 -506225771 -752473263 -862604771 -214052378 -809025721 -49716881 -181094591 -716301850 -990837274 -459315881 -204256026 -761029649 -741695823 -630427891 -518257269 -235245099 -326393972 -26045831 -938112837 -835059837 -251554188 -164003138 -883742658 -578721685 -49897527 -127127923 -746146928 -615279493 -243859575 -679094114 -537341714 -448988019 -149161926 -823317940 -376521628 -312277356 -953776950 -835779604 -620588793 -74611443 -231741460 -107528103 -68009446 -361244672 -471221735 -900557580 -924212840 -56087220 -232763567 -633941711 -978929413 -638673256 -161324257 -873013830 -752382602 -753487317 -946443046 -247412946 -214274444 -787498927 -207533688 -493160875 -264974352 -708734360 -557263218 -634152424 -242498753 -999466197 -84948678 -478424818 -713514554 -67674982 -286770066 -74428481 -73586470 -638641624 -866319125 -721647410 -121943078 -687278818 -776667162 -71613980 -359176683 -647905630 -807374071 -509729056 -610929951 -434975109 -740321507 -643170102 -461343754 -696382395 -956673379 -234610173 -295881183 -841261317 -58552637 -364790937 -202501786 -317264696 -248460126 -694015778 -195744283 -13569311 -951229363 -909421674 -544401185 -773115738 -655381548 -712250001 -488505651 -726402793 -588691591 -626527325 -392956464 -723290821 -96375819 -563123084 -638674320 -433775095 -391165722 -529606606 -830526551 -921834355 -306739325 -988897919 -101286395 -872861720 -704633338 -75845298 -7245579 -641495467 -992592228 -753947028 -969665110 -530939301 -133122781 -95303800 -246569761 -579952666 -827061850 -26459010 -25651795 -240239601 -158012011 -512411169 -500334349 -907236124 -548316613 -657652366 -540360957 -87237786 -641556419 -58892475 -909617882 -853676767 -964439559 -784729645 -488184450 -894812988 -310096719 -227129268 -130377025 -999427827 -673687926 -196447470 -587738940 -552176645 -810051258 -336205120 -51614945 -140143762 -636859671 -406929730 -372514131 -329077714 -452737679 -504094469 -108989609 -761344233 -721367619 -721482142 -206709540 -219630621 -193724452 -592326728 -949050532 -426987970 -630737302 -754900969 -977151987 -13161380 -915815755 -918131260 -150399848 -352124648 -738531515 -634322825 -790023350 -66622673 -713097460 -925255266 -752758811 -511004660 -786648554 -463402843 -290880667 -575620102 -741542307 -680748769 -433873555 -851323305 -64769615 -701613243 -277145291 -837767261 -902867141 -326675028 -716852892 -988088854 -366750999 -298994546 -550229727 -837796279 -663799570 -648003125 -627246460 -750768790 -91128156 -606448481 -974183980 -105380008 -708450087 -317048319 -733420809 -487075415 -948666975 -224038455 -585627279 -684090559 -654075991 -769970678 -938891194 -629532908 -787218958 -698583635 -577561709 -535827141 -364705668 -609930434 -213718277 -344985687 -910907759 -147988029 -225023254 -974981226 -546333058 -647489314 -382159589 -466799740 -795036073 -766907740 -55398252 -543418855 -780688253 -139932470 -476673275 -956445646 -755037353 -737072183 -720252775 -333620653 -568923881 -314559143 -886347420 -435091263 -25835477 -837274671 -878284611 -835094388 -492460783 -163535122 -546145962 -238468841 -190883122 -77484723 -387592736 -547020942 -588586673 -748029492 -420267837 -410736691 -260361218 -877938383 -918049545 -468967620 -635476797 -254983934 -993694952 -464661621 -282924303 -2203426 -582124503 -170911605 -757313854 -258487250 -640302319 -33034085 -531756995 -35333267 -336178373 -328023044 -509717341 -102177984 -669165836 -611150257 -677633090 -573514706 -736034788 -370939614 -605958085 -178336874 -38282555 -647373023 -406271938 -307994211 -447670655 -844623302 -413843805 -479963974 -522832562 -44909162 -778374476 -574499415 -568883468 -692111533 -389632419 -546637755 -496185832 -456863281 -470216233 -652038541 -489218694 -532943449 -771753891 -72393865 -629942290 -719670459 -14998443 -844185912 -753835399 -290138013 -286696038 -833599160 -154422129 -379283977 -565744644 -136691680 -90654356 -348026279 -534030502 -826307643 -179570990 -292785249 -242615593 -594473927 -702424569 -714061348 -793477065 -144191394 -533282488 -393258545 -797831776 -549326858 -496302726 -298793763 -551211441 -728345965 -910347894 -287972188 -95875523 -860470624 -764136718 -369227033 -655535162 -296295340 -773055277 -255159141 -233145270 -927841150 -736626120 -796855826 -801574794 -101710559 -814566104 -567431940 -184195958 -362055501 -678760270 -305666371 -445009002 -625516129 -134741182 -94216698 -128783182 -674423199 -914540847 -841107409 -212107351 -114561517 -139317730 -336327549 -941691646 -558675528 -502699267 -704018855 -246191927 -942840726 -805301593 -96452012 -462642773 -814943124 -416986027 -856530432 -889224652 -33154590 -735150433 -456353649 -234138994 -175011341 -982566461 -104171012 -842761528 -718779096 -245976142 -104614781 -486078677 -744567581 -137111941 -269490701 -473104302 -339432345 -922143651 -818625471 -673000568 -543209723 -651572107 -875082078 -96747541 -894399191 -145075834 -190940855 -962265979 -975595485 -584642147 -786867958 -60572045 -286538457 -705281438 -54547649 -595658063 -611784871 -936016944 -352715735 -239422170 -176903464 -705016516 -775296885 -956457704 -582935651 -367173227 -1081517 -947337842 -692833529 -935623759 -474785495 -880614862 -544152885 -732512963 -978262660 -289094766 -343889409 -298307075 -240962903 -190245311 -85899666 -844155318 -83212152 -81855779 -622776581 -506512158 -177082650 -409526677 -317676091 -444845969 -82644928 -697091790 -393676606 -238841592 -819867997 -409055474 -114006240 -946234422 -981067784 -243003090 -400434098 -635731728 -128722983 -464770822 -482008470 -202080124 -359366986 -135606360 -360363452 -960951010 -330188843 -684277413 -98837294 -760663389 -460696851 -392497287 -566544097 -269066802 -183883207 -432464041 -388143819 -634356071 -925949442 -281183832 -955532698 -657841011 -673746071 -373162396 -383280677 -839016476 -761553812 -988635810 -690215857 -118725160
Output: -135606360

Example 2:

Input: 687 434 -956483073 -558543075 -451161056 -921991258 -578014989 -36339893 -519944008 -859378640 -271688270 -827401993 -548836299 -652062217 -681733188 -929782000 -176124221 -394644059 -2964405 -922689748 -548044489 -817466338 -581682112 -537138732 -858819979 -487900701 -644845046 -58034592 -864499890 -350559117 -867153311 -190618288 -161750005 -137338439 -169661550 -87030370 -323394183 -980451418 -302977490 -50974951 -192798115 -322975297 -55165378 -867441404 -364186256 -853347282 -417761055 -472649116 -255388557 -342661483 -30610361 -29439334 -558549129 -156623795 -438614128 -637171829 -842583743 -963927320 -318737612 -602601207 -941398811 -648873377 -470775825 -34880654 -881425066 -870782121 -171539018 -239449592 -258836106 -515755056 -451227821 -278746619 -662942199 -661049595 -847823328 -771993963 -453765837 -468032620 -535839714 -286535081 -900750940 -30566070 -753987436 -948094649 -930599677 -88015243 -30917137 -666206503 -759128279 -98631761 -740135010 -15260473 -566895918 -543300539 -844247405 -193208296 -647826490 -441056873 -965205552 -768576107 -787867860 -625775662 -608430883 -659717896 -102864758 -447880970 -739440980 -271516178 -526354347 -857466707 -615506968 -657002846 -960727992 -649237890 -796231937 -262198885 -258782290 -934400428 -81984510 -941507051 -489141191 -67697982 -924299 -855230596 -829051436 -46358276 -991013168 -499601265 -420138131 -9279864 -784128628 -378382806 -711781782 -948177274 -896284329 -391772935 -678026091 -595821843 -743998323 -730819629 -691766854 -568014103 -205309850 -177094041 -585329275 -50867403 -676301760 -452997782 -931382941 -42019793 -292730273 -344383778 -983135654 -785333527 -698213178 -845647700 -747321656 -896086370 -819670128 -469944933 -497654331 -314725726 -272100803 -921260574 -137814586 -902070492 -315769443 -261455803 -380321505 -763756571 -834730667 -973356440 -5592709 -936045155 -307940348 -894983452 -884039125 -215482395 -925570774 -268122256 -965015176 -720751467 -708958837 -446721214 -640470851 -806692337 -810912654 -300073922 -2141107 -346527627 -439456945 -395766041 -254384496 -659432151 -669663160 -775688855 -506309028 -221163616 -519506485 -372974539 -515839396 -2663678 -800033496 -284664414 -523315212 -577536919 -871759155 -989437636 -550790853 -16850673 -393242952 -625503273 -831195701 -550883052 -917458852 -340870236 -485924988 -100916076 -246512675 -966014965 -590641330 -462567861 -101802314 -858781169 -953695364 -508868354 -74533126 -860278474 -796662147 -657426265 -317198576 -911190765 -411736548 -965108762 -206528780 -37467113 -131013966 -146924474 -370452419 -789245110 -467544122 -968439102 -190941254 -615985944 -832078953 -708384092 -128344114 -984273260 -782683176 -62332504 -432666969 -831732558 -586380782 -956339539 -987742431 -258542865 -854373477 -659626450 -491469045 -78505271 -953025460 -14282995 -244462985 -479692716 -183666575 -340985074 -502837086 -424661418 -183407780 -404660131 -135145254 -658708101 -953746547 -447109014 -282911715 -901911056 -2115628 -834517547 -292399576 -725036323 -843927334 -631998282 -151062997 -648724222 -134468598 -810944549 -767080608 -83104923 -784245818 -552083523 -246516780 -604105476 -520236263 -454578177 -291458635 -292932711 -305300283 -996165903 -439143653 -287311461 -896537555 -314933336 -940748374 -15237056 -460710000 -785703919 -777686065 -785372711 -42914928 -116716756 -661966697 -409852019 -490498193 -329694608 -807785338 -809682519 -736198861 -382942101 -598781310 -715726995 -297434098 -881993377 -949757842 -308069704 -22273384 -494343727 -566844742 -586332789 -822372299 -652236135 -954549992 -454788092 -214885616 -736279138 -241649890 -149280073 -435746515 -371631205 -74665885 -461117442 -400533169 -668496717 -2905055 -861526051 -686859830 -172169426 -774520588 -541832817 -561241676 -417987145 -85161644 -117231176 -455495883 -437338011 -332162676 -177617506 -97220203 -570975622 -298701905 -115437098 -276798232 -974921432 -250535688 -471539449 -578860951 -318561760 -977120 -105526519 -778828475 -483394234 -668787795 -957286366 -291935858 -446301797 -230834372 -170869933 -968466547 -742593993 -513961602 -734986012 -49571920 -330344034 -863502546 -447228727 -34551983 -478517486 -529757770 -698522019 -565642109 -973596804 -491863362 -712202114 -410240628 -471026832 -184887303 -513470699 -90983936 -363124208 -685465306 -626915083 -727493662 -382276658 -862075759 -488312505 -819255927 -779824311 -731122663 -110515379 -545273434 -302421889 -370804447 -575005608 -870322638 -793233765 -743821386 -288676277 -477089238 -689241649 -975393837 -551715948 -94863627 -165940277 -79275758 -629136051 -719838952 -296747578 -758730972 -348186673 -791937061 -570423320 -189459576 -8710461 -404299471 -821893471 -455767128 -318037984 -77119779 -935105121 -476029718 379891 -105929403 -250569950 -257364312 -459949389 -839111926 -344420771 -770100894 -332730555 -690539857 -88903515 -278401444 -285848020 -723571488 -610579667 -115342220 -563307709 -231755504 -425212622 -796664883 -584969325 -3638779 -969251071 -482835814 -14629536 -525977352 -664420739 -786106260 -398766003 -498111835 -545795325 -683474630 -70737883 -541965359 -759132713 -300143696 -878497067 -640304530 -373332765 -266403871 -531028975 -191181177 -90774943 -108325646 -261854374 -739791199 -188288804 -120650606 -496794107 -466133970 -626384744 -397957407 -189433879 -785339666 -201064373 -679712522 -899804936 -167891385 -226462127 -650572925 -636088519 -975540532 -865929333 -780847544 -44137535 -819218711 -573868149 -740967754 -222820789 -793501657 -163570448 -65099839 -287239433 -264470412 -102510562 -476240401 -590497176 -107427802 -681950730 -174544976 -187949944 -750531382 -153449069 -849515426 -484727170 -132909728 -335510782 -902084808 -147806650 -475120728 -971252804 -798368293 -221213764 -354746638 -410596588 -406650415 -441415720 -875451342 -322479438 -760721709 -949142595 -865736223 -944173073 -195678574 -937738762 -17171594 -673152180 -882724850 -834595136 -820252050 -831655709 -605737589 -560645360 -739182714 -344954260 -414939753 -703238374 -547688257 -691052786 -336941197 -164678951 -293712304 -626014585 -508445701 -904870662 -207148408 -515092381 -748253926 -458046423 -909132483 -36948219 -38439277 -384806973 -68999962 -110396961 -704417144 -576766731 -385856128 -354123875 -143207515 -914591925 -653990980 -632405654 -268454975 -725321320 -493659391 -249883378 -928429842 -51041393 -31376348 -878508994 -910054729 -730402230 -593441980 -152076918 -683211087 -186426869 -300756804 -295574970 -383102319 -74421304 -844920243 -553564623 -97698352 -169576188 -90595397 -47011148 -695323635 -228707577 -463301032 -960171119 -786039824 -214199435 -935144868 -708877940 -897888023 -784412455 -130682982 -825271514 -968311714 -378656554 -933671700 -602824323 -827523860 -814123334 -980139440 -378173925 -33015918 -424882303 -171997996 -269402884 -933013452 -995506407 -902111910 -911635593 -197242903 -418514643 -618477623 -619730365 -328909345 -290769795 -405589388 -844448665 -280074246 -228427803 -989800698 -953423737 -316304491 -882938766 -701978685 -698076569 -455952751 -81307536 -792910254 -87498998 -515503339 -34571029 -523395812 -970867470 -107827303 -647682838 -216196897 -418339991 -111080292 -991956952 -857443951 -401925019 -918585744 -263081922 -700141408 -269412068 -521888360 -340232390 -661988405 -608048010 -864106701 -34909453 -705112442 -54575608 -700774257 -746669028 -670517563 -110437790 -659391541 -487347823 -653613208 -26269282 -47860198 -300494495 -819249846
Output: -382942101

Example 3:

Input: 718 380 -309182613 -759384652 -409741659 -382959443 -806804622 -523530056 -349058405 -463351607 -721500883 -477547393 -798474970 -265890669 -101342245 -888943249 -815043094 -617646030 -506470568 -225552334 -503056487 -930948694 -256501558 -231372282 -93008287 -524233700 -420003437 -939049901 -867310410 -101995313 -75001906 -359649812 -367589880 -632863071 -699281759 -110209716 -858286252 -245679836 -347776871 -930380289 -321114427 -306988480 -891067088 -919222359 -737756081 -68255579 -81404413 -741224042 -696576672 -940470889 -426034169 -470627874 -980175510 -415998466 -951317950 -207973967 -432871212 -463752059 -337750563 -887482886 -597147759 -494369237 -928677283 -389577767 -646534994 -64863083 -954696656 -981469918 -446410054 -37450676 -903208435 -82492139 -719184239 -446137368 -615618014 -966187198 -289300355 -600562047 -519106117 -571692736 -293244156 -564172555 -569118908 -195692352 -20089812 -600859906 -889200055 -381196798 -956437631 -22681451 -168674299 -495916995 -111138018 -906966716 -729102693 -147518328 -423317969 -215348151 -580462182 -217194450 -460040583 -774296327 -818259683 -183080454 -764952622 -417099493 -975659078 -43039748 -678117854 -756899757 -769429066 -293459433 -586871374 -20621328 -668184347 -784372008 -237420590 -788378714 -397604260 -185890469 -557029508 -875626284 -391982817 -878745121 -362411829 -839937770 -30880865 -845567916 -999622356 -464174467 -990468273 -827596164 -326418351 -271231037 -117396124 -225953443 -264209967 -714296255 -464725506 -83450729 -861593525 -365104167 -633138147 -621076646 -279803143 -823638358 -844532993 -481064123 -981161177 -17205221 -337368765 -158280866 -940861065 -186385685 -425893253 -311677011 -997372886 -309352734 -311511677 -360192290 -710552929 -454963570 -887362648 -3532883 -331025442 -319490770 -653808756 -515167376 -887672594 -796749460 -653147794 -670026755 -653391122 -835763722 -344419866 -458536451 -589053012 -735955700 -489293974 -861510451 -85218021 -132986307 -471306769 -278364852 -995336470 -382308091 -456898813 -435005918 -192833027 -521352874 -359176478 -723566232 -718025637 -849055983 -474468497 -427837327 -266803851 -446562757 -511785735 -609198135 -720508663 -796717827 -145867990 -901615947 -211269322 -625476750 -96741877 -112335399 -518964147 -201560041 -336453162 -880191144 -763472057 -328292504 -407446274 -717873044 -107087682 -890737897 -279358062 -789049204 -257892256 -695517861 -784976887 -313416336 -521734334 -46942013 -276096563 -561241227 -755235077 -889123916 -774697230 -858702222 -873950573 -763169287 -318318069 -793610242 -396007268 -845828695 -350173752 -875946535 -34476458 -452038432 -415192513 -895509427 -307044218 -719824202 -735883947 -49893251 -179986948 -303882129 -796662152 -681842427 -934075441 -423387175 -651182039 -182826069 -699561674 -200727997 -376805428 -494789327 -634568918 -725138349 -611125225 -696586482 -886296994 -845552905 -841583653 -334589304 -921575935 -827454661 -505362200 -152211130 -149825356 -625446999 -89007135 -913617973 -652661043 -834851456 -124103591 -410463960 -981473493 -642475788 -285453825 -788039256 -865272449 -522048110 -342118024 -849791525 -894985860 -697643047 -620353666 -347375381 -353750109 -556925792 -503771891 -41882951 -855695840 -165957362 -179923614 -336758346 -872299218 -599329394 -726573399 -683341694 -976045743 -562410140 -664275350 -590072630 -630840593 -454999018 -747112158 -163652064 -844629521 -102118478 -81941642 -691573534 -45687102 -671751418 -982596936 -152255606 -400239429 -714816852 -475722115 -607422002 -625994012 -338396590 -898135326 -903242920 -964468421 -384639620 -763461291 -686386681 -479891073 -642863604 -776591565 -783052897 -523458253 -232391357 -69746760 -582048784 -437301731 -291002450 -112870947 -107875478 -668666831 -144874153 -496337982 -357346340 -565450706 -254633749 -676827641 -548810732 -237733707 -713439437 -314342847 -4253869 -142354334 -539768942 -284503117 -293163536 -332175882 -36836736 -246789583 -444673941 -749050053 -234663055 -614550578 -270314682 -269790919 -681860369 -612476244 -986047028 -299919410 -131143726 -480597535 -391708471 -248540629 -711750686 -998172170 -327596484 -760996834 -254809918 -266248524 -54658223 -509957499 -864220453 -309367976 -987475192 -438902282 -123582046 -231917725 -749439882 -531050136 -844493392 -299860581 -298922357 -58893977 -948274409 -344806048 -495085683 -9014305 -601294801 -521548124 -590385565 -950447200 -332114261 -751321848 -533257365 -903371886 -199929207 -323738697 -787871964 -603980689 -748728305 -886470239 -436623937 -347329871 -808119558 -993716939 -78832858 -142869487 -752253024 -175780806 -737656783 -761496240 -114282611 -506558617 -743816914 -147755929 -982370314 -924895757 -31758060 -32184108 -371207907 -142564333 -448361913 -942055217 -877473550 -959423419 -4493861 -863475732 -403780915 -761398037 -883566488 -747975571 -74086883 -208958004 -89465393 -134217084 -571021383 -97495191 -790924010 -693505370 -895623335 -441580968 -212979667 -422624426 -767409267 -556268354 -395983949 -349626059 -631708321 -772513232 -733039136 -361632236 -535924204 -571908439 -822376875 -187388784 -200326518 -976612055 -338924858 -489746250 -835414295 -282510246 -78378675 -870699854 -750628620 -498367651 -750636255 -329868355 -289614644 -18745865 -205866884 -789459764 -824134741 -436012503 -37742205 -807152192 -455204403 -13014697 -797601352 -174219513 -965400016 -744371041 -774524368 -385359314 -494158914 -857542694 -476294570 -857138729 -20342039 -199815895 -940250282 -618604024 -386901884 -954514653 -440588853 -152180087 -17162649 -647015372 -350257417 -336560794 -403672535 -995726473 -662743621 -128382507 -435758172 -565430762 -783292561 -804438912 -403285010 -821116381 -772723483 -437641841 -600101502 -650115325 -981902277 -27965567 -177170293 -825441805 -966163355 -808106323 -932017065 -236393986 -175006653 -650724963 -811949428 -900783965 -240173523 -160776195 -753513909 -151222968 -966638653 -785761021 -77536558 -110051282 -134232459 -905681419 -816242375 -907673804 -156478694 -577683558 -311706157 -377268605 -241083144 -107715025 -537168137 -924664213 -105433472 -867589412 -662330488 -135077640 -561164845 -984679357 -794426614 -467968466 -841796975 -274177626 -51845613 -457704847 -476712966 -65989129 -814275491 -799748174 -703380022 -680885376 -545172337 -794585521 -600582916 -219646491 -418636878 -483672621 -517283665 -711047378 -956787113 -10573404 -602352286 -574238298 -710035026 -136404407 -150029453 -770801165 -652666065 -499274753 -101019488 -261396174 -334238125 -499509639 -483822285 -882385923 -183623756 -971655409 -761261886 -177994167 -988675719 -721649881 -231798241 -305985628 -968713621 -652585664 -998846659 -440445235 -238936322 -747741104 -156113774 -726474774 -660583731 -51555807 -335362024 -159038652 -181065007 -636007263 -149177636 -574173012 -279639067 -139013378 -772675427 -431611820 -68050490 -514955415 -987449208 -715772720 -307009742 -965535055 -362673628 -686064436 -557375551 -1519634 -651207447 -372659802 -663270379 -410449813 -841727262 -602424061 -337921407 -776128979 -869949983 -102639248 -551895358 -373544966 -438669055 -82619152 -49837723 -67240829 -779880544 -397058773 -197049203 -8636127 -165283198 -681265436 -945286594 -491235534 -607198146 -751848478 -916890345 -89697418 -491792943 -354241812 -535199209 -454923611 -241885098 -148467441 -528097743 -183783597 -916003455 -314302091 -366403793 -730715414 -198818887 -465985182 -808729244 -792115170 -697329873 -620891126 -604136850 -156682586 -207126421 -997822214 -418108921 -434869115 -252507558 -81320808 -68002340 -110159966 -720716945 -607358558 -12509927 -996117323 -315968700 -220279350 -570900776 -535580826 -922388020 -114299426 -857900083 -658030311 -892214670 -738590575 -311952234 -269843751 -79300660 -410342610 -625606637 -73081868 -298180375 -347966081 -889193464 -348131063 -730658010
Output: -476712966

Constraints:

1 <= k <= n <= 871; -1000000000 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.