9141 - 求第k小的数
时间限制 : 5 秒
内存限制 : 128 MB
输入n个数,输出第k小的数,k\le n。数字不需要去重。
输入
第一行为两个数n,k。 第二行为n个正整数a_i, 0\le n\le 10^5.
输出
从小到大排序,排在第k位的数字
样例
输入
3 2 4 4 5
输出
4
输入
4 4 5 6 9 9
输出
9