CT24030

The K-th Mark of the Crimson crates

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Deep in the tulip beds of Bloomhaven, Zane studies rows of crates entries. One clean number will settle the guild's oldest argument. 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 <= 445; -1000000 <= a[i] <= 1000000000.

Example 1:

Input: 308 191 957086854 555062821 859494366 793570077 141387620 251841727 300349273 271471060 869086528 920810296 223552421 836950285 929029778 274016721 451721683 34046168 87526570 993174938 832601001 394047924 56276062 859363122 449111143 170017711 328882335 667293394 662577273 226829424 723078206 57842226 652226254 694897058 581172768 858020655 26482192 378643593 67492172 840515145 801612431 434648640 622569702 840185448 284974605 376545772 286154968 579651586 3672398 798198575 112891623 420140596 977566687 968199544 965488777 353742798 432144635 875182692 768137989 830977213 522383751 789835158 842372355 77186016 902301233 146409038 154082283 15289438 944718634 95029929 915006974 223431837 597797661 557121182 980062863 45432905 281813265 274056460 735191895 950469852 11251225 901090942 822150578 852490141 48170942 926392497 497450988 566314241 421069859 863067829 633812576 962203188 859126655 476798590 516676182 873971645 74161980 788467827 724176868 141008043 291195787 458813289 889051908 66046037 271280251 292813748 811762400 796994418 144713652 108897413 424317242 742575360 292685165 669800732 751245154 577716866 663033224 801446282 27324459 443316319 365140254 404221983 954669847 618814261 742936802 80556651 992734186 603607494 215819625 855390209 189057463 477258344 401576608 837371498 928061634 83774109 172484281 858648774 778438263 120706103 284648715 324746137 368218122 513637834 503882576 338913122 523011071 224950901 372613024 185447305 821015583 652150507 153862370 398298846 771284981 125416766 532185994 845366534 352199486 688768281 547995622 82232788 535304645 45650452 473126831 567552160 209636543 289303237 468553540 539889452 19602235 265817114 318069414 838481243 692720121 310431863 637857282 267580901 919485182 712015194 96116063 836488627 562101880 706549757 302433552 770501489 605138524 448641722 438208448 785315840 97215895 902276733 391654000 733560306 269663820 289534745 389970178 175353799 894851035 846486908 347752070 82688081 873777047 733683703 506432557 359174772 119963444 304531440 659248724 241211130 738121492 933303155 919975201 345320144 936878136 294305156 498598284 477378151 327468473 448515980 900037618 62218706 359111399 488652160 384142733 558670325 770259864 343780958 381156908 1491326 255100463 709627153 188802685 578088874 585461945 810899445 851563648 392731553 502893685 158199652 973631988 393865872 572102788 218822194 272819577 669222532 298476689 216935854 369691253 766023014 477320858 46049288 940635464 360161879 989842641 903410546 134394979 80595792 452209609 831709419 454945300 802729931 235283385 143108751 293411757 574562302 512314478 508108823 271717344 188852569 622954955 504664951 276480240 863126862 992443185 890315705 833152445 981460087 502124578 323648740 577089418 853298371 750583940 742283315 531410531 508891095 356315317 817217340 293137362 985782884 660895931 26295539 831344538 103901373 217140036 796945004 60691133 313509755 319557429 127345920 332353306 701366269 740467825 700859932 351672433 458650055 377099733 220759168 862954348 72905200
Output: 622569702

Example 2:

