Bài 3

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

Nhập từ bàn phím

• Dòng đầu chứa hai số nguyên dương $n, M$ $(n \le 3 \times 10^5; M \le 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| \le 10^{18}\ \forall 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).

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

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