Cho N tấm vé, trong đó tấm vé thứ i ghi số nguyên a_i. Hai tấm vé ở vị trí i và j tạo thành một cặp hợp lệ nếu i < j và tổng a_i + a_j chia hết cho K.

Hãy đếm số cặp hợp lệ.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên N và K.
• Dòng thứ hai chứa N số nguyên a_1, a_2, ..., a_N.

Dữ liệu ra

In ra một số nguyên là số cặp hợp lệ.

Giới hạn

• 1 ≤ N ≤ 2·10^5
• 1 ≤ K ≤ 2·10^5
• 1 ≤ a_i ≤ 10^9

Ví dụ

Input

5 4
1 3 5 2 6

Output

3

Giải thích

Các cặp vị trí hợp lệ là (1, 2), (2, 3) và (4, 5).

Phân nhóm điểm

1. (10 điểm) N ≤ 100.
2. (20 điểm) N ≤ 5·10^3.
3. (30 điểm) N ≤ 2·10^5, K ≤ 200.
4. (40 điểm) Không có giới hạn bổ sung.

Các test được chấm độc lập; điểm bài là tổng điểm của các test đúng.