← 返回题目列表

AtCoder · abc286_d

G. 手里有钱

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

高桥有 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

输出

打印 Yes 如果高桥能准确支付 X 日元与他目前拥有的硬币; 打印 No 否则。


示例输入 1

2 19
2 3
5 6

示例输出 1

Yes

高桥有三个 2-日元硬币和六 5- 日元硬币。 他可以用两个 2-日元硬币和三个 5-日元硬币准确支付 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

他不需要使用各种硬币。