问题 1274. -- 点的线段覆盖

1274: 点的线段覆盖

时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 15
[提交][状态][讨论版]

题目描述

在一条射线上有n个点,用一条长为k的线段去覆盖,最多能盖住几个点? 
假定:线段的顶点碰到某个点,就可以认为该点已被覆盖。 

输入

第一行只有两个正整数:n k 其中:n表示点的个数,k表示线段的长度 
第二行共有n个正整数xi,表示点的坐标,数与数之间用一个空格隔开 
( 1 < n < 10000 , 0 < xi <= 1 000 000 , 1 <= k <= 10 000 ) 

输出

只有一行且只有一个正整数:最多能覆盖的点数

样例输入

3 10
1 12 24

样例输出

1

提示

来源

[提交][状态]