Problem D: 跳台遍历

"
Time Limit $10$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $216$ 正确数量 $89$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

小高在原点,前面是许多跳台,跳台排列在x的正半轴上,小高最多只能跳跃k这么远,问小高能不能到达每一个跳台。


第1行两个用空格分隔的正整数n,k,表示总跳台数和小高的跳跃能力(1≤n≤1 000 000,1≤k≤1 000 000 000) 
第2行,n个正整数,表示第i个跳台的的距离,即到x坐标,为大于0小于1 000 000 000的正整数。
如果小高能到达每一个跳台输出YES,否则输出NO。
3 5
8 4 13
YES
对于第1个样例,我们可以4->8->13,能到达所有的跳台。 对于第2个样例,我们可以4->8,但是不能到13,因为13-8=5>4,超出了小高的跳跃能力。