给定 nnn 个数，问是否能从中选出若干个数使得他们的和可以被 mmm 整除。
输入
第一行两个整数 n,m (1 ≤ n≤ 106,2 ≤ m ≤ 103)n,m \ (1 \leq n \leq 10^6, 2 \leq m \leq 10^3)n,m (1 ≤ n≤ 106,2 ≤ m ≤ 103)
接下来一行 nnn 个整数 a1,a2,...,an (1≤ai≤109)a_1,a_2,...,a_n \ (1 \leq a_i \leq 10^9)a1,a2,...,an (1≤ai≤109)
输出
YES 或 NO
YES
NO
样例
1 6 5
4 6 3 1 1 3
提示
建议使用较为高效的输入输出方式。