4000070 - 第k小整数

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

现有 n 个正整数,要求出这 n 个正整数中的第 k 小的整数(相同大小的整数只计算一次)。

输入

第一行两个整数 n,k

第二行 n 个用空格分隔的整数 a_i

数据范围:1\le k \le n \le 10^41\le a_i \le 10^4

输出

一个整数表示答案。(如果不存在结果则输出NO RESULT)

样例

输入

8 3
3 2 8 7 3 10 2 5

输出

5