/ WHOJ / 题库 /

[COCI2009-2010#2] KUTEVI

[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\)。