← 返回题目列表

AtCoder · abc326_c

E. 峰值

中文机器翻译题面 查看原题

分数: 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