A30038.求第k大数

给定一个长度为 $n$（$1\le n\le 10^6$）的无序正整数序列，以及另一个数 $k$（$1\le k\le 10^6$）（关于第 $k$ 大的数：例如序列 {$1,2,3,4,5,6$} 中第 $3$ 大的数是 $4$。）

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

输出第 $k$ 大的数。

【数据范围】

对于所有测试数据保证： $1 \le n， k \le 10^6, 1 \le a_i \le 10^9$， $a_i$ 各不相同。