Problem6425--盾神与砝码称重

6425: 盾神与砝码称重

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有一天,盾神在宿舍里无意中发现了一个天平!这个天平很奇怪,有 $n$ 个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。
盾神准备好了 $m$ 种物品去称。
神奇的是,盾神一早就知道这 $m$ 种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了一下以后就觉得这个问题太无聊了,于是就丢给了你。

Input

第一行为两个数,$n,m$。 
第二行为 $n$ 个数,表示这 $n$ 个砝码的重量。 
第三行为 $m$ 个数,表示这 $m$ 个物品的重量。 

Output

输出 $m$ 行,对于第 $i$ 行,如果第 $i$ 个物品能被称出,输出 YES 否则输出 NO。 

Constraints

$1≤n≤24$
$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

Source/Category