A94812.ABC286D - Money in Hand

问题陈述

高桥有 $N$ 种硬币；具体地说，在 $1\leq i\leq N$ 中，他有 $B_i$ 枚硬币，每枚价值 $A_i$ 日元(日本货币)。

请计算高桥目前拥有的硬币是否可以支付 $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$ 是成对不同的。
• 输入的所有值都是整数。

输入

输入内容由标准输入法提供，格式如下

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

输出

如果高桥能用他目前拥有的硬币支付 $X$ 日元，则打印 Yes；否则打印 No。

样例一解释

Takahashi 有三个 $2$ （日元）硬币和六个 $5$ （日元）硬币。他可以用两枚 $2$ 日元硬币和三枚 $5$ 日元硬币正好支付 $2\times 2+5\times 3=19$ 日元。因此，应该打印 Yes。

样例二解释

没有一种硬币的组合可以让他恰好支付 $18$ 日元。因此，应打印 No。

样例三解释

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