Background

Special for beginners, ^_^

Description

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

Format

Input

输入的第一行包含两个数：$N(2<N<10000)$ 和 $k(2<k<100)$，其中 $N$ 代表一共有 $N$ 个数，$k$ 代表被除数。第二行给出序列中的 $N$ 个整数，这些整数的取值范围都在 $0$ 到 $10000$ 之间（可能重复）。

Output

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

Samples

3 2
1 2 4

NO

Limitation

1s, 1024KiB for each test case.