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

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

Вхідні дані

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

Вихідні дані

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

Приклади