Problem1541--PIPI学背包

1541: PIPI学背包

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 232  Solved: 38
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个背包,他想把n个物品装进这个背包。
他想知道对于给定的背包容量,是否能够从这n个物品选择若干个把该背包装满。

Input

第一行输入物品数量n和询问次数q(1<=n<=1000,1<=q<=1e6)。
第二行输入n个正整数代表物品的体积vi(1<=vi<=10000)。
接下来q行,每行输入一个整数,代表背包的容量m(1<=m<=1000)。

Output

对于每个背包容量,若能装满输出yes。
若不能装满输出no。

Sample Input

3 2
1 3 4
4
2

Sample Output

yes
no

Source/Category

简单