PIPIOJ

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

Sample Output

yes
no

Source/Category

中等

[Submit] [Status]