问题4537--watch

4537: watch

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

Jimmy 到 Symbol 的手表店买手表,Jimmy 只带了 n 种钱币,第 i 种钱币的面额为 k_i元,张数为 a_i张。Symbol 的店里一共有 m 块手表,第 i 块手表的价格为 t_i元。 Symbol 的手表店不能找零,所以 Jimmy 只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表,Jimmy 想知道他能不能凑出恰好的钱数进行购买。

输入

第一行两个空格分隔的整数 n 和 m 表示钱币数与手表数。 接下来 n 行每行两个空格分隔的整数 k_i,a_i,表示钱币的面额和张数。 第 n+2 行,共 m 个用空格分隔的整数 t_i,表示每块手表的价格。

输出

一共 m 行,对于第 i 行,如果能凑出恰好的钱数购买第 i 块手表则输出"Yes"(不含引号,下同),否则输出"No",注意只有首字母大写。

样例输入

3 5
1 2
5 1
6 3
3 19 21 1 7

样例输出

No
Yes
No
Yes
Yes

第二块手表 19=6*3+1=6*2+5+1*2,可以恰好凑出。

第四块手表 1=1*1,可以恰好凑出。

第五块手表 7=5+2*1,可以恰好凑出。

来源/分类

 

[提交] [状态]