问题2455--跳跃srg

2455: 跳跃srg

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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$ 处,则打印 "是";否则打印 "否"。

样例输入 Copy

2 10
3 6
4 5

样例输出 Copy

Yes