Cho một dãy gồm ~n~ số nguyên dương và số nguyên dương ~k~. Hãy đếm số cặp chỉ số ~(i, j)~ với ~i < j~ sao cho tổng ~a_i + a_j~ chia hết cho ~k~.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên ~n, k~ (~2 \le n \le 2000~, ~1 \le k \le 10^9~).

Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, \dots, a_n~ (~a_i \le 10^9~).

Kết quả

In ra số cặp thỏa mãn.

Ví dụ

Ví dụ 1

Input:

5 3
1 2 4 5 3

Output:

4

Ví dụ 2

Input:

3 5
1 1 1

Output:

0

Giải thích

Với 1 2 4 5 3 và ~k = 3~, các cặp phần tử có tổng chia hết cho ~3~ là ~(1, 2), (1, 5), (2, 4), (4, 5)~, nên đáp án là ~4~. Hai vòng lặp lồng nhau chạy tối đa khoảng ~2 \times 10^6~ lần.