CT34133

The K-th Mark at Needlepoint

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Petra inherited the customs house at the pine barrens of Needlepoint along with its curious bookkeeping system for crates. Time to make sense of it. 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 <= 9223; 0 <= a[i] <= 1000.

Example 1:

Input: 414 172 800 959 796 841 974 405 87 446 479 982 722 91 629 203 639 134 625 737 166 809 603 398 920 677 232 783 698 84 421 1000 602 56 442 788 392 272 934 818 94 160 177 611 777 366 732 896 939 278 523 467 538 332 961 312 54 392 538 333 999 510 64 188 870 507 171 562 615 620 318 181 254 296 299 414 95 909 207 601 116 158 342 337 493 627 385 508 294 649 876 980 631 938 936 467 568 747 434 677 137 269 229 838 634 790 350 411 765 725 210 971 800 991 520 399 567 693 288 128 647 877 887 514 513 600 263 593 463 359 270 958 281 266 659 647 455 299 461 556 444 821 260 689 647 16 946 467 620 921 563 203 897 611 431 496 188 669 403 934 424 2 512 177 178 252 766 879 842 729 626 513 79 729 540 379 396 566 557 20 310 431 490 526 809 540 715 420 177 692 529 921 846 896 976 977 340 216 120 154 829 682 348 …
Output: 431

Example 2:

Input: 8877 7413 142 223 709 742 585 797 143 740 932 371 107 361 413 915 764 887 60 77 733 862 85 777 146 322 481 234 117 65 524 336 667 880 633 613 615 752 30 811 27 613 800 136 527 653 901 488 632 670 192 783 41 514 903 217 759 273 704 806 7 766 809 874 700 476 333 797 369 839 480 806 187 225 476 937 600 159 320 691 314 467 900 637 490 120 201 149 106 896 667 794 712 424 671 930 776 485 33 110 335 450 769 494 398 967 889 444 956 316 449 308 56 986 587 543 113 694 415 605 689 249 414 600 531 457 858 479 317 771 871 379 797 394 152 373 913 573 377 902 892 30 950 978 231 157 338 604 709 912 758 724 231 977 914 818 69 180 304 834 420 928 709 589 202 85 226 826 118 52 116 924 879 904 749 990 740 647 750 472 133 428 979 978 779 31 180 478 928 752 450 311 153 972 15 764 483 320 301 701 159 596 640 621…
Output: 834

Example 3:

Input: 6753 387 953 884 641 374 599 523 153 299 145 149 427 268 536 818 715 949 640 932 468 754 903 145 655 941 139 116 587 168 607 843 433 834 101 247 60 325 132 799 863 97 665 601 351 977 809 768 472 448 43 818 705 566 302 808 443 597 660 582 452 330 271 937 91 110 597 213 511 627 333 46 509 297 609 978 188 866 107 324 810 575 359 521 707 693 40 415 908 548 83 338 736 794 840 855 681 190 894 317 251 781 521 995 600 537 284 652 41 609 782 848 900 5 638 995 525 177 113 955 409 351 772 177 789 916 283 45 368 976 908 336 935 932 814 345 196 205 544 775 604 197 638 223 747 614 760 396 126 299 663 321 833 952 714 329 841 51 150 921 344 719 857 885 621 599 786 67 354 199 809 683 13 921 540 638 267 914 323 345 305 996 527 531 793 549 240 468 26 934 242 287 154 473 33 500 640 345 867 223 319 31 993 29 3…
Output: 51

Constraints:

1 <= k <= n <= 9223; 0 <= a[i] <= 1000.

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