Первый элемент встречающийся k раз в массиве
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Задан массив n целых чисел. Найдите первый элемент, который встречается k раз. Если никакой элемент не встречается k раз, то выведите -1.
Входные данные
Первая строка содержит два натуральных числа n и k (n, k ≤ 10^5
). Вторая строка содержит n целых чисел, каждое по модулю не больше 10^9
.
Выходные данные
Выведите первый элемент, который встречается k раз. Если никакой элемент не встречается k раз, то выведите -1.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 738
Коэффициент принятия 50 %