E. 增加频率

时间限制：2秒

内存限制：256 MB

给定一个长度为 $n$ 的数组 $a$。你可以选择一个子段 $[l, r]$（$1 \le l \le r \le n$）和一个整数 $k$（可以为正数、负数或零），然后对该子段中的每个元素加上 $k$（即对于每个 $l \le i \le r$，令 $a_i := a_i + k$）。

问：经过一次这样的操作后，数组中值为 $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]$。