判断整除

题目描述

给定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

本地修订说明

明确采用非负序列、包含k=2；本地教学范围采用N≤10000,k≤100并允许N=1，不隐藏与原严格不等式的差异。

本地评测数据为独立构造和核验的教学训练数据，非官方原版数据。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：明确采用非负序列、包含k=2；本地教学范围采用N≤10000,k≤100并允许N=1，不隐藏与原严格不等式的差异。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1195。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共6个测试点，非原站或官方原始数据。总分100分。