开始: 2024-06-09 14:30:00

20240609

结束: 2024-06-09 17:30:00
当前: 2025-06-13 21:06:42  类型:单人排位赛 状态:已经结束 
P1 : A-第k小  
描述

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

输入

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

n10000000n \leq 10000000knk \leq n,正整数均不大于 3000030000

输出

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

样例

输入
复制

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

输出
复制

3
提示

输入数据较多,请使用scanf和printf输入输出。