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\).

Dữ liệu vào:

• Dòng đầu tiên chứa chứa hai số nguyên dương \(n,\ M\ (n \leq 3 \times 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}\ (\left| a_{i} \right| \leq 10^{18}\forall i = 1,2,\ldots,n)\).

Kết quả:

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

Ràng buộc:

• Có 40% số tests ứng với 40% số điểm của bài có \(n \leq 5000\)

• Có 20% số tests tiếp theo ứng với 20% số điểm của bài có \(M \leq 10^{6}\)

• Các tests còn lại không có ràng buộc bổ sung.

Ví dụ: