CF1082E Increasing Frequency

题目描述

给你一个长度为 $n$ 的数列 $a$,你可以任意选择一个区间 $\left[l,r\right]$,并给区间每个数加上一个整数 $k$,求这样一次操作后数列中最多有多少个数等于 $c$。

输入格式

第一行两个整数 $n$、$c$。 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。 $1\le n,c,a_i \le 5\cdot 10^5$。

输出格式

输出一个整数表示答案。

说明/提示

在第一个样例中,我们可以选择任意区间并设置 $k = 0$。数列将保留原样。 在第二个样例中,我们可以选择区间 $\left[1, 3\right]$ 并设置 $k = -4$。数列将变为 $\left\{2, -2, 2\right\}$。