Problem D: 跳台遍历

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

Description

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


Input

第1行两个用空格分隔的正整数n,k,表示总跳台数和小高的跳跃能力(1≤n≤1 000 000,1≤k≤1 000 000 000) 
第2行，n个正整数,表示第i个跳台的的距离，即到x坐标，为大于0小于1 000 000 000的正整数。

Output

如果小高能到达每一个跳台输出YES，否则输出NO。

Sample Input复制

3 5
8 4 13

Sample Output复制

YES

提示

对于第1个样例，我们可以4->8->13,能到达所有的跳台。 对于第2个样例，我们可以4->8，但是不能到13，因为13-8=5>4，超出了小高的跳跃能力。