Задача №114489. Приятная прогулка
Вдоль дороги, на которой живёт Аня, стоят \(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\)).
Выведите одно число — максимальное количество домов на участке дороги, вдоль которого Ане приятно гулять.
В примере максимальный приятный для Ани участок дороги идёт от 4 до 7 дома, дома на нём раскрашены в цвета \([3, 2, 1, 2]\), он содержит 4 дома.
8 3 1 2 3 3 2 1 2 2
4