1457: 排序--第K小整数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:177 Solved:39

Description

现有n个正整数,n<=10000,要求出这n个正整数的第k个最小整数(相同大小的整数只计算一次),k<=1000,正整数均小于30000。

Input

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

Output

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

Sample Input Copy

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

Sample Output Copy

3

Source/Category