题目描述

你将得到 $n$个数 $a_1, a_2, ..., a_n$，你要输出其中第 $k$大的。

这里约定，并列的数占据多个排名。例如：$5, 7, 8, 8, 8, 9$中第 $2, 3, 4$大的数都是 $8$。

输入格式

输入共 $2$行：

第 $1$行，用空格隔开的 $2$个正整数 $n, k$；

第 $2$行，用空格隔开的 $n$个正整数 $a_1, a_2, ..., a_n$。

输出格式

输出共 $1$行：

第 $1$行，$1$个正整数，为 $a_1, a_2, ..., a_n$中第 $k$大的数。

6 4
9 8 8 5 7 8

8

数据规模与约定

$1 \le k \le n \le 300000; 1 \le a_1, a_2, ..., a_n \le 10^9$。