Problem2895--【Div2】二分算法练习 - Peak

2895: 【Div2】二分算法练习 - Peak

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有N个礼物,放在数轴上,每个礼物所在的坐标点用Ai表示
另外给定一个整数M,你可以任意选择一个实数x,与M一起形成一个左闭右开的区间[x, x+M),这个区间内的所有礼物都归你,请问你最多可以拿到多少个礼物?



Sample Input Copy

8 6
2 3 5 7 11 13 17 19

Sample Output Copy

4

HINT

(注意: 序列并不一定以排序的方式给出)

Source/Category