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

Вам задан массив $$$a$$$ длины $$$n$$$. Вы можете выбрать один отрезок $$$[l, r]$$$ ($$$1 \le l \le r \le n$$$) и целое число $$$k$$$ (положительное, отрицательное или ноль) и изменить $$$a_l, a_{l + 1}, \dots, a_r$$$ на $$$k$$$ каждое (другими словами, $$$a_i := a_i + k$$$ для каждого $$$l \le i \le r$$$).

Какое максимально возможное количество элементов со значением $$$c$$$ может быть получено после одной такой операции?

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

Первая строка содержит два целых числа $$$n$$$ и $$$c$$$ ($$$1 \le n \le 5 \cdot 10^5$$$, $$$1 \le c \le 5 \cdot 10^5$$$) — длина массив и значение $$$c$$$.

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 5 \cdot 10^5$$$) — массив $$$a$$$.

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

Выведите единственное число — максимально возможное количество элементов со значением $$$c$$$, которое может быть получено после одной операции описанной выше.

Примеры
Входные данные
6 9
9 9 9 9 9 9
Выходные данные
6
Входные данные
3 2
6 2 6
Выходные данные
2
Примечание

В первом примере можно выбрать любой отрезок и $$$k = 0$$$. Массив после применения операции не изменится.

Во втором примере можно выбрать отрезок $$$[1, 3]$$$ и $$$k = -4$$$. Массив примет вид $$$[2, -2, 2]$$$.