1295: 买表
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：1
Description
Jimmy到Symbol的手表店买手表，Jimmy只带了n种钱币，第i种钱币的面额为 ki元，张数为ai张。Symbol的店里一共有m块手表，第i块手表的价格为 ti元。
Symbol的手表店不能找零，所以Jimmy只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表，Jimmy想知道他能不能凑出恰好的钱数进行购买。
Input
第一行两个空格分隔的整数n和m表示钱币数与手表数。
接下来 n 行每行两个空格分隔的整数 ki，ai 表示钱币的面额和张数。第 n+2行，共m个用空格分隔的整数 ti，表示每块手表的价格。
Output
一共m行，对于第i行，如果能凑出恰好的钱数购买第i块手表则输出"Yes"（不含引号，下同），否则输出"No"，注意只有首字母大写。
Sample Input Copy
3 5
1 2
5 1
6 3
3 19 21 1 7
Sample Output Copy
No
Yes
No
Yes
YesHINT
第二块手表 19=6∗3+1=6∗2+5+1∗2，可以恰好凑出。第四块手表1=1∗1，可以恰好凑出。
第五块手表 7=5+2∗1=6∗1+1，可以恰好凑出。
【数据范围与提示】
对于50%的数据，n≤10、m≤60，ai≤20，ki≤5000，ti≤250。
对于100%的数据，1≤n≤200，1≤m≤105，1≤ai≤1000，1≤ki≤500000， 0 ≤ti≤500000。