题目描述
srg站在数线上的坐标 $0$ 处。
他现在要进行 $N$ 次跳跃。在 $(1 \leq i \leq N)$ 的 $i$ 次跳跃中,他向正方向移动了 $a_i$ 或 $b_i$ 。
他是否有可能在 $N$ 次跳跃后到达坐标 $X$ ?
输入
- $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$
```
输出
如果srg在 $N$ 次跳转后可能位于坐标 $X$ 处,则打印 "是";否则打印 "否"。