题目描述

给定两个整数 $m$ 和 $n$，以及一个包含 $n$ 个整数的序列。如果序列中的全部 $n$ 个数字都是 $m$ 的因数，输出 "yes"；否则，输出 "no"。

输入格式

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

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

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

输出格式

输出 "yes" 或 "no"，表示序列中的所有数字是否都是 $m$ 的因数。

样例数据

6
3
3 2 6

yes

4
2
2 8

no

12
4
2 3 4 6

yes

样例解释

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

在第二个样例中，虽然 2 是 4 的因数，但 8 不是，因此输出 "no"。

在第三个样例中，2, 3, 4, 和 6 都是 12 的因数，因此输出 "yes"。

数据范围

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