#P1138. 第 k 小整数

    ID: 302 远端评测题 1000ms 125MiB 尝试: 67 已通过: 15 难度: 7 上传者: 标签>普及−算法基础排序模拟快速排序桶排

第 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