题目描述

给定两个整数 $m$ 和 $n$，以及一个包含 $n$ 个整数的序列(序列就是一连串整数的意思——按照顺序排列出来)。如果序列的第一个数字是 $m$ 的因数，输出 "yes"；否则，输出 "no"。

输入格式

第一行输入一个整数 $m$。

第二行输入一个整数$n$。

第三行输入 $n$ 个整数，每个数之间用空格分隔。

输出格式

输出 "yes" 或 "no"，表示序列的第一个数字是否是 $m$ 的因数。

样例数据

6
3
3 5 6

yes

4
2
5 8

no

12
4
2 3 4 6

yes

样例解释

在第一个样例中，3 是 6 的因数，因此输出 "yes"。

在第二个样例中，5 不是 4 的因数，因此输出 "no"。

在第三个样例中，2 是 12 的因数，因此输出 "yes"。

数据范围

• $1 \leq m, n \leq 10^5$
• 序列中的每个整数都在 1 到$10^9$的范围内。