[COCI2009-2010#2] KUTEVI
题目背景
本题为\(\texttt{COCI 2009-2010}\ 2^\texttt{nd}\ \texttt{round}\ \text{T3 KUTEVI}\)。
题目描述
给定 \(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\)。