Пошук елемента
Дуже проста
Обмеження на час виконання 3 секунди
Обмеження на використання пам'яті 128 мегабайтів
Задано масив цілих чисел з n елементів. Знайдіть k-й елемент в порядку спадання.
Вхідні дані
У першому рядку знаходиться кількість n (1 ≤ n ≤ 10^5
) елементів у масиві та число k(1 ≤ k ≤ 10^5
). У другому рядку знаходиться n цілих чисел, що за модулем не перевищують 10^9
.
Вихідні дані
Виведіть k-ий елемент цього масиву, відсортованого у порядку спадання, або -1 якщо такого елемента не існує.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 7K
Коефіцієнт прийняття 34%