1035: 盾神与砝码称重

Memory Limit:512 MB Time Limit:1.500 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


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

Input

第一行为两个数,n 和 m。
第二行为 n 个数,表示这 n 个砝码的重量。
第三行为 m 个数,表示这 m 个物品的重量。
砝码重量的总和不超过 1000000

Output

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

Sample Input Copy

4 2
1 2 4 8
15 16

Sample Output Copy

YES
NO

HINT

时间限制:1.5s 
内存限制:256.0MB
1<=n<=24, 1<=m<=10.


Source/Category