题目描述

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

输入格式

第一行输入整数 $N,X$ 。

第二至 $N+1$ 行，输入两个整数 $a_i、b_i$。

输出格式

如果小高在 $N$ 次跳跃后有可能到达坐标 $X$，输出 "Yes"；否则，输出 "No"。

输入输出样例 #1

输入 #1

2 10
3 6
4 5

输出 #1

Yes

输入输出样例 #2

输入 #2

2 10
10 100
10 100

输出 #2

No

输入输出样例 #3

输入 #3

4 12
1 8
5 7
3 4
2 6

输出 #3

Yes

说明/提示

样例 1 解释

通过在第一次跳跃中移动 $b_1(=6)$，在第二次跳跃中移动 $a_2(=4)$，他可以到达坐标 $X(=10)$。

样例 2 解释

他可以在第一次跳跃后到达坐标 $X(=10)$，但不能在所有跳跃后到达。

数据范围

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