Место на пьедестале
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
В турнире участники набрали очки. Одинаковые очки считаются одним результатом. Найдите k-й по возрастанию различный результат или сообщите, что его нет.
Формат ввода
В первой строке даны n и k. Во второй — n очков.
Формат вывода
Выведите k-й по возрастанию различный результат, а если различных результатов меньше k — выведите -1.
Ограничения
1 ≤ k ≤ n ≤ 10⁵, 1 ≤ aᵢ ≤ 10⁹.
Примеры
Пример 1
Ввод:
5 2
7 3 7 1 3
Вывод:
3
Пример 2
Ввод:
4 3
5 5 5 5
Вывод:
-1
Комментарии