C. Кинокритика
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В городе N должен пройти кинофестиваль. Кинофестиваль будет длиться ровно n дней и в каждый из дней будет проходить премьера ровно одного фильма. Каждый фильм имеет жанр — целое число от 1 до k.

В i-ый день будет идти фильм жанра ai. Известно, что фильм каждого из k жанров обязательно входит в программу фестиваля хотя бы один раз. Другими словами, каждое из целых чисел от 1 до k встречается в последовательности a1, a2, ..., an хотя бы один раз.

Валентин — кинокритик. Он хочет посмотреть некоторые фильмы кинофестиваля и затем описать свои впечатления от просмотренного у себя на сайте.

Как любая творческая натура, Валентин очень впечатлительный. После просмотра фильма определенного жанра, у Валентина формируется настроение, которое сохраняется вплоть до просмотра следующего фильма. Если жанр следующего фильма совпадает с жанром предыдущего просмотренного, то настроение Валентина не меняется. Если же жанры различаются, то настроение Валентина изменяется в соответствии с новым жанром, при этом Валентин испытывает стресс.

У Валентина нет возможности посмотреть все n фильмов, поэтому он решил исключить из просмотра фильмы одного из жанров. Иными словами, Валентин собирается выбрать ровно один из k жанров и пропустить все фильмы этого жанра. Остальные фильмы он обязательно посетит.

Валентин хочет выбрать такой жанр x (1 ≤ x ≤ k), чтобы суммарное количество стрессов после просмотра всех фильмов (за исключением фильмов жанра x) было минимально.

Входные данные

В первой строке входных данных записаны два целых числа n и k (2 ≤ k ≤ n ≤ 105), где n — количество фильмов, а k — количество жанров.

Вторая строка входных данных содержит последовательность n целых положительных чисел a1, a2, ..., an (1 ≤ ai ≤ k), где ai — жанр i-го фильма. Гарантируется, что каждое из чисел от 1 до k встречается в этой последовательности хотя бы один раз.

Выходные данные

Выведите единственное число — номер жанра (от 1 до k), фильмы которого следует пропустить. Если ответов несколько — выведите жанр с наименьшим номером.

Примеры
Входные данные
10 3
1 1 2 3 2 3 3 1 1 3
Выходные данные
3
Входные данные
7 3
3 1 3 2 3 1 2
Выходные данные
1
Примечание

В первом примере если пропускать фильмы 1го жанра, то останутся фильмы жанров 2, 3, 2, 3, 3, 3 — итого 3 стресса; если пропускать фильмы 2го жанра, то останутся фильмы жанров 1, 1, 3, 3, 3, 1, 1, 3 и стрессов тоже будет 3; а для фильмов 3го жанра останутся фильмы жанров 1, 1, 2, 2, 1, 1 и стрессов будет всего 2.

Во втором примере независимо от того, какой жанр будет выбран, будет ровно 3 стресса.