2455: 跳跃srg
[Creator : ]
Description
srg站在数线上的坐标 $0$ 处。
他现在要进行 $N$ 次跳跃。在 $(1 \leq i \leq N)$ 的 $i$ 次跳跃中,他向正方向移动了 $a_i$ 或 $b_i$ 。
他是否有可能在 $N$ 次跳跃后到达坐标 $X$ ?
他现在要进行 $N$ 次跳跃。在 $(1 \leq i \leq N)$ 的 $i$ 次跳跃中,他向正方向移动了 $a_i$ 或 $b_i$ 。
他是否有可能在 $N$ 次跳跃后到达坐标 $X$ ?
Input
- $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$
```
- $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$
```
Output
如果srg在 $N$ 次跳转后可能位于坐标 $X$ 处,则打印 "是";否则打印 "否"。
Sample Input Copy
2 10
3 6
4 5
Sample Output Copy
Yes