#B1397. 第 k 小整数

第 k 小整数

【题目描述】

给定 nn 个正整数,第 ii 个整数记为 aia_i。

将相同大小的整数只计算一次后,请求出去重后的第 kk 小整数。


【输入描述】

第一行输入两个整数 n,kn,k。

第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n。

保证:

  • 1≤n≤100001\le n\le 10000;
  • 1≤k≤40001\le k\le 4000;
  • 1≤ai<300001\le a_i<30000。

【输出描述】

若去重后存在第 kk 小整数,输出它的值;

否则输出 NO RESULT。


【样例 1】

【样例 1 输入】

5 3
1 5 3 3 2

【样例 1 输出】

3

【样例 2】

【样例 2 输入】

4 3
7 7 8 8

【样例 2 输出】

NO RESULT