#P544. 第K小整数

第K小整数

题目描述

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

输入格式

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

输出格式

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

样例

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

样例解释

去重后的数为 {1,2,3,4,5,6,7}\{1, 2, 3, 4, 5, 6, 7\},第 3 小的数是 33

数据范围

  • n10000n \le 10000
  • k1000k \le 1000
  • 正整数均小于 3000030000

来源

CodesOnline