题目描述

Takahashi 有 $N$ 种硬币，具体地说，对于 $1\\leq i\\leq N$，他有价值为 ¥$A_i$（日元）的 $B_i$ 枚硬币。

确定 Takahashi 是否可以用他目前拥有的硬币刚好支付 ¥$X$（不找零）。

约束条件

• $1\\leq N\\leq 50$
• $1\\leq X\\leq 10^4$
• $1\\leq A_i\\leq 100$
• $1\\leq B_i\\leq 50$
• 各 $A_i$ 互不相同。
• 输入中除了 $A_i$ 和 $B_i$ 之外的所有值都是整数。

输入

从标准输入读入数据，输入格式如下：

$N$ $X$ $A_1$ $B_1$ $A_2$ $B_2$ $\\vdots$ $A_N$ $B_N$

输出

如果 Takahashi 可以用他目前拥有的硬币刚好支付 ¥$X$，请打印 Yes；否则，请打印 No。

示例输入1

2 19
2 3
5 6

示例输出1

Yes

Takahashi 有三枚价值为 ¥2 的硬币和六枚价值为 ¥5 的硬币。他可以使用两枚 ¥2 的硬币和三枚 ¥5 的硬币刚好支付 ¥19，即 $2\\times 2+5\\times 3=19$ 元。因此，应打印 Yes。

示例输入2

2 18
2 3
5 6

示例输出2

No

没有一种组合的硬币可以刚好支付 ¥18。因此，应打印 No。

示例输入3

3 1001
1 1
2 1
100 10

示例输出3

Yes

他无需使用所有种类的硬币。