QOJ.ac

QOJ

実行時間制限: 1.0 s メモリ制限: 32 MB 満点: 70

#17026. Kutevi

統計

一天,Mirko 在打扫房间时发现了一把直尺和一个圆规。第二天他去学校,向他的朋友 Slavko 发起了一场几何作图对决。Mirko 知道如何用直尺和圆规作出一部分初始角度,并且他知道如何将他已作出的任意两个角度进行相加或相减。现在 Slavko 随机喊出一些角度,Mirko 必须尽可能快地画出它们。

你正在旁观这场对决,并想知道 Mirko 是否能够作出 Slavko 喊出的角度。

输入格式

输入的第一行包含两个整数 $N$ ($1 \le N \le 10$),表示 Mirko 最初知道如何作出的角度数量,以及 $K$ ($1 \le K \le 10$),表示 Slavko 选择的角度数量。

输入的第二行包含 $N$ 个小于 360 的整数,表示 Mirko 最初知道如何作出的角度。

输入的第三行包含 $K$ 个小于 360 的整数,表示 Slavko 选择的角度。

输出格式

输出包含 $K$ 行,每行对应一个 Slavko 选择的角度。如果 Mirko 可以作出第 $i$ 个角度,则第 $i$ 行应输出 YES,否则输出 NO

样例

输入样例 1

2 1
30 70
40

输出样例 1

YES

输入样例 2

1 1
100
60

输出样例 2

YES

输入样例 3

3 2
10 20 30
5 70

输出样例 3

NO
YES

说明

样例 1 说明

从 $70^\circ$ 中减去 $30^\circ$ 得到 $70^\circ - 30^\circ = 40^\circ$。

样例 2 说明

将 $100^\circ$ 相加 15 次得到 $1500^\circ$,这也等同于 $60^\circ$。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.