/ WHOJ / 题库 /

贝蒂的天平

贝蒂的天平

题目描述

贝蒂在 FJ 的仓库里发现了一架天平和 \(n\) 个砝码,贝蒂准备去称一称自己购买的 \(m\) 个物品有多重。

请问贝蒂最多能称出来几个物品的重量?

注意:为了便于称重,砝码可以和物品放在一边。

格式

输入格式

输入第 \(1\) 行 \(2\) 个整数 \(n\) 和 \(m\);

输入第 \(2\) 行 \(n\) 个整数,表示贝蒂手里的每个砝码的重量。

输入第 \(3\) 行 \(m\) 个整数,表示每个物品的重量。

输出格式

输出一共 \(m\) 行,对第 \(i\) 行,如果贝蒂能够称出来物品的重量,就输出 \(\text{YES}\),否则输出 \(\text{NO}\)。

样例1

样例输入1

4 2
1 2 4 8
15 16

样例输出1

YES
NO

限制

\(1≤n≤24, 1<=m≤10\)。

\(1≤\) 砝码,物品的重量 \(≤10^9\)

来源

地址:\(\text{Online~Judge}\)
作者:\(hoogy\)
模拟赛\(T2\)

信息

ID
1401
难度
6
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

冲刺2022 / [CSP_J2022]模拟赛试题