P6567 [NOI Online

[NOI Online #3 入门组] 买表 P6567

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，注意只有首字母大写。

输入 #1	输出 #1
3 5 1 2 5 1 6 3 3 19 21 1 7	No Yes No Yes Yes

对于 $50\%$ 的数据，保证 $n\leq 10$ ， $m \leq 60$ ， $a_i \leq 20$ ， $k_i \leq 5000$ ， $t_i \leq 250$ 。
对于 $100\%$ 的数据，保证 $1 \leq n \leq 200$ ， $1 \leq m \leq 10^5$ ， $1 \leq a_i \leq 1000$ ， $1 \leq k_i \leq 500000$ ， $0 \leq t_i \leq 500000$ 。

data provider：@皎月半洒花。