#123. 第 k 小整数

第 k 小整数

题目描述

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

输入格式

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

输出格式

kk个最小整数的值;

样例 #1

样例输入 #1

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

样例输出 #1

3

提示

n10000n \leq 10000k100k \leq 100,正整数均小于 100100