Jumping Takahashi

题目描述

Takahashi 站在数轴上的坐标 $0$ 处。 他现在将进行 $N$ 次跳跃。在第 $i$ 次跳跃 $(1 \leq i \leq N)$ 中，他向正方向移动 $a_i$ 或 $b_i$。 在 $N$ 次跳跃之后，他有可能位于坐标 $X$ 吗？

输入格式

输入采用来自标准输入的以下格式： $N$ $X$ $a_1$ $b_1$ $\vdots$ $a_N$ $b_N$

输出格式

如果 Takahashi 有可能在 $N$ 次跳跃之后位于坐标 $X$，则打印 $Yes$；否则，打印 $No$。

2 10
3 6
4 5

Yes

2 10
10 100
10 100

No

4 12
1 8
5 7
3 4
2 6

Yes

提示

$1 \leq N \leq 100$ $1 \leq a_i \lt b_i \leq 100 \, (1 \leq i \leq N)$ $1 \leq X \leq 10000$ 输入中的所有数值均为整数。通过在第一次跳跃中移动 $b_1 (= 6)$，在第二次跳跃中移动 $a_2 (= 4)$，他可以位于坐标 $X (= 10)$。
他可以在第一次跳跃之后位于坐标 $X (= 10)$，但不能在所有跳跃之后都位于该坐标。

标签: AtCoder|abc240C

来源

AtCoder|abc240C