题目描述

输入 $n$、$k$，及 $n$ 个 $1\sim 10^9$ 范围内的整数。输出其中第 k 大的数。

输入格式

第一行两个整数 $n$、$k$。 接下来一行 $n$ 个整数，含义如题意所述。

输出格式

一行一个整数。

5 2
3 2 7 6 8

7

数据规模与约定

• 对于 $60\%$ 的数据，$1\le n \le 10^3$
• 对于 $100\%$ 的数据，$1\le n \le 10^6$
• 数据保证纯随机生成。