Задачі
Первый элемент встречающийся k раз в массиве
Первый элемент встречающийся k раз в массиве
Задан массив n целых чисел. Найдите первый элемент, который встречается k раз. Если никакой элемент не встречается k раз, то выведите -1.
Входные данные
Первая строка содержит два натуральных числа n и k (n, k ≤ 105
). Вторая строка содержит n целых чисел, каждое по модулю не больше 109
.
Выходные данные
Выведите первый элемент, который встречается k раз. Если никакой элемент не встречается k раз, то выведите -1.
Вхідні дані #1
7 2 1 7 4 3 4 8 7
Вихідні дані #1
7
Вхідні дані #2
6 1 4 1 6 1 6 4
Вихідні дані #2
-1