Вам задан массив $$$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]$$$.
Название |
---|