峰值

题目描述

高桥君在数轴上放置了 $N$ 个礼物。第 $i$ 个礼物放置在坐标 $A_i$ 处。

你将在数轴上选择一个长度为 $M$ 的半开区间 $[x,x+M)$,并取得其中包含的所有礼物。

更具体地说,按以下步骤取得礼物。

首先,选择一个实数 $x$。

然后,取得所有坐标满足 $x \le A_i \lt x+M$ 的礼物。

最多能取得多少个礼物?

输入格式

输入按以下格式从标准输入给出:

$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$

输出格式

以整数形式输出答案。

样例

8 6
2 3 5 7 11 13 17 19

4

例如,选择半开区间 $[1.5,7.5)$。

此时,可以取得坐标 $2,3,5,7$ 处的四个礼物,这是能取得的礼物数量的最大值。

10 1
3 1 4 1 5 9 2 6 5 3

2

可能有多个礼物位于同一坐标。

10 998244353
100000007 0 1755647 998244353 495 1000000000 1755648 503 1755649 998244853

7

数据范围

• 所有输入值均为整数。
• $1 \le N \le 3 \times 10^5$
• $1 \le M \le 10^9$
• $0 \le A_i \le 10^9$