当前没有测试数据。

C - 跳跃的高桥

分值：300

问题描述

高桥站在数轴上的坐标 $0$ 处。

他将进行 $N$ 次跳跃。在第 $i$ 次跳跃中 $(1 \leq i \leq N)$，他向正方向移动 $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$

输出

如果高桥经过 $N$ 次跳跃后可能位于坐标 $X$ 处，输出 Yes；否则输出 No。

样例输入1

2 10
3 6
4 5

样例输出1

Yes

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

样例输入2

2 10
10 100
10 100

样例输出2

No

他可以在第一次跳跃后位于坐标 $X (= 10)$ 处，但不能在所有跳跃结束后位于该处。

样例输入3

4 12
1 8
5 7
3 4
2 6

样例输出3

Yes