#8402. 小 Z 的覆盖
0
小 Z 的覆盖
-
时间:1s
-
空间:256M
题目描述
小 Z 闲着无事,在一条射线上画了 个点,然后用一条长为 的线段去覆盖,请你帮小 Z 计算以下,最多能盖住几个点?
假定:线段的顶点碰到某个点,就可以认为该点已被覆盖。
输入格式
第一行只有两个正整数:。其中: 表示点的个数, 表示线段的长度。
第二行共有 个正整数 ,表示点的坐标,数与数之间用一个空格隔开。
输出格式
只有一行且只有一个正整数:最多能覆盖的点数
样例
输入样例
3 10
1 12 24
输出样例
1
提示
对于 的数据,满足 $1 < n < 10000,0 < x_i \le 1 000 000 , 1 \le k \le 10 000$。
相关
在下列比赛中: