第 k 小的数

题目描述

给定 $n$ 个正整数 $a_1,a_2,…,a_n$，请问其中第 $k$ 小的数字是几？

输入格式

第一行两个整数 $n, k$。

接下来一行包含 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

一行一个整数表示答案。

样例输入

5 2
3 9 5 3 2

样例输出

3

数据范围

对于 $100\%$ 的数据，保证 $1\leq k \le n\leq 10^5,1\leq a_i\leq 10^9$。