Перший елемент, що зустрічається k разів у масиві#10609

Перший елемент, що зустрічається k разів у масиві

1 секунда
128 мегабайтів
Легка

Дано масив із цілих чисел. Потрібно знайти перший елемент, який зустрічається рівно разів. Якщо жоден елемент не зустрічається разів, виведіть .

Вхідні дані

Перший рядок містить два натуральних числа і (n, k \leq 10^5). Другий рядок містить цілих чисел, кожне з яких за модулем не перевищує 10^9.

Вихідні дані

Виведіть перший елемент, який зустрічається рівно разів. Якщо жоден елемент не зустрічається разів, виведіть .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading