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\}$。