Cặp số

Cho dãy số gồm n số nguyên $a_1, a_2, a_3, \dots, a_n$ và một số nguyên dương $k$. Số nguyên $a_i$, $a_j$ là số nguyên lần lượt ở các vị trí thứ $i$ và thứ $j$.

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

Trong tệp pair.inp gồm 2 dòng:

• 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, \dots, a_n$ $(|a_i| < 10^9;\ 1 \le i \le n)$, mỗi số cách nhau một khoảng trắng.

Ghi ra tệp pair.out số nguyên duy nhất thỏa mãn yêu cầu.

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