问题 3684 --买表

3684: 买表★★★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 11  解决: 4
[提交][状态][命题人:]

题目描述

Jimmy到Symbol的手表店买手表,Jimmy只带了n种钱币,第i种钱币的面额为ki元,张数为ai张。Symbol的店里一共有m块手表,第i块手表的价格为ti元。

Symbol的手表店不能找零,所以Jimmy只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表,Jimmy想知道他能不能凑出恰好的钱数进行购买。

输入

第一行两个空格分隔的整数n和m表示钱币数与手表数。

接下来n行每行两个空格分隔的整数ki,ai表示钱币的面额和张数。

第n+2行,共m个用空格分隔的整数ti,表示每块手表的价格。

对于50%的数据,n<=10,m<=60,ai<=20,ki<=5000,ti<=250。

对于100%的数据,1<=n<=200,1<=m<=10000,1<=ai<=1000,1<=ki<=500000,0<=ti<=500000。

输出

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

样例输入
Copy
3 5
1 2
5 1
6 3
3 19 21 1 7
样例输出
Copy
No
Yes
No
Yes
Yes

提示

【样例1解释】
第二块手表19=6*3+1=6*2+5+1*2,可以恰好凑出。
第四块手表1=1*1,可以恰好凑出。
第五块手表7=5+2*1=6*1+1,可以恰好凑出。

来源

[提交][状态]