4000070 - 第k小整数

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行两个整数 n,k

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

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

Output

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

Examples

Input

8 3
3 2 8 7 3 10 2 5

Output

5