You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定一个长度为$n$数组$a_i$，在其中找到第$X$大的数。

输入描述

输入共 $2$ 行。 第一行，两个整数 $n$ 和 $X$，含义见题面。 第二行，$n$个整数$a_i$，表示需要查找的第$X$大的数。

输出描述

一行，一个整数，表示第$X$大的数。

样例

输入

5 2
1 2 3 4 5

输出

4

数据范围与提示

本题需要使用倒序排序！但是，请尽量使用cmp知识点做。 对于$100\%$的数据，$1 \le n,X,a_i \le 10 ^ 7$