Задача D. k-я порядковая статистика ≡

Входной файл:	input.txt		Ограничение времени:	1 сек
Выходной файл:	output.txt		Ограничение памяти:	8 Мб

Условие

$K$-й порядковой статистикой $N$-элементного массива называется число $А_k$, которое будет стоять на $K$-м месте после сортировки этого массива по возрастанию.

Формат входного файла

Входной файл содержит числа $N\,K$, за которыми следуют $N$ чисел — массив для которого следует подсчитать $K$-ю порядковую статистику.

Формат выходного файла

Выходной файл должен содержать $K$-ю порядковую статистику исходного массива.

Ограничения

$1 \le N \le 10^6$, $1 \le K \le N$, $-2^{31} \le A_i \le 2^{31}-1$

Примеры тестов

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	3 2 2 3 1	2

---