M. Приятная прогулка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вдоль дороги, на которой живёт Аня, стоят $$$n$$$ домов, каждый из которых раскрашен в один из $$$k$$$ цветов.

Аня любит гулять вдоль дороги, но ей не нравится, когда подряд стоят два дома, раскрашенных в один и тот же цвет. Она хочет выбрать такой участок для прогулки, вдоль которого никакие два соседних дома не раскрашены в один цвет.

Помогите Ане найти участок дороги, содержащий максимальное число домов, вдоль которого ей будет приятно гулять.

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

Первая строка ввода содержит два целых числа $$$n$$$ и $$$k$$$ — количество домов и количество цветов ($$$1 \le n \le 100\,000$$$, $$$1 \le k \le 100\,000$$$).

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ — цвета домов вдоль дороги ($$$1 \le a_i \le k$$$).

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

Выведите одно число — максимальное количество домов на участке дороги, вдоль которого Ане приятно гулять.

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

В примере максимальный приятный для Ани участок дороги идёт от 4 до 7 дома, дома на нём раскрашены в цвета $$$[3, 2, 1, 2]$$$, он содержит 4 дома.