Đóng Học Phí Trường Lê Hồng Phong

Mô tả

Cô Lan là thủ quỹ của lớp chuyên Toán trường Lê Hồng Phong. Cuối kỳ, cô phải thu học phí từ các học sinh trong lớp. Đầu năm, nhà trường quy định mỗi giao dịch nộp tiền vào sổ quỹ phải là bội số của một mệnh giá cố định m (đơn vị nghìn đồng) để dễ xếp tờ và đối soát ngân hàng.

Cô đã ghi lại số tiền mà mỗi học sinh dự định nộp. Vì nhiều em nộp chung một phong bì, cô quyết định gộp toàn bộ tiền lại rồi kiểm tra xem tổng số đó có chia hết cho m hay không. Nếu chia hết, giao dịch hợp lệ và cô sẽ đóng dấu "Đạt"; ngược lại, cô phải báo phụ huynh điều chỉnh lại số tiền lẻ cho đúng quy định.

Nhiệm vụ của bạn là giúp cô Lan kiểm tra điều kiện này một cách nhanh chóng.

Đầu vào

• Dòng đầu tiên chứa hai số nguyên n và m, cách nhau bởi một khoảng trắng:
  • n là số lượng học sinh đóng tiền.
  • m là mệnh giá quy định (nghìn đồng).
• Dòng thứ hai chứa n số nguyên $a_1, a_2, \dots, a_n$, mỗi số là số tiền một học sinh nộp (nghìn đồng), cách nhau bởi khoảng trắng.

Đầu ra

• In ra YES nếu tổng tiền chia hết cho m, ngược lại in NO.

Ràng buộc

• $1 \le n \le 1000$
• $1 \le m \le 10000$
• $1 \le a_i \le 10000$ với mọi

Ví dụ

Ví dụ 1:

Đầu vào: 5 50 30 40 20 10 50

Đầu ra: YES

Giải thích: Tổng tiền là $30 + 40 + 20 + 10 + 50 = 150$ (nghìn đồng). Ta có $150 \div 50 = 3$, dư 0. Vậy tổng chia hết cho mệnh giá 50, kết quả là .

Ví dụ 2:

Đầu vào: 4 70 100 200 150 80

Đầu ra: NO

Giải thích: Tổng tiền là $100 + 200 + 150 + 80 = 530$ (nghìn đồng). Ta có $530 \div 70 = 7$ dư $20$. Phần dư khác 0 nên tổng không chia hết cho 70, kết quả là .