/ WHOJ / 题库 /

[COCI2009-2010#2] KUTEVI

[COCI2009-2010#2] KUTEVI

题目背景

本题为COCI 2009-2010 2nd round T3 KUTEVI\texttt{COCI 2009-2010}\ 2^\texttt{nd}\ \texttt{round}\ \text{T3 KUTEVI}

题目描述

给定 NN 个角(第 ii 个角记作 aia_i),作为初始角,另给定 MM 个角(第 ii 个角记作 bib_i),作为目标角。

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

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

格式

输入格式

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

第二行 NN 个正整数,第 ii 个数为 aia_i

第三行 MM 个正整数,第 ii 个数为 bib_i

输出格式

MM 行,在第 ii 行,如果 bib_i 能被若干个 aia_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解释

7030=4070^\circ-30^\circ=40^\circ

样例 2 解释:

15×100=1500=6015\times100^\circ=1500^\circ=60^\circ

限制

1N,M101\leq N,M\leq100<ai,bi<3600<a_i,b_i< 360