问题 D: 第k小整数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1636 通过:553

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

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

输出样例 复制

3