C. Меньшие или равные
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задана последовательность длины $$$n$$$ целых чисел и целое число $$$k$$$. Ваша задача состоит в том, чтобы вывести любое целое число $$$x$$$ из отрезка $$$[1; 10^9]$$$ (то есть $$$1 \le x \le 10^9$$$) такое, что ровно $$$k$$$ элементов заданной последовательности меньше либо равны $$$x$$$.

Заметьте, что последовательность может содержать равные элементы.

Если искомого $$$x$$$ не существует, выведите «-1» (без кавычек).

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

Первая строка входных данных содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$0 \le k \le n$$$). Вторая строка входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — сама последовательность.

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

Выведите любое целое число $$$x$$$ из отрезка $$$[1; 10^9]$$$ такое, что ровно $$$k$$$ элементов заданной последовательности меньше либо равны $$$x$$$.

Если не существует такого $$$x$$$, выведите «-1» (без кавычек).

Примеры
Входные данные
7 4
3 7 5 1 10 3 20
Выходные данные
6
Входные данные
7 2
3 7 5 1 10 3 20
Выходные данные
-1
Примечание

В первом тестовом примере $$$5$$$ тоже может являться правильным ответом, потому что элементы с индексами $$$[1, 3, 4, 6]$$$ меньше либо равны $$$5$$$ и, очевидно, меньше либо равны $$$6$$$.

Во втором тестовом примере невозможно выбрать такое число, что только $$$2$$$ элемента заданной последовательности будут меньше либо равны ему, поскольку $$$3$$$ элемента заданной последовательности тоже будут меньше либо равны этому числу.