Coding is the closest thing we have to superpower !

3000 : 排序进阶-求第 k 小的数
描述

输入 n(1≤n≤8000000)个数字 ,输出这些数字的第 k 小的数。

输入的数字在int范围内。

输入

第一行输入n和k,第二行输入n个数。

输出

第k小的数。

样例

输入

5 2
4 3 2 1 5

输出

2
标签
语言:
主题: