← 返回题目列表

AtCoder · abc240_c

E. 跳跃的高桥

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

分数: 300 点

问题陈述

高桥正站在坐标处 数轴上的 0 。

他现在将表演 N 跳跃。在 i第次跳转 (1 \leq i \leq N),他移动了 a_i or b_i 正方向。

他有可能在坐标处吗 X 之后 N 跳跃?

约束

  • 1 \leq N \leq 100
  • 1 \leq a_i \lt b_i \leq 100 \, (1 \leq i \leq N)
  • 1 \leq X \leq 10000
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N X
a_1 b_1
\vdots
a_N b_N

输出

高桥是否有可能在坐标处 X 之后 N 跳转,打印 Yes;否则,打印 No.


示例输入 1

2 10
3 6
4 5

示例输出 1

Yes

通过移动 b_1 (= 6) 在第一次跳跃和 a_2 (= 4) 第二次跳跃时,他可以在坐标处 X (= 10).


示例输入 2

2 10
10 100
10 100

示例输出 2

No

他可以在坐标 X (= 10) 在第一次跳跃之后,但不是在所有跳跃之后。


示例输入 3

4 12
1 8
5 7
3 4
2 6

示例输出 3

Yes