← 返回题目列表

AtCoder · njpc2017_c

C. 跨栏跑

中文机器翻译题面 查看原题

配点 : 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