CF1082E.Increasing Frequency

You are given array $a$ of length $n$. You can choose one segment $[l, r]$ ($1 \le l \le r \le n$) and integer value $k$ (positive, negative or even zero) and change $a_l, a_{l + 1}, \dots, a_r$ by $k$ each (i.e. $a_i := a_i + k$ for each $l \le i \le r$).

What is the maximum possible number of elements with value $c$ that can be obtained after one such operation?

给你一个长度为 $n$ 的数组 $a$。你可以选择一个区间 $[l, r]$（其中 $1 \le l \le r \le n$）和一个整数 $k$（可以为正数、负数，甚至零），并将 $a_l, a_{l + 1}, \dots, a_r$ 中的每个元素都增加 $k$（即对每个满足 $l \le i \le r$ 的 $i$，执行 $a_i := a_i + k$）。

在执行一次这样的操作后，最多能得到多少个值为 $c$ 的元素？

The first line contains two integers $n$ and $c$ ($1 \le n \le 5 \cdot 10^5$, $1 \le c \le 5 \cdot 10^5$) — the length of array and the value $c$ to obtain.

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 5 \cdot 10^5$) — array $a$.

第一行包含两个整数 $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$。

Print one integer — the maximum possible number of elements with value $c$ which can be obtained after performing operation described above.

输出一个整数——执行上述操作后所能得到的值为 $c$ 的元素的最大可能数量。

In the first example we can choose any segment and $k = 0$. The array will stay same.

In the second example we can choose segment $[1, 3]$ and $k = -4$. The array will become $[2, -2, 2]$.

在第一个例子中，我们可以选择任意区间，且 $k = 0$。数组将保持不变。

在第二个例子中，我们可以选择区间 $[1, 3]$，且 $k = -4$。数组将变为 $[2, -2, 2]$。