CT27768

Aldo's Ledger of ledgers

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Aldo runs the gallery at the bamboo terraces of Verdantstep. Today the books show a list of ledgers, and the numbers must be worked out before sundown. 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 <= 532; -1000000 <= a[i] <= 1000000000.

Example 1:

Input: 401 12 439179328 439092351 89274611 598411264 258734513 410605350 808664541 81506014 181419173 224651150 788160948 443066366 681243244 317424108 360090282 369079439 261734620 310865079 921926399 433118923 652264662 697146175 870885929 41378533 916168897 674873377 214823244 827985244 495294266 613638264 128482642 941014570 363796370 234195611 379352620 295337048 721387663 996487464 819489451 60365545 289164174 114368211 355022495 488601621 643687433 556896098 385703841 278828768 25109693 385555282 484021810 394512644 508355331 215306845 8106399 730007389 178703096 539200118 249588794 285028780 250830965 66977382 90873607 328245209 908681545 839767736 509511436 57043932 308845981 737896312 679344170 95030099 379468327 770416578 689104661 845797002 714820957 525666855 737728910 124907126 523300256 462203459 888242205 500454511 588074078 760496950 96733256 702507313 789113208 789751578 707736139 125671401 225358536 206280180 357113595 647191995 594744403 632020435 186558136 367046839 210804613 886778420 690652576 183147222 614182604 129092936 847789491 794298273 89083859 499631030 664051733 181012517 424838265 665258471 952723624 879488358 400935794 624679 473486218 990858316 506365897 695619372 981287654 142874278 177310619 432347840 9183026 967159062 200567077 879205167 989737340 138087705 226743589 734314820 838421622 879588910 248126941 825715504 559112541 19348291 363372216 894876945 726596720 328066676 589518202 161681347 431616473 835938894 252970235 841180210 95529346 873142008 722219385 531446233 934767126 518717476 464422957 628650635 288327785 281762479 282165295 402382232 313925715 9289331 785862159 574703755 374360263 349465755 668066319 446242157 124253727 570525714 557415272 444399214 989029257 178997864 870707861 431076470 885231702 147766555 600630016 488244407 821562624 289899184 71682970 87437149 424420682 90570851 433419609 757937961 420790421 562121103 761108366 299454231 78547320 950462402 713603541 960034511 105941393 484538215 855266509 335721716 505615992 174150504 423552999 948145584 579909531 449561123 316975041 985369819 485559106 75011884 536349326 769083968 596511302 155032029 575876340 129138998 629332914 134740549 153665919 456977435 397525545 342255700 57353609 732245531 651047494 969360792 325893300 592581487 819264917 638990082 101622239 178290816 914794306 126686773 642683259 559178372 50730620 296507163 274798712 62995720 582011750 299287394 623413875 72412106 572832618 287186860 222424043 320066448 85699064 993203763 228055240 168921232 952862295 554833937 215132194 107570897 286932342 453442702 539425055 276144197 37156192 18128363 882091429 687049181 378988422 604856499 46937485 628009946 315492529 345873541 400624376 505788093 837455045 752617436 513128765 441652869 57425196 758888741 265637748 439232270 821573918 786042033 654465533 285602568 184586076 895944872 169568951 872768294 57992411 918770085 554890440 374198348 726920310 924933531 802128859 645166475 54209475 712641383 899018091 833803832 337599512 480510988 295534106 94323289 964205558 874993135 143618731 900633289 899779970 242878005 767749398 684621223 996449687 943013525 64126338 296384785 890766846 10960058 925747282 213271846 343022261 168048523 926219616 655936997 859308530 124238329 987049748 885476525 599666110 4034187 287015830 855017585 811403352 651544377 394897003 830498655 969991191 500439364 577323962 756111398 173843114 707912992 633057598 626462723 435649222 350084660 828327824 432384121 265456566 950772853 52711320 517259074 947637781 249673367 326311980 96512544 581361555 757404729 -873072 637030593 289013049 190479544 712066421 378723737 893823686 79611975 514206362 595114652 367243319 837235327 31826759 186503921 848735320 556648241 84243404 230281013 814814195 276162549 594038812 822908212 60617408 652233236 896994336 653755208 939047093 513384501 450468282 212473397 631674906 14755522 882976891 158279028 185082477 427760041 632947025 29639232 177877385 933558745 938852817
Output: 29639232

Example 2:

