Problem C: 跳跃srg

Problem C: 跳跃srg

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

srg站在数线上的坐标 $0$ 处。

他现在要进行 $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$
``` 

Output

如果srg在 $N$ 次跳转后可能位于坐标 $X$ 处,则打印 "是";否则打印 "否"。

Sample Input Copy

2 10
3 6
4 5

Sample Output Copy

Yes