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

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

输入

输出

样例

输入

5 1
4 3 2 1 5

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题