题目描述

Takahashi站在数轴上的坐标$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$次跳跃后，Takahashi可以站在坐标$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