Hide

Problem D
Kutevi

One day Mirko was cleaning up his room and found a ruler and a compass. He went to the school the next day and challenged his friend Slavko to a geometric construction battle. Mirko knows how to construct some angles using the ruler and compass and knows how to subtract and add any two angles he constructs. Slavko now shouts random angles and Mirko must draw them as fast as possible.

You are observing this battle and would like to know if Mirko can construct the angles Slavko shouts at all.

\includegraphics[width=0.25\textwidth ]{sample1.jpg}
Figure 1: First example

Input

The first line of input contains two integers, $N$ ($1 \leq N \leq 10$), number of angles Mirko knows how to construct initially and $K$ ($1 \leq K \leq 10$), the number of angles Slavko selected.

The second line of input contains $N$ positive integers, all smaller than $360$, the angles Mirko knows how to construct initially.

The third line contains $K$ positive integers, all smaller than $360$, the angles Slavko selected.

Output

Output consists of $K$ lines, one for each angle Slavko selected. The $i$-th line should contain “YES” if Mirko can construct the $i$-th angle, and “NO” otherwise.

Sample Input 1 Sample Output 1
2 1
30 70
40
YES
Sample Input 2 Sample Output 2
1 1
100
60
YES
Sample Input 3 Sample Output 3
3 2
10 20 30
5 70
NO
YES

Please log in to submit a solution to this problem

Log in