题目描述

输入 $n$（$1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $a_i$（$1 \le a_i < {10}^9$），输出这些数字的第 $k$ 大的数。

最大的数是第 $0$ 大。

本题的重点在于练习分治算法。

输入格式

第 $1$ 行两个整数分别表示$n$和$k$，第 $2$ 行包含 $n$ 个空格隔开的整数$a_i$。

输出格式

输出第 $k$ 大的数。

5 1
4 3 2 1 5

4

数据规模与约定