Cho dãy số gồm \(n\) số nguyên \(a_1, a_2, a_3,\ldots, 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\).

Input

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

Output

• Một số nguyên duy nhất là số cặp số thỏa mãn yêu cầu.

Example

4 6
2 4 8 -8

4

Scoring

• \(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