暂无测试数据。

蒜头君给定一个正整数序列，在每个数之前都插入 + 号或 - 号后计算它们的和。比如序列：$1$、$2$、$4$ 共有 $8$ 种可能的序列：

(+1) + (+2) + (+4) = 7
(+1) + (+2) + (-4) = -1
(+1) + (-2) + (+4) = 3
(+1) + (-2) + (-4) = -5
(-1) + (+2) + (+4) = 5
(-1) + (+2) + (-4) = -3
(-1) + (-2) + (+4) = 1
(-1) + (-2) + (-4) = -7

所有结果中至少有一个可被整数 $k$ 整除，我们则称此正整数序列可被 $k$ 整除。例如上述序列可以被 $3$、$5$、$7$ 整除，而不能被 $2$、$4$、$6$、$8……$ 整除。

注意：$0$、$-3$、$-6$、$-9$…… 都可以认为是 $3$ 的倍数。

输入格式

输入的第一行包含两个数：$N(2 < N < 10000)$ 和 $k(2 < k< 100)$，其中 $N$ 代表一共有 $N$ 个数，$k$ 代表被除数。

第二行给出序列中的 $N$ 个整数，这些整数的取值范围为 $0$ 到 $10000$ 之间（可能重复）。

输出格式

如果此正整数序列可被k整除，则输出 "YES"，否则输出 "NO"。（注意：都是大写字母）

3 2
1 2 4

NO