Input: 61 50 -105526 814399676 603041007 744307559 866179330 74823089 812966664 445284877 387190127 658506706 463518573 996740756 18158590 475872993 931572768 322860017 463503922 758108122 111591706 971593332 207726631 314530035 421646467 911255054 577870844 735508838 274070382 498688078 884666195 949256565 284314983 427622136 254608539 780171796 717886191 17003492 961268016 829148706 292601254 675507378 790982746 108695862 772246428 399845475 234348401 558147017 995102509 419178092 993770715 133839871 368653747 284881184 217933882 925505832 443030512 21933179 98888166 893006010 754571267 560125131 101069815
Output: 866179330

Example 3:

Input: 362 313 797940754 767203951 245438537 927382043 372418158 525422867 806589475 851916793 295496570 330782077 179629743 378927863 208668783 921425752 47744133 440638254 247949107 561656067 426848706 328087567 734706739 445925016 743279803 948485127 511930273 807344441 952176078 957815478 598782547 418564140 937985246 362850756 27630199 902501092 217012547 288709731 514774785 524535660 730788350 377726229 754055022 132254999 415372264 227992790 114997829 856436501 838796041 632249265 376160228 988743096 374224430 872451627 983359301 163290064 575511314 376209954 629555747 654658889 252202184 948298788 122058938 97083813 944610228 523734115 120004138 620111460 303718539 664024157 299867786 687011950 713380821 927288268 941196148 892458885 63141055 858826912 67726609 336563985 497193678 679539309 360288169 562790928 233905345 411029173 857681839 720948246 795764795 928995422 48517988 615404793 650964558 574375687 927144539 15354055 767699502 203297886 193413051 385505111 523929530 195841376 81624824 540453880 34688925 404520797 192707627 541385424 625577498 657326505 940125441 319953298 422526336 913238140 955873961 702651646 565796232 594214262 733817106 840897025 265391912 319823997 744965164 150780847 763928375 817956085 390426550 522770357 650441078 621554276 278606730 14080222 611487581 690290462 746749700 55920073 698366529 485536675 589238059 441593279 72100839 600791232 40134035 877036858 242935734 148500718 259760159 703370259 519572407 151288819 207948514 836291698 274088931 580760974 254548506 357663265 453515921 457889036 972695670 686654340 823551139 62898102 790727852 4743324 997489932 201889380 748591734 356391017 87902553 84510953 350017742 372523245 556883658 187772583 869519375 574952287 717565959 81026243 86349796 323284480 696040327 730279436 240484298 703487581 813213505 954466402 126811996 497286584 204779234 160907384 817457237 100805884 159841189 764696681 357439704 974757376 589036026 591134912 584468585 703187404 186058794 435292692 644793688 184047846 106400401 493553057 611723878 778374841 331869418 839308552 58434137 930459987 617175295 830621489 468995310 811610994 199927639 106419724 230032975 849234219 246849642 462633264 836884086 248348288 258237049 134154157 280216528 707243746 797091259 780862895 215595859 145904213 116029908 878143279 48596319 359781554 740054411 427181491 530394989 391369201 417750701 142065190 303233323 291588850 51739603 11320911 836966081 484646460 245103692 800070375 92447184 669411461 487786484 86035455 717970628 113147279 756293076 993450453 65135553 684868083 616007795 658458656 102527165 257701079 422096730 848319076 562447311 540270651 316068051 295697070 122753635 222094645 906359303 132989901 822246308 152685324 45383811 146492043 390174730 226132044 882340303 164058300 686413097 455978770 652931629 765364996 312705394 942838680 301937725 999428788 532634920 19068984 123625062 969449343 512826186 504229893 633056805 413424734 366313788 827705540 798111939 145683763 318491686 300721879 540567409 949924322 595192261 69406361 121347973 142604030 648686519 813398669 608082629 211323020 944501558 813692675 188053454 910575168 850028170 452789378 29039235 69524226 701939081 884540725 149592373 525875698 956720114 86915877 908334394 21056709 863112581 647604689 801440496 215503181 77539540 465283389 639931 958704363 705151472 589034775 947035655 829632621 482141184 574104244 975583979 965310186 53915856 849862811 508286769 260798445 583568131 302959568 514078127 483341565 855900099 251810847 327541395 160688300 775892775 283230244 185137804 914308492 454668786 612502874
Output: 855900099

Constraints:

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

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