После завершения соревнования судья выписывает результаты всех участников в виде чисел и хочет объявить участника, занявшего k-е место по результату.

Известны результаты n участников. Требуется определить значение результата, которое стоит на k-м месте, если упорядочить все результаты по возрастанию. Нумерация мест ведётся с единицы.

Входные данные

В первой строке записаны два целых числа n и k (1 <= k <= n <= 2 * 10^5).

Во второй строке записаны n целых чисел a_i — результаты участников (|a_i| <= 10^9).

Выходные данные

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

Ограничения

• 1 <= k <= n <= 2 * 10^5
• |a_i| <= 10^9

Примеры

Пример 1

Входные данные

1 1
5

Выходные данные

5

Пример 2

Входные данные

2 2
2 1

Выходные данные

2