判断整除

题目描述

给定N个非负整数，每个数前独立选择加号或减号。判断是否能使带符号总和被k整除，0也视为k的倍数。

输入

第一行N,k，1≤N≤10000、2≤k≤100。下一行N个整数，0≤a[i]≤10000。

输出

可以输出YES，否则NO。

输入样例

3 2
1 2 4

输出样例

NO