题目描述

一个给定的正整数序列，在每个数之前都插入 $+$ 号或 $-$ 号后计算它们的和。比如序列：$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 \ldots$ 整除。注意：$0, -3, -6, -9 \ldots$ 都可以认为是 $3$ 的倍数。

输入格式

输入的第一行包含两个数：$N$ 和 $k$，其中 $N$ 代表一共有 $N$ 个数，$k$ 代表被除数。第二行给出序列中的 $N$ 个整数。

输出格式

如果此正整数序列可被 $k$ 整除，则输出 YES，否则输出 NO。

样例

3 2
1 2 4

NO

数据范围

$2 < N < 10000$，$2 < k < 100$，序列中的整数取值范围在 $0$ 到 $10000$ 之间（可能重复）。