Cho dãy số ~a_1, a_2, ..., a_n~ là các số nguyên dương. Cho thêm số nguyên dương ~m~. Nhiệm vụ của bạn là đếm số lượng cặp chỉ số ~(i, j)~ thỏa mãn:

• ~1 \le i < j \le n~
• ~a_i \pmod m = a_j \pmod m~

Input

• Dòng đầu chứa hai số nguyên ~n, m~ (~1 \le n, m \le 10^6~).
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ (~1 \le a_i \le 10^9~).

Output

Một dòng duy nhất là số lượng cặp ~(i, j)~ thỏa mãn điều kiện.

Sample Input 1

3 2
2 3 4

Sample Output 1

1

Giải thích: Các phần dư theo mod 2 là: 0, 1, 0 -> cặp (1, 3) cùng dư 0.

Subtasks