Peak

题目描述

Takahashi 在数轴上放置了 $N$ 件礼物。第 $i$ 件礼物放在坐标 $A_i$ 处。 你将选择一个长度为 $M$ 的半开区间 $[x,x+M)$ 并获得包含在其中的所有礼物。
更具体地说，你按如下过程获得礼物。

首先，选择一个实数 $x$。 然后，获得所有满足 x \le A_i < x+M 的礼物。

你最多能获得多少件礼物？

输入格式

输入从标准输入按以下格式给出： $N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

以整数形式打印答案。

8 6
2 3 5 7 11 13 17 19

4

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$例如，指定半开区间 $[1.5,7.5)$。
在此情况下，你可以获得位于坐标 $2,3,5,7$ 的四件礼物，这是可以获得的最多礼物数。
同一坐标上可能有多件礼物。

标签: AtCoder|abc326C

来源

AtCoder|abc326C