9141 - 求第k小的数

通过次数

104

提交次数

390

Time Limit : 5 秒
Memory Limit : 128 MB

输入n个数,输出第k小的数,k\le n。数字不需要去重。

Input

第一行为两个数n,k。 第二行为n个正整数a_i, 0\le n\le 10^5.

Output

从小到大排序,排在第k位的数字

Examples

Input

3 2
4 4 5

Output

4

Input

4 4
5 6 9 9

Output

9