题目描述

现在已知n个正整数al,a2,,an,请编程找出其中第k小的正整数。如果有相同的数，则它们各占据一个排名，例如在1，2，3，4， 4，4，5，6，7中，第4，5，6小的数都为4

输入格式

第1行，两个正整数n和k,表示数字的个数，以及你要找出其中 第k小的数， 第2行，用空格隔开的n个正整数al,a2,,an

输出格式

一个正整数，即al,a2, ,an中第k小的数

输入样例 #1

9 5
1 2 3 4 4 4 5 6 7

输出样例 #1

4

输入样例 #2

9 5
1 2 4 7 8 10 10 15 17

输出样例 #2

8

输入样例 #3

9 5
1 6 8 11 12 14 18 19 21

输出样例 #3

12

数据范围

• n、k 均为正整数，1 ≤ k ≤ n。
• n 个待排序的数均为正整数。
• 相同的数分别占据一个排名，不去重。

本平台练习数据约定

以下是本站为本练习约定的数据范围，不作为原始题目出处的数据范围声明。

• $1 \le n \le 10^5$，$1 \le k \le n$。
• $1 \le a_i \le 10^6$。