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

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

Условие

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

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

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

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

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

Ограничения

1 ≤ N ≤ 10⁶, 1 ≤ K ≤ N,  − 2³¹ ≤ A_i ≤ 2³¹ − 1

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

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

---