#P1138. 第 k 小整数

    ID: 241 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>算法基础排序模拟快速排序桶排

第 k 小整数

题目描述

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

输入格式

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

输出格式

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

输入输出样例

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

提示

n10000n \leq 10000k1000k \leq 1000,正整数均小于 3000030000