题目描述

输入n个整数，求出这个n个整数里面的第k大的整数。

输入格式

第一行两个数字，分别为整数n和整数k

第二行输入n个整数，第i个整数为$a_i$

输出格式

输出第k大的数字的值

样例

5 2
1 6 8 5 2

6

数据规模与约定

对于 $100\%$ 的数据，$1 \le k \le n \le 10^5,0 \le a_i \le 10^9$。

• 子任务 1（30 分）：$n \leq 3$
• 子任务 2（30 分）：$n \leq 100$
• 子任务 3（40 分）：没有特殊限制