Задан массив целых чисел из n элементов. Найдите k-ый элемент в порядке убывания.
В первой строке находится количество n (1 ≤ n ≤ 10^5
) элементов в массиве, и число k (1 ≤ k ≤ 10^5
). Во второй строке находится n целых чисел, по модулю не превосходящих 10^9
.
Выведите k-й элемент этого массива, отсортированного в порядке убывания, либо -1 если такого элемента не существует.