T588557 第K大的数

给定一个长度为 $n$ 的整数序列，求其中**第 $k$ 大**的数。 这里的“第 $k$ 大”按**从大到小**（允许相等）排列后取第 $k$ 个元素，即相同的值按出现次数分别计数。

* 第一行输入一个整数 $n$，表示序列长度。 * 第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$。 * 第三行输入一个整数 $k$。

输出一个整数，表示该序列的第 $k$ 大的值。

* $1 \le n \le 5\times 10^6$ * $1 \le k \le n$ * $|a_i| \le 10^9$