Problem4935--线段覆盖问题 II:定长线段最多覆盖点的个数

4935: 线段覆盖问题 II:定长线段最多覆盖点的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

定一系列 $x$ 轴的点坐标,例如 $1,\ 3,\ 7,\ 8,\ 9,\ 11$ 这些坐标升序放在数组中,现在给一根绳子,长度为 $4$,问绳子最多能覆盖的点数有多少?
例如绳子放前面只能覆盖两个点,$1,\ 3$,如果放后面能覆盖 $4$ 个点。

Input

第一行包含一个整数 $N\ (1 \leq N \leq 10 ^ 6)$,表示线段数。
第二行包含一个整数 $M\ (1 \leq N \leq 10 ^ 9)$,表示线段长度。
接下一行中有来 $N$ 个整数 $l_i\ (1 \leq l_i \leq 10 ^ 9)$,表示每条线段的起点。

Output

输出一行,包含一个整数,表示数轴上被覆盖次数最多的点的被覆盖次数。

Sample 1 Input

3
2
1 2 5

Sample 1 Output

2

Source/Category