Cho dãy số gồm ~n~ số nguyên ~a_1, a_2, a_3,…, a_n~ và một số nguyên dương ~k~.

Yêu cầu: Đếm các cặp số (~i~ ; ~j~) thỏa mãn: ~i < j~ và ~a_i + a_j~ chia hết cho ~k~.

Dữ liệu vào:

• Dòng đầu: Gồm 2 số nguyên dương ~n~, ~k~ (~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,…, a_n~ (~|a_i| <10^6; 1\le i \le n~), mỗi số cách nhau một khoảng trắng.

Dữ liệu ra:

• Số nguyên duy nhất theo yêu cầu.

Ví dụ:

Input

5 6
2 4 5 8 -2

Output

4

Giải thích:

• Có 4 cặp (i ; j) là (1 ; 2), (1 ; 5), (2 ; 4), (4 ; 5)

Giới hạn dữ liệu:

• 60% bộ test với ~n <10^3~
• 40% bộ test không giới hạn gì thêm.