CT27766

Roving vials K-th Mark

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Deep in the windmill fields of Gusthaven, Ojas studies rows of vials 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 <= 968; 0 <= a[i] <= 1000000000.

Example 1:

Input: 366 310 687874330 444970751 395108673 471100860 452684949 431282995 33187929 386201483 856053538 405767738 885720102 950543437 176599547 700375372 420293968 200584050 404503250 879860771 30205624 293566949 476206092 540466861 340654226 462770009 705263985 659577517 868575418 866353049 134965582 377844928 259602888 588786347 727458788 824075510 717035654 208353065 884267586 209931200 621380358 81607498 130057030 259941850 543609621 748689466 772557233 719824492 890809921 636516915 679337764 458750129 26520369 910244270 269776695 510018005 710155590 395770544 42327215 669064604 616967436 335106933 165610060 976675314 372301248 140382406 809748691 59456327 195983840 844647841 932798582 448574026 377628285 884172078 64114836 609898028 187926248 650081734 349027730 269293542 773452620 518745591 311918916 826997065 902337658 206681387 576028602 954428857 150301099 492652831 451025443 993196051 324024046 102358442 915410671 57807337 245330612 121186010 343794960 544210789 640097151 154500108 616853462 370581866 111915109 815235421 928016484 676583383 568779437 875484407 898565053 807619369 823620537 336364243 573676794 708222616 620299445 120148381 404537589 739552895 462540494 804802573 364551380 976791473 503838790 119904111 751971116 77029474 523862535 795041666 344559818 88235977 857106089 480305338 132945028 774389179 672258755 84563030 852046678 111007136 85903968 57913176 471700209 881835430 930768385 270928310 961935720 961873544 592845852 440225042 774068584 565461124 806598553 239833077 97744008 870776731 9979626 441874171 310011632 226142531 173395685 88889025 314546315 916547661 842230101 653629449 626776889 574978724 245026836 79386038 197528468 756179162 231639511 605641824 98551897 220617355 924456691 850680554 514489270 129133593 963596968 507889245 183690265 349166134 148176271 805520781 637101149 528002644 130187781 590833946 200970186 271000720 384754684 301359291 342413355 278471296 800113899 459366164 225157634 16675762 856237692 869201645 193344800 285247131 702437767 585193926 167227526 32568961 778042914 564641417 250657193 491726002 177683417 532212077 45325892 904659627 89637509 636163525 517083532 421216596 881041309 265007296 727348988 78304772 630038143 816074854 547131624 831110981 851291300 974459688 29838516 975831389 349845405 399698321 81208619 987828109 417115060 485746632 711088756 110559253 707273030 141582848 740094244 379172913 316429957 534381152 800140064 787641153 528459037 655442027 3267873 208752099 281720371 768885562 929764818 676695067 733640833 330166552 743056116 15090339 87889553 566110695 684585223 566597323 384179708 740500436 957568637 755888131 926027472 689666787 722589184 89794859 37712873 193390197 752918899 561793740 396534195 824644250 397514233 681620243 610638336 711303253 367503459 132667520 652702347 419925516 363259124 893012396 368611025 783980261 957515435 138208010 360621809 676622746 738480300 102051252 611980538 972117878 819356975 712403441 311074288 83813579 284528483 426638604 599960336 403355555 259226585 716578875 812698228 276871262 631921449 468318225 182335902 80345473 736720230 90233481 555543295 433094102 828346143 937505144 13813897 427163886 695714450 634034284 758048728 344950727 788824935 109705596 73449722 585999441 858477822 967056324 583499704 603659646 920830796 415580953 803982335 641942424 379548331 127521721 266916440 118532046 670824191 288260818 497635329 533429204 997920982 944793553 633318815 896007908 422556265 319958649 202982901 439714630 524187864 974380078 255378164 160519628 414361509 264799401 207671078 340068734 173669282 113213172 293724598 168257733 721675383 908125257
Output: 831110981

Example 2:

