KUTH  Kutevi Hard
One day Mirko was cleaning up his room and found a straightedge 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 straightedge and compass and knows how to subtract and add any two angels 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.
Input
The first line of input contains two integers, N (1 ≤ N ≤ 100000), number of angles Mirko knows how to construct initially and K (1 ≤ K ≤ 100000), number of angles Slavko selected. The second line of input contains N positive real numbers with exactly 6 decimal digits, all smaller than 360, the angles Mirko knows how to construct initially. The third line contains K positive real numbers with exactly 6 decimal digits, all smaller than 360, the angles Slavko selected.
Output
Output consist of K lines, one for each angle Slavko selected. The ith line should contain "YES" if Mirko can construct the ith angle, and "NO" otherwise.
Example
Input: 2 1 30.000000 70.000000 40.000000 Output: YES Input: 1 1 100.000000 60.000000 Output: YES Input: 3 2 10.000000 20.000000 30.000000 5.000000 70.000000 Output: NO YES
hide comments
stjepan:
20100723 22:21:06
@sudipto das


stjepan:
20100723 22:12:21
@Ravi Kiran


sudipto das:
20100701 04:12:04
most irritating problem i've faced ever...got serveral WA though logic was correct frm 1st submission!!!!!!!


Ravi Kiran:
20100625 06:44:52
C and C++ users beware!!Dont get tempted in using scanf("%lf") to read input.


stjepan:
20100223 23:03:23
If he applies an angle of size 100 15 times, he gets: 15*100 = 1500 = 360*4+60, so he can draw 60 Last edit: 20100223 23:03:33 

Reborn In Fire...:
20100124 15:33:53
shouldn't mirko be unable to draw 60.000000 with only a 100.000000? 

stjepan:
20091208 22:02:01
Problem statement is not unclear, you should be able to answer your questions yourself.


stjepan:
20091206 08:16:44
Thanks for your feedback. I have increased time limit to 1 second and ran rejudge. 

[Trichromatic] XilinX:
20091206 08:16:44
This problem tells us constant and I/O optimization are nessassary sometimes, even though I hate this type of problems. Last edit: 20091204 10:10:44 
Added by:  Stjepan Glavina 
Date:  20091204 
Time limit:  0.117s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 NODEJS OBJC PERL6 SQLITE VB.NET 
Resource:  based on problem "Kutevi" (COCI 09/10, #2) authored by Bruno Rahle 