B. Игра с шарами
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Яхуб готовится к международной олимпиаде по программированию. А лучшая подготовка — это играть в Zuma-подобную игру!

В этой игре n шариков лежат в ряд. Каждый шарик окрашен в один из k цветов. Изначально в ряду нет трех или более подряд лежащих шариков одного цвета. У Яхуба есть один шар цвета x. Он может поместить свой шар в любое место ряда (даже между двумя шариками). Если в какой-то момент времени в ряду есть три или более лежащих подряд шариков одного цвета, они немедленно уничтожаются. Это правило применяется, возможно, несколько раз.

Например, если у Яхуба есть ряд шариков [черный, черный, белый, белый, черный, черный] и белый шарик, он может поместить свой шарик между двумя белыми шариками. Затем три белых шарика уничтожаются, после уничтожения белых шариков четыре черных шарика теперь лежат подряд, поэтому все они уничтожаются. В итоге ряд не будет содержать шариков, то есть Яхуб уничтожит все 6 шариков.

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

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

В первой строке записано три целых числа: n (1 ≤ n ≤ 100), k (1 ≤ k ≤ 100) и x (1 ≤ x ≤ k). В следующей записано n целых чисел через пробел c1, c2, ..., cn (1 ≤ ci ≤ k). Число ci означает, что i-й шар в ряду имеет цвет ci.

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

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

Выведите единственное целое число — максимальное количество шариков, которые может уничтожить Яхуб.

Примеры
Входные данные
6 2 2
1 1 2 2 1 1
Выходные данные
6
Входные данные
1 1 1
1
Выходные данные
0