На соревновании выступили n участников. Для каждого известен его результат. Судья хочет объявить участника, который занимает k-е место, если упорядочить все результаты по неубыванию.

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

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

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

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

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

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

Ограничения

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

Примеры

Пример 1

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

1 1
0

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

0

Пример 2

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

5 3
5 -1 5 2 0

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

2