3188: 求第 k 小的数（洛谷P1923）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
输入 n（1≤n<5000000 且 n 为奇数）个数字 aᵢ（1≤aᵢ<10⁹），输出这些数字的第 k 小的数。最小的数是第 0 小。
本题的重点在于快速排序递归分治算法。
本题的重点在于快速排序递归分治算法。
Input
输入2行。第一行输入 n 和 k 。第二行输入 n 个数字，用空格分开。
Output
输出1行。输出第 k 小的数。
Sample Input Copy
5 1
4 3 2 1 5Sample Output Copy
2