Problem1543--PIPI狂学背包

1543: PIPI狂学背包

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

Description

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

Input

第一行输入物品数量n(1\le n\le 50000)和询问次数q(1\le q\le 10^6)
第二行输入n个正整数代表物品的体积v_i(1\le v_i\le 50000)
接下来q行,每行输入一个整数,代表背包的容量m(1\le m\le 50000)

Output

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

Sample Input

3 2
1 3 4
4
2

Sample Output

yes
no

Source/Category

中等