给定 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)
输出
YES
或 NO
样例
标准输入 复制文本 |
1 6 5 |
标准输出 复制文本 |
NO |
标准输入 复制文本 |
4 6 3 1 1 3 |
标准输出 复制文本 |
YES |
提示
建议使用较为高效的输入输出方式。