该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小$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$