Tổng chia hết cho m

Cho một dãy số nguyên $a_1,a_2,\dots ,a_n$ và một số nguyên dương $m$.

Hãy kiểm tra xem có tồn tại một dãy con khác rỗng của dãy đã cho sao cho tổng các phần tử của dãy con đó chia hết cho $m$ hay không.

Dãy con ở đây được hiểu là dãy thu được bằng cách chọn ra một số phần tử (giữ nguyên thứ tự) từ dãy ban đầu; các phần tử được chọn không nhất thiết phải liên tiếp.

Dữ liệu vào

• 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$.

Dữ liệu ra

In ra một dòng duy nhất chứa YES nếu tồn tại dãy con thoả mãn, ngược lại in ra NO.

Ràng buộc

• $1\le n\le {10}^6$
• $2\le m\le {10}^3$
• $0\le a_i\le {10}^9$

Ví dụ