UOJ Logo LFYZ Online Judge

LFYZOJ

#81. 第k小整数

统计

问题描述

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

输入格式

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

输出格式

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

样例一

input

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

output

3

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$