问题描述

高桥君在数轴上放了 $N$ 个礼物，第 $i$ 个在 $A_i$。可以选择 $[x, x+M)$ 区间，获得所有满足 $x \le A_i < x + M$ 的礼物。求最多能获得多少个礼物。

输入格式

一行 $N$ $M$，然后 $N$ 个整数 $A_i$。

输出格式

一个整数，最多礼物数。

样例输入 1

8 6
2 3 5 7 11 13 17 19

样例输出 1

4

样例输入 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

评测数据规模

对于 $100\%$ 的数据，$1 \le N \le 3 \times 10^5$，$1 \le M \le 10^9$，$0 \le A_i \le 10^9$。