Cho dãy \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) và số nguyên dương \(M\). Hãy đếm số lượng cặp \((i, j)\) với \(1 \leq i < j \leq n\) sao cho \(a_i + a_j\) chia hết cho \(M\).

Input

• Dòng đầu chứa hai số nguyên dương \(n, M\) (\(n \leq 3 \cdot 10^5\); \(M \leq 10^{18}\))
• Dòng thứ hai chứa \(n\) số nguyên lần lượt là \(a_1, a_2, \ldots, a_n\) (\(|a_i| \leq 10^{18}\) với mọi \(i = 1,2,\ldots,n\))
• Hai số liên tiếp trên cùng một dòng cách nhau bằng khoảng trống (space)

Output

• Ghi ra màn hình một số nguyên duy nhất là số cặp tìm được.

Scoring

• \(40\%\) số test ứng với \(40\%\) số điểm của bài có \(n \leq 5000\)
• \(20\%\) số test tiếp theo ứng với \(20\%\) số điểm của bài có \(M \leq 10^6\)
• Các test còn lại không có ràng buộc bổ sung

Example

5 4
1 3 2 6 2

4