题目描述

给你 $n$ 个正整数，输出其中第 $k$ 大元素，即这个元素在这 $n$ 个数里，从大到小排，输出其中的第 $k$ 个位置上的数，相同的数按照位置进行计算。

输入格式

第一行输入 $n$ 和 $k$

第二行输入 $n$ 个正整数,每个正整数都在 int 范围内

输出格式

输出第 $k$ 大的数

5 3
2 1 3 5 4

3

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 5\times 10^6, 1\le k\le n$。