#1179. 第k小整数

第k小整数

问题描述

具体描述见教材p79:现有 n 个正整数,n10000n≤10000, 要求出这 n 个正整数中的第 k 个最小整数(相同大小的整数只计算一次),k4000k ≤ 4000, 正整数均小于 30000。

格式

输入

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

输出

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

样例

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

限制

1s, 64MB.