Input: 345 243 899736865 252523667 752945745 539870519 383340056 288420583 259262912 773499860 862030510 341396929 22508409 155200895 191375538 254839556 66444994 830982412 901416929 918288437 79535746 963533208 404911654 608502973 889737237 550256163 168829165 733261305 494904786 720676490 762957836 845734193 311510775 796949992 366401499 13896918 809548990 493975887 276085028 954947672 204439233 457279528 594487899 296461770 179451179 830417492 971583083 667335909 908107333 712558174 127295087 231422186 650776264 523107605 849123484 195620359 314431431 531263034 323036985 4199971 471460591 565120489 369025906 590664583 360413061 991919129 305899060 926134302 171925072 430559512 414708417 389588897 840751222 896088174 222602600 959013113 559321320 560494562 18471613 476479713 178645749 954493260 928981349 554922845 627400301 796836792 212228990 936807304 779129271 799800320 315974894 86648877 226947015 536730426 575997051 113081931 887766656 520618290 981958138 432533220 13035524 554182424 146979861 935472909 128164450 737618493 374874251 947351849 806443383 742526645 373309515 168063718 395232781 808147121 332251942 448767058 979650646 52017901 450068563 681481329 59674571 103166694 683304788 940384166 690350256 58316389 58184447 316480776 76920060 867678836 137893494 326036728 421557424 894823624 124539070 251622579 31287026 320409831 46937737 418511888 751854215 495527511 101081796 22162284 241253500 831119478 430072333 513565598 309523079 876265393 765926934 916991652 776295540 117080833 690373673 405216423 417098720 700499930 792285335 878519551 564269935 437814135 85551622 959212233 506322638 861823398 43584544 955292443 196392117 65487552 757775509 505011194 953452203 861439166 33178608 130216239 788705217 374667118 337195580 486501174 819506995 776938232 618360067 275179822 954628212 842031429 325064897 229739403 578820378 305930688 149609476 886867228 681585283 710918551 694837603 1247210 697865853 353166385 800504839 15916182 601817635 240125311 360165522 138629328 232326338 105345092 391309376 593991915 767939091 342589654 492062519 478407857 979170386 173901458 864275645 712780930 318322720 786357030 66585901 614339653 72243514 552104926 231385608 705512243 637730396 775086176 397701105 196385412 217655317 452049633 815610708 845669423 314021382 591666622 691122927 964358121 944036027 89367721 295979387 68910830 177578794 805544553 548871394 818159488 906223008 798956067 222998165 230796235 903918292 538583877 175396901 292155038 287445188 297755099 552399885 740276162 962189269 526566148 749347196 963979564 846358399 903967818 514429173 667585132 101561553 833728806 545995222 30613077 642154479 587552897 651932674 441466672 822246848 757950965 789782362 972467589 999409147 258051381 696429060 149935773 372970944 299533333 940913062 689192133 658103685 507026919 91995123 812045776 306819222 304433708 69458508 899673255 296016605 268539910 230393477 377246200 865663329 191914708 70846513 19763283 37593435 726057659 937059573 7597132 553458003 492487646 253244431 844010278 20224400 526553493 125217842 349167280 760718330 683774906 485867528 488427166 402502368 414412393 578770139 219901958 424044148 858276469 462792649 696614718 369378338 293058662 960476365 415946319 421816814 187915219 129976482 87460159 233767395 705325009 262792486 182997436 487538637 421817691 395057335 92343078 517909201 528264345 342011505 839645885 661033682 689868300 939676365
Output: 712780930

Example 3:

Input: 125 33 467340937 277124157 447675932 885750126 385748624 604775991 451149672 608444337 492769491 92027659 326242737 631365559 690742781 239905281 999978479 244499619 555910704 149668403 157528471 483510818 830540864 273743520 466195428 818498456 912353652 768112994 823047491 408686984 291418208 556778738 423188636 126862950 629901487 655016094 419648610 379861705 856990485 229970158 905020642 896911950 599805162 788396930 137486374 971271163 428227696 71617608 916805806 461819486 183947775 964601078 680978838 208455540 574418299 375614169 759896411 617451499 343164857 350985704 843291331 621884748 176608126 1225463 62000831 284092496 212245799 11612470 430221785 587350153 567843110 810445304 851918286 865903550 434805061 746291984 186043889 347407903 347442100 399395812 332858190 183858657 613118555 299606832 477519654 1232120 221877024 781415460 665028944 393086074 963671001 74192496 190164391 237662646 98450063 430103842 368904920 115663727 697745175 60568559 159225230 488537071 516013308 974738348 414663299 167784439 820761031 865216277 553428719 33537202 882518761 668938054 372887051 847052533 880106758 385583883 456446264 429747644 222567952 828778954 926607648 183806333 993622468 761964362 367080417 765736652 414264626
Output: 277124157

Constraints:

1 <= k <= n <= 968; 0 <= a[i] <= 1000000000.

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