入门⏱ 1000ms💾 256MB#P2035

题目描述

小田鼠收集了 $n$ 颗豆子,每颗豆子上有一个编号。它想找到从小到大排序后第 $k$编号。

输入格式

第一行,两个整数 $n, k$,用空格分隔。

第二行,$n$ 个整数,用空格分隔。

输出格式

一行,一个整数,表示排序后第 $k$ 小的数。

数据范围

$$1 \le k \le n \le 10^5,\ 1 \le x_i \le 10^9$$

样例输入 #1
5 3
3 1 4 1 5
样例输出 #1
3
样例输入 #2
4 1
9 8 7 6
样例输出 #2
6