Cho dãy số nguyên A độ dài M và số nguyên N. Đếm số cách chọn một số phần tử của A sao cho tổng của chúng chia hết cho N.

Dữ liệu: Vào từ tệp văn bản TotalDivN.inp có dạng:

• Dòng đầu ghi hai số nguyên M và N.

• Dòng sau M số nguyên dương biểu diễn dãy A.

Kết quả: In ra tệp văn bản TotalDivN.out có dạng: Một dòng duy nhất ghi số cách chọn tìm được.

Input:

4 5
1 2 3 2

Output:

3

Giải thích: Có 3 cách chọn là {2,3}, {3, 2} và {1, 2, 2}

Ràng buộc:

~1 \leq M, N \leq 5000~; ~1 \leq Ai \leq 10^9~