4935: 线段覆盖问题 II:定长线段最多覆盖点的个数
[Creator : ]
Description
定一系列 $x$ 轴的点坐标,例如 $1,\ 3,\ 7,\ 8,\ 9,\ 11$ 这些坐标升序放在数组中,现在给一根绳子,长度为 $4$,问绳子最多能覆盖的点数有多少?
例如绳子放前面只能覆盖两个点,$1,\ 3$,如果放后面能覆盖 $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)$,表示每条线段的起点。
第二行包含一个整数 $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