题目描述

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

输入格式

第一行两个整数 $n$ 和 $k$ 。

接下来一行n个整数，表示 $a_i$ 。

输出格式

一个整数，表示答案。

5 1
4 3 2 1 5

2