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
第二行为 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.
内存限制:256.0MB
1<=n<=24, 1<=m<=10.