分数: 300 点
问题陈述
高桥已放置 N 数轴上的礼物。的 i第一个礼物被放置在坐标处 A_i.
您将选择半开区间
数轴上的 [x,x+M) 长度 M 并获得其中包含的所有礼物。
更具体地说,您按照以下程序获取礼物。
- 首先,选择一个实数 x.
- 然后,获取坐标满足的所有礼物 x \le A_i < x+M.
您最多可以获得多少件礼物?
约束
- 所有输入值均为整数。
- 1 \le N \le 3 \times 10^5
- 1 \le M \le 10^9
- 0 \le A_i \le 10^9
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \dots A_N
输出
将答案打印为整数。
示例输入 1
8 6 2 3 5 7 11 13 17 19
示例输出 1
4
例如指定半开区间 [1.5,7.5).
此时,您可以在坐标处获得四件礼物 2,3,5,7,可获得的礼物最大数量。
示例输入 2
10 1 3 1 4 1 5 9 2 6 5 3
示例输出 2
2
同一坐标可能有多个礼物。
示例输入 3
10 998244353 100000007 0 1755647 998244353 495 1000000000 1755648 503 1755649 998244853
示例输出 3
7