Nhân dịp nghỉ hè, Nam được bố mẹ cho tham gia thiện nguyện cùng các thầy cô giáo và các bạn tại một số thôn khó khăn của xã XYZ. Nam đã chuẩn bị ~n~ gói kẹo được đánh số từ ~1~ đến ~n~, gói thứ ~i~ có ~a_i~ viên kẹo.

Điểm dừng chân đầu tiên của đoàn là thôn X, trong thôn có tất cả ~k~ em nhỏ. Nam muốn chọn ra hai gói kẹo sao cho tổng số viên kẹo của hai gói chia hết cho ~k~ để chia đều cho các em nhỏ.

Yêu cầu: Hãy lập trình giúp Nam đếm số lượng cách chọn ra hai gói kẹo thỏa mãn yêu cầu trên.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n, k~ ~(1 < n \le 10^7; k \le 10^6)~;

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

Output

Ghi ra một số nguyên là số lượng cách chọn hai gói kẹo thỏa mãn yêu cầu của Nam.

Scoring

Sample Input 1

6 3
10 13 15 8 20 10

Sample Output 1

6

Notes

Có các cách chọn sau:

• Cách 1: Chọn gói kẹo ~1~ và gói kẹo ~4~

• Cách 2: Chọn gói kẹo ~1~ và gói kẹo ~5~

• Cách 3: Chọn gói kẹo ~2~ và gói kẹo ~4~

• Cách 4: Chọn gói kẹo ~2~ và gói kẹo ~5~

• Cách 5: Chọn gói kẹo ~4~ và gói kẹo ~6~

• Cách 6: Chọn gói kẹo ~5~ và gói kẹo ~6~