3607. 第k大数

【题目描述】

给定 $n$ 个整数，求出第 $k$ 大的数。

【输入格式】

第一行有两个正整数：$n$ 和 $k$。

第二行有 $n$ 个空格格开的整数。

【输出格式】

一个整数，即第 $k$ 大数。

【样例输入】

10 4
6 9 2 4 6 1 5 10 8 2

【样例输出】

6

【数据规模与约定】

$30\%$ 的数据满足 $n≤10^5$;

$60\%$的数据满足 $n≤10^6$;

$100\%$的数据满足 $n≤10^7$;

全部输入数据均不超过 $2^{30}$。

数据量较大，建议使用较快的输入方法。