1453. 还是选数

给定 n 个数,问是否能从中选出若干个数使得他们的和可以被 m 整除。

输入

第一行两个整数 n,m \ (1 \leq n \leq 10^6, 2 \leq m \leq 10^3)

接下来一行 n 个整数 a_1,a_2,...,a_n \ (1 \leq a_i \leq 10^9)

输出

YESNO

样例

标准输入 复制文本
1 6
5
标准输出 复制文本
NO
标准输入 复制文本
4 6
3 1 1 3
标准输出 复制文本
YES

提示

建议使用较为高效的输入输出方式。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 80
通过 30