Cho dãy số gồm \(n\) số nguyên \(a_1,a_2,a_3,…,a_n\) và một số nguyên dương \(k\).

Yêu cầu: Hãy cho biết có bao nhiêu cách chọn các cặp số \(i\) và \(j\) thỏa mãn: \(i < j\) và \(a_i + a_j\) chia hết cho \(k\).

Dữ liệu vào từ tệp CNTP3.INP có cấu trúc

• Dòng đầu: Gồm \(2\) số nguyên dương \(n,k (1<=n,k <= 10^6)\), mỗi số cách nhau một khoảng trắng.

• Dòng thứ hai: Dãy số nguyên \(a_1, a_2, a_3,…, a_n ( a_i≤10^9)\), mỗi số cách nhau một khoảng trắng.

Kết quả ghi vào tệp CNTP3.OUT có cấu trúc

• Ghi một số nguyên duy nhất thỏa mãn yêu cầu.

Ràng buộc:

• 60% số test ứng với 60% số điểm có \(n≤10^3.\)

• 40% số test ứng với 40% số điểm không giới hạn gì thêm.

Sample Input

4 6
2 4 8 -8

Sample Output

4

Giải thích

• Có 4 cặp (i, j) thỏa mãn là: (1, 2), (1, 4), (2, 3), (3, 4)