Jimmy到Symbol的手表店买手表,Jimmy只带了n种钱币,第i种钱币的面额为ki元,张数为ai张。Symbol的店里一共有m块手表,第i块手表的价格为ti元。
Symbol的手表店不能找零,所以Jimmy只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表,Jimmy想知道他能不能凑出恰好的钱数进行购买。
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",注意只有首字母大写。
3 5 1 2 5 1 6 3 3 19 21 1 7
No Yes No Yes Yes