配点 : 500 点
問題文
N 障碍被放置在数轴上。i 第一个障碍物的位置是 x_i 在, x_i 是一个正整数并且 x_1 < x_2 < … < x_N 很满意。
你是一名跨栏运动员。你从数轴上的原点开始以恒定的速度向正方向奔跑。中途不能改变跑步方向。你可以在任何位置跳转(不一定是整数坐标)。如果你跳下去,从那里 L 着陆前在空中飞行数米。不过跳跃是消耗体力的,所以落地后 L 你不能在米之间跳跃,必须在地面上奔跑。一开始你在地面上。
你能跳过所有障碍而不撞到它们吗?
然而,立场 跳过 x 中的障碍意味着 x 在空中。另外,假设跳跃位置和着陆位置处于地面上。换句话说,你不能跳过障碍物或落在障碍物上。可以在原点跳转。
制約
- 所有输入均为整数。
- 1 ≦ N ≦ 10^5
- 1 ≦ L ≦ 10^9
- 1 ≦ x_1 < x_2 < … < x_N ≦ 10^9
部分点
400 在点的测试用例中,满足以下所有条件。
- 1 ≦ N ≦ 2000
- 1 ≦ L ≦ 2000
- 1 ≦ x_1 < x_2 < … < x_N ≦ 2000
入力
输入是按以下格式从标准输入给出的。
N L x_1 x_2 : x_N
出力
如果你能跳过所有障碍而不碰到它们,则输出“YES”(不需要双引号),否则输出“NO”。
入力例 1
3 4 3 5 13
出力例 1
YES
图 1:如何使用输入示例 1 飞行的示例
图 1 中的红线显示障碍,蓝线显示如何继续跳过所有障碍的示例。 这样一来,首先 0 ≦ x ≦ 1.2 然后在地上跑。 接下来,x = 1.2 跳跃。然后 1.2 < x < 5.2 现在在空中移动。由于跳跃的效果, 5.2 ≦ x ≦ 9.2 现在你必须在地面上奔跑。 之后 使用 x = 11 跳跃来跳过所有障碍。
这种情况满足部分点约束。
入力例 2
5 3 1 2 5 7 9
出力例 2
NO
无论你怎么跳,位置 您无法跳过 x = 5 障碍。
这种情况满足部分点约束。
入力例 3
5 6 1 2 3 4 5
出力例 3
YES
例如,如果你在原点跳跃,你就可以跳过所有的障碍。
这种情况满足部分点约束。
入力例 4
3 5 1 3 10
出力例 4
NO
无法从原点向负方向移动。
这种情况满足部分点约束。
入力例 5
4 4 2 3 9 15
出力例 5
NO
这种情况满足部分点约束。
入力例 6
4 1 1 3 5 7
出力例 6
YES
这种情况满足部分点约束。
入力例 7
4 6100991 199010 199110 6300101 9231211
出力例 7
NO