#561. 卖羊

卖羊

题目描述

呼伦贝尔的牧民今年大丰收,每家每户的羊都多得数不完,都在发愁销路。津津、菲菲和皮皮想为牧民们组织一次特殊的销售活动,帮他们打开销路。

假设有 n(n≤10000)只羊待卖,每只羊身上都印有一个价格,这些价格都是小于30000的正整数。活动期间如果买羊,这n只羊中的价格第k(k≤1000)小的羊(相同大小的整数只计算一次)会免费赠送。

由于羊的数量太多,他们希望你编写一个程序来帮助他们快速找到这只价格第k小的羊。

输入格式

第一行为n和k;

第二行开始为n个正整数的值,整数间用空格隔开。

输出格式

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

样例

输入样例

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

输出样例

3