Input: 434 180 158586434 85966760 621338557 370238483 610398633 363680796 767382285 368251631 543558648 469352184 921795818 736727788 590904385 564919 84959420 72883495 353022127 661593286 29871279 285292171 238589141 56291944 323144117 877583989 26691465 273683226 845341290 967676213 129618222 191737213 73683465 80837853 232808920 468629274 362506590 905033073 798833313 778004504 215771943 987283733 65507854 681533905 189699711 267500983 657566465 698526963 348612584 409022876 13891604 679917335 187680234 797845698 721602050 615974827 267410211 533285248 589252242 478650560 812476099 562876165 190282775 854940575 749467230 143516453 30570320 516901275 515660591 148593115 152727964 349172591 591540182 192112375 469703065 484805296 864696680 431963290 364476938 74080268 36785412 569419104 995952603 749360922 586981578 158610939 158137527 15410774 636240761 939873395 946549610 398399770 529558118 863453997 880499052 85074701 816636784 745695654 852530373 25768031 480732608 622934006 940219814 68915806 964608335 274836738 631723590 401132880 848132872 216246805 586765173 964006777 592452953 343486171 139541580 320067402 472567740 883972387 47181021 561793200 279849528 381664046 186154024 397865569 526769750 589284940 847157060 591534084 283852395 980486477 995139552 637665823 238863782 181159712 472029783 190615075 253060291 725017541 704964656 850245795 791652881 460492707 707962642 797230547 278075461 384402090 507248190 129195641 628289333 972014510 125307495 99008794 551568517 860872986 987588072 344259600 361419905 755613318 244036225 343409822 726944532 90598347 940798778 789103192 978500518 198779906 322278502 175299911 792624268 620878107 438775593 861940570 358965798 110750246 791962287 691813389 363423968 869653040 910830013 118425029 721822334 107009995 860389735 146420878 758359677 865546424 300577329 752141539 819470052 79977597 901261342 972936224 811020201 512640450 976008533 210758984 807292654 537431385 968962584 412543318 227706544 217764714 461285416 884233188 268490309 23097249 6114757 66771860 616238093 882215955 810595445 948949286 746898487 680779907 454928902 907957687 48309111 920375937 229117074 162547096 496161234 232930494 542350867 1431411 529011738 999538015 431294825 98702547 487279235 32398295 75611604 472502161 194195573 436403592 473977292 570821830 312069711 334252020 990323502 907446973 774050641 408990697 636782301 149028326 334827085 760388285 339392573 67456299 71713594 938416772 80182799 705933699 548940085 665327111 686901579 949300795 944876225 69477352 756594178 517331958 750077660 60940645 274184380 314510436 502434426 577413964 361024678 37891916 928095895 671330748 837643615 124939942 351660703 207150035 573414309 834520634 163701997 189176522 493093710 979834644 866803132 991537729 109280076 496532068 654355470 152708439 447809229 783656820 937878454 24039099 660000612 273433443 892720993 674511354 473655863 624194791 471835158 195730162 44968400 638025613 587163018 438696797 883464023 110351902 1196379 334868245 37900770 191706119 884790311 968591014 207497839 807620167 346758836 106719046 562939046 93936517 980748699 75232031 529885242 776834188 794455493 330255116 454820313 48681146 454287377 755946662 378420955 4227859 723127110 332319667 646250387 148592312 28356088 689699551 530294447 826217834 605871376 820582786 642660220 42141853 595889419 689677435 422355549 484956280 954481618 797145156 257710862 539483531 321979801 978996153 357994804 438302255 223919141 372499411 590376348 285661790 398591204 148449547 620879492 16014812 352229356 757529716 283076605 998368171 162332856 418004224 52591801 741869828 347626502 327575154 137895879 424628033 713440409 162154100 19733891 58271196 61397241 331776722 842692787 64889760 731446361 848527874 648063149 407541604 640895118 709763337 478432337 103831946 896058203 34007444 416139734 707544577 651856971 778466526 368189900 975079606 768215366 390330717 703158298 496568032 897757209 503325768 382761175 206584090 533665996 191305299 516364703 118103950 665737884 754904192 751913751 13726034 447657135 934472488 819622274 494768667 816963340 486548503 197583954 13852483 746558806 218167734 986518711 199962028 490394724 936621603 109908936 567427369 539096153 873214177 292929094 434952967 242831702 380793352 962856951 897004652
Output: 398399770

Example 3:

Input: 287 191 318184459 166351684 63191499 425260293 144696909 381849477 74497552 709563111 790068253 57506077 532524335 71867663 531844072 344989870 593012719 566218162 153679712 611715314 789228751 444928891 230179356 88439650 223449671 275465952 309602793 775001994 953715063 526251240 665515820 98644183 505038021 683099051 958882614 765519133 207531900 125337640 410114630 462268045 459144530 966609301 80367922 100933957 236942945 238394192 253367682 747508170 373985657 319252515 994760069 528231974 361964 96482529 321262093 188481799 962029176 109346629 659778162 525485086 762708674 553771282 95777073 324628116 771658080 650923994 198876220 554494766 883952572 789194509 553418235 209290631 81162516 353735861 553244360 130120096 171473480 129131748 183794570 8818413 803632478 985227537 156920630 370664802 961430465 24029742 232359635 278187769 953301375 219111808 384449745 661152150 714323531 543936724 914556423 618204866 181214602 168351452 675747696 379014150 768382969 158821562 564994858 113885488 165489377 31400594 137634405 534061273 65028725 187783407 903267441 769930144 163245998 279407306 823219386 781402772 520970280 397760717 404164885 874088223 318459915 864803371 424121983 982065111 584611367 496019495 55025376 270509080 186831180 423866799 199421992 595193904 278181442 327754226 79748441 625397898 634009118 723641218 836497619 602914549 624409767 518154337 807061092 224120352 608566051 326766724 619459048 153025571 589949124 139236648 362601780 977566383 387567056 934698946 508884229 784553571 376093375 572234880 940852790 313691023 108692933 591405440 982382615 748831771 815620053 904484826 248897086 628469810 634160158 464735950 543043496 261024375 785038208 898654154 927663287 24460759 226017641 22701318 962316746 418345909 817048442 371526641 330542766 236340414 60530788 100463083 135631547 502694844 347087713 751088094 995684402 627500078 480000786 274463446 589746872 222669277 120169979 838883565 244710167 336798714 342487922 879796954 86992723 425319450 511322585 385319767 564069290 725537531 216245831 21045022 496240759 4757651 133346856 966746932 445367963 514035765 927731081 555545049 38483929 768346633 854604405 860914919 147129516 570444712 468856089 702299290 680329619 558760571 970512221 387200021 782231595 495345047 835335299 233748326 141999198 607215692 647399170 564361868 422539864 560218588 242486685 557380324 460155029 575821222 140508363 803514623 216552500 56053390 662203951 870648137 651281322 184701619 336164868 214223222 81720460 3504840 858447172 388962916 117151467 819424755 585217936 293761422 359357416 382074888 216197438 675419230 674324283 279002294 11915028 493693099 537772741 712956008 161179130 648783758 372169589 752659472 996517848 13807990 826633861 194060585 757525198 879934315 269234569 548401753 345743326 905505052 156631758 990034264 570068204
Output: 595193904

Constraints:

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

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