Chọn phần tử để tổng chia hết

Cho dãy \(n\) số nguyên không âm \(a_1, a_2, \dots, a_n\) và một số nguyên \(m \ge 2\). Hãy cho biết có thể chọn ra một số phần tử của dãy (ít nhất một phần tử, không nhất thiết liên tiếp) sao cho tổng các phần tử được chọn chia hết cho \(m\) hay không.

Input

• Dòng đầu chứa hai số nguyên \(n\) và \(m\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\).

Output

In ra YES nếu tồn tại cách chọn thoả mãn, ngược lại in NO.

Constraints

• \(1 \le n \le 10^6\)
• \(2 \le m \le 10^3\)
• \(0 \le a_i \le 10^9\)

Sample Input 1

4 7
3 5 6 1

Sample Output 1

YES

Sample Input 2

2 10
3 4

Sample Output 2

NO

Sample Input 3

3 8
5 5 5

Sample Output 3

NO

Explanation

Ở ví dụ 1 chọn \(6\) và \(1\) có tổng \(7\). Ở ví dụ 2 các tổng có thể là \(3, 4, 7\), không có tổng nào chia hết cho \(10\). Ở ví dụ 3 các tổng có thể là \(5, 10, 15\), không chia hết cho \(8\).