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$。）

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

第 $k$ 大的数。