#1179. 第k小整数

第k小整数

问题描述

具体描述见教材p79:现有 n 个正整数,n≤10000n≤10000, 要求出这 n 个正整数中的第 k 个最小整数(相同大小的整数只计算一次),k≤4000k ≤ 4000, 正整数均小于 30000。

格式

输入

第1行为 nn 和 kk,第2行开始为n n 个正整数 的值,整数间用空格隔开。

输出

第k k 个最小整数的值,若无解,则输出NO RESULT。

样例

10 3
1 3 3 7 2 5 1 2 4 6
3

限制

1s, 64MB.