6425: 盾神与砝码称重
[Creator : ]
Description
有一天,盾神在宿舍里无意中发现了一个天平!这个天平很奇怪,有 $n$ 个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。
盾神准备好了 $m$ 种物品去称。
神奇的是,盾神一早就知道这 $m$ 种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了一下以后就觉得这个问题太无聊了,于是就丢给了你。
盾神准备好了 $m$ 种物品去称。
神奇的是,盾神一早就知道这 $m$ 种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了一下以后就觉得这个问题太无聊了,于是就丢给了你。
Input
第一行为两个数,$n,m$。
第二行为 $n$ 个数,表示这 $n$ 个砝码的重量。
第三行为 $m$ 个数,表示这 $m$ 个物品的重量。
第二行为 $n$ 个数,表示这 $n$ 个砝码的重量。
第三行为 $m$ 个数,表示这 $m$ 个物品的重量。
Output
输出 $m$ 行,对于第 $i$ 行,如果第 $i$ 个物品能被称出,输出 YES 否则输出 NO。
Constraints
$1≤n≤24$
$1≤m≤10$
砝码总重量 $\leq 40,000$
每个物品重量 $\leq 10^9$
$1≤m≤10$
砝码总重量 $\leq 40,000$
每个物品重量 $\leq 10^9$
Sample 1 Input
4 2
1 2 4 8
15 16
Sample 1 Output
YES
NO
Sample 2 Input
4 4
10 11 14 37
1 2 3 35
Sample 2 Output
YES
YES
YES
YES