P15050

KUTEVI

难度 5 级 小学 动态规划入门 背包DP 完全背包 裴蜀定理
讨论 统计 11通过 24提交 45.8%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定 N 个角(第 i 个角记作 a_i),作为初始角,另给定 M 个角(第 i 个角记作 b_i),作为目标角。

请求出对于每个 b_i,它是否能被若干个 a_i 之间的加、减运算得到。

注意同一个 a_i 可以用多次,也可以不用。

输入

第一行两个正整数 N,M。

第二行 N 个正整数,第 i 个数为 a_i。

第三行 M 个正整数,第 i 个数为 b_i。

输出

共 M 行,在第 i 行,如果 b_i 能被若干个 a_i 之间的加、减运算得到,输出YES,否则输出NO。

样例

样例 1
输入
2 1
30 70
40
输出
YES
样例 2
输入
1 1
100
60
输出
YES
样例 3
输入
3 2
10 20 30
5 70
输出
NO
YES

提示

1\leq N,M\leq10,0 < a_i,b_i < 360。

来源

COCI

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交