第 k 小的数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入 n 个整数和一个整数 k。
请将这 n 个整数从小到大排序后,输出第 k 小的数。
注意:如果有相同的数,它们仍然按出现次数参与排序。
输入格式
第一行输入两个整数 n 和 k。
第二行输入 n 个整数。
输出格式
输出一个整数,表示第 k 小的数。
样例输入
6 3
9 1 5 3 5 7
样例输出
5
数据范围
1 <= k <= n <= 1000
-100000 <= 每个整数 <= 100000