CF1082E Increasing Frequency
题目描述
给你一个长度为 $n$ 的数列 $a$ ,你可以任意选择一个区间 $[l,r]$, 并给区间每个数加上一个整数 $k$, 求这样一次操作后数列中最多有多少个数等于 $c$.
输入格式
第一行两个整数 $n$, $c$ .
第二行 $n$ 个整数 $a_1,a_2,...,a_n$ .
$1\le n,c,a_i \le 5\cdot 10^5$ .
输出格式
输出一个整数表示答案。
说明/提示
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] $ .