Подразделы

Другие разделы

Дата и время

22/11/2024 17:08:55

Авторизация

Зарегистрироваться
Восстановить пароль

1620. Angles

Angles Рис. 1

Angles

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

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\ ≤\ 10`), number of angles Mirko knows how to construct initially and `K` (`1\ ≤\ K\ ≤\ 10`), number of angles Slavko selected.

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

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

Output

Output consist 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

2 1
30 70
40

Sample Output 1

YES

Sample Input 2

1 1
100
60

Sample Output 2

YES

Sample Input 3

3 2
10 20 30
5 70

Sample Output 3

NO
YES

First example description:

Subtracting 30° from 70° yields 70° – 30° = 40°.

Second example description:

Adding 100° 15 times yields 1500°, also known as 60°.

Source: COCI 2009/2010 contest #2