2510: NOI2020第三次在线测试03-买表

《NOI Online 2020 第3场》P3 买表

题目描述

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

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

输入输出格式

输入格式

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

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

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

输出格式

一共 m 行，对于第 i 行，如果能凑出恰好的钱数购买第 i 块手表则输出 `Yes` 否则输出 `No`，注意只有首字母大写。

输入输出样例

输入样例 #1

3 5

1 2

5 1

6 3

3 19 21 1 7

输出样例 #1

No

Yes

No

Yes

Yes

数据规模与约定
– 对于 50% 的数据，保证 n≤10，m≤60，ai≤20，ki≤5000，ti≤250。
– 对于 100% 的数据，保证 1≤n≤200，1≤m≤100000，1≤ai≤1000，1≤ki≤500000，0≤ti≤500000。

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

No
Yes
No
Yes
Yes