提高频率

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

给定长度为 $n$ 的整数序列 $a$ 和一个整数 $c$。你可以选择一个非空区间 $[l,r]$ 以及任意整数 $k$，把区间内每个数都加上 $k$。

求进行至多一次这样的操作后，序列中等于 $c$ 的元素最多有多少个。你可以取 $k=0$，即保持序列不变。

输入格式

第一行两个整数 $n,c$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示等于 $c$ 的元素个数的最大值。

样例输入 1

6 9
9 9 9 9 9 9

样例输出 1

6

样例输入 2

3 2
6 2 6

样例输出 2

2

数据范围

对于所有测试数据：

• $1\le n,c,a_i\le5\times10^5$。

每个测试点独立计分；同一子任务内各测试点等分。