8111923 - 【深基9.例4】求第 k 小的数

通过次数

4

提交次数

8

时间限制 : 1 秒
内存限制 : 128 MB

输入 n(n<5000000 且 n 为奇数) 个数字ai​(0<ai​<109) ,输出这些数字的第 k 小的数。最小的数是第 0 小。

输入

输出

样例

输入

5 1
4 3 2 1 5

输出

2