#11463. 第 k 小整数

内存限制:256 MiB 时间限制:1000 ms 输入文件: least.in 输出文件: least.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

输入格式

从文件 least.in 中读入数据

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

输出格式

输出到文件 least.out 中。

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

样例

样例输入 #1

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

样例输出 #1

3

数据范围与提示

n \leq 10000 k \leq 1000 ,正整数均小于 30000

【注】源文件保存为:least.cpp,存放到桌面上相应文件夹中。