分数: 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