当前没有测试数据。

D - 在手头的钱

分数：400分

问题描述

Takahashi有N种硬币；具体来说，对于1≤i≤N，他有Bi个面值为Ai日元（日本货币）的硬币。

确定Takahashi能否用他目前的硬币正好支付X日元（不找零）。

限制条件

• 1≤N≤50
• 1≤X≤10^4
• 1≤Ai≤100
• 1≤Bi≤50
• Ai两两不重复
• 输入中的所有值均为整数

输入

输入以以下格式从标准输入给出：

$N$ $X$

$A_1$ $B_1$

$A_2$ $B_2$

$\vdots$

$A_N$ $B_N$

输出

如果Takahashi能够用他目前拥有的硬币正好支付X日元，则输出Yes；否则输出No。

2 19
2 3
5 6

Yes

Takahashi有三个2日元硬币和六个5日元硬币。 他可以用两个2日元和三个5日元硬币来正好支付2×2+5×3=19日元。 因此，应该输出Yes。

2 18
2 3
5 6

No

他没有办法用硬币的组合来正好支付18日元。 因此，应该输出No。

3 1001
1 1
2 1
100 10

Yes

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