题目描述

小高站在数轴上的坐标$0$处。他将进行$N$次跳跃。在第$i$次跳跃$(1 ≤ i ≤ N)$中，他会向正方向移动$a_i$或$b_i$的距离。在$N$次跳跃后，他是否有可能到达坐标$X$？

输入格式

输入从标准输入中给出，格式如下：

$N$ $X$

$a_1$ $b_1$

$a_2$ $b_2$

$\vdots$

$a_N$ $b_N$

输出格式

如果小高在$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说明】
通过在第一次跳跃中移动$b_1(= 6)$，在第二次跳跃中移动$a_2(= 4)$，他可以到达坐标$X(= 10)$。
【样例2说明】
他可以在第一次跳跃后到达坐标$X(= 10)$，但不能在所有跳跃后到达。

数据范围

• $1 ≤ N ≤ 100$
• $1 ≤ a_i < b_i ≤ 100 (1 ≤ i ≤ N)$
• $1 ≤ X ≤ 10000$
• 所有输入均为整数。

来源

• AtCoder ABC240C