/ 基础 / 题库 /

KUTEVI

KUTEVI

时间限制:1秒  内存限制:256M


题目描述

给定 \(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

输入 #1

2 1
30 70
40

输出 #1

YES

输入输出样例 #2

输入 #2

1 1
100
60

输出 #2

YES

输入输出样例 #3

输入 #3

3 2
10 20 30
5 70

输出 #3

NO
YES

说明/提示

样例解释

样例 \(1\) 解释:

\(70^\circ-30^\circ=40^\circ\)。

样例 \(2\) 解释:

\(15\times100^\circ=1500^\circ=60^\circ\)。

数据范围与约定

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

信息

ID
1023
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者