4993: OI联盟[202404]T4 快乐指数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
小$W$ 有一个 $n$ 个元素的序列，现在可以进行一次操作：将区间 $[l,r]$ 范围内的每个元素加 $k$。
小$W$ 的快乐指数定义为： $1$ ~ $n$ 整个范围内出现最多的元素个数。
现在希望你去求进行操作之后 小$W$ 的最大快乐指数有多少？
输入
第一行两个正整数 $n,k$。
第二行 $n$ 个整数 $a_1,a_2,a_3...a_n$。
输出
一个正整数，表示操作之后，小$W$ 最大的快乐指数。
样例输入 复制
7 1
3 2 3 2 2 2 3样例输出 复制
6提示
样例提示
可以将 $[4,6]$ 范围内的这些数都加 $1$，形成序列：
3 2 3 `3 3 3` 3
$3$ 出现 $6$ 次，最大快乐指数为 $6$
对于全部数据 $1\le n\le10^6$，$-10^6\le k,a_i\le 10^6$
| 测试点 | $n\leq$ | 特殊性质 |
| $1\sim 6$ 测试点 | $n\le300$ |特殊性质 无 |
| $7\sim 8$ 测试点| $n\le10^6$ | 特殊性质 $k=0$ |
| $9\sim 10$ 测试点| $n\le10^6$ | 特殊性质$a_i ≥ 1$ |
| $11\sim 20$ 测试点| $n\le10^6$ | 特殊性质 无 |
数据范围