题目描述

一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：$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。（注意：都是大写字母）

样例

样例输入 1

3 2
1 2 4

样例输出 1

NO