第k大数

难度：T2

【知识点：优先队列接口】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

把给定整数按从大到小的顺序排列，求第 $k$ 个数。重复值按出现次数分别占一个位置，例如序列 $8,8,3$ 的第 $2$ 大数是 $8$。

输入格式

输入$n$、$k$和$n$个整数，重复值按出现次数计入排序。

输出格式

输出降序排列后的第$k$个数。

数据范围

$1\le k\le n\le 100000$，整数绝对值≤$10^9$。

样例输入

1 1
-50

样例输出

-50

样例输入 2

5 3
4 1 1 -2 9

样例输出 2

1

样例说明 2

降序排列为 $9,4,1,1,-2$，第三个数是 $1$。