Cho dãy số gồm ~n~ số nguyên ~a_1, a_2, a_3, \dots, a_n~ và một số nguyên dương ~k~. Số nguyên ~a_i, a_j~ là số nguyên lần lượt ở các vị trí thứ ~i~ và thứ ~j~.

Yêu cầu: Hãy cho biết có bao nhiêu cách chọn các cặp số ~i~ và ~j~ thỏa mãn: ~i < j~ và ~a_i + a_j~ chia hết cho ~k~.

Input

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

Output

Ghi ra số nguyên duy nhất thỏa mãn yêu cầu.