题目描述

给你 $n$ 个整数 $a_1, a_2, \ldots, a_n$ 以及一个整数 $m$。

问：能否从这 $n$ 个数中选出若干个（至少 $1$ 个）整数，使得选出的整数之和能被 $m$ 整除？

输入格式

第一行，两个整数 $n$ 和 $m$，以空格分隔（$1 \le n \le 10^6$，$2 \le m \le 10^3$）。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔（$1 \le a_i \le 10^9$）。

输出格式

如果能够从$n$ 个数中选出若干个（至少 $1$ 个）整数，使得选出的整数之和能被 $m$ 整除，输出一行 YES。

否则，输出一行 NO。

样例

3 5
1 2 3

YES

1 6
5

NO

4 6
3 1 1 3

YES

6 6
5 5 5 5 5 5

YES