Mô tả vấn đề

Takahashi đang chơi với thẻ ~ N ~.

Thẻ thứ ~ i ~ có một số nguyên ~ X_i ~ trên đó.

Takahashi đang cố gắng tạo ra nhiều cặp bài nhất có thể đáp ứng một trong các điều kiện sau:

• Các số nguyên trên hai thẻ giống nhau.
• Tổng các số nguyên trên hai thẻ là bội của ~ M ~.

Tìm số cặp tối đa có thể được tạo ra.

Lưu ý rằng một thẻ không thể được sử dụng trong nhiều cặp.

Hạn chế

• ~ 2 ≤N ≤ 10 ^ 5 ~
• ~ 1 ≤ M ≤ 10 ^ 5 ~
• ~ 1 ≤ X_i ≤ 10 ^ 5 ~

Input

Đầu vào được cung cấp theo định dạng sau:

~ N ~ ~ M ~

~ X_1 ~ ~ X_2 ~ ~ ... ~ ~ X_N ~

Output

In số lượng cặp tối đa có thể được tạo.

Đầu vào Mẫu 1

7 5
3 1 4 1 5 9 2

Đầu ra Mẫu 1

3

Ba cặp ~ (3,2), (1,4) ~ và ~ (1,9) ~ có thể được tạo.

Có thể tạo các cặp ~ (3,2) ~ và ~ (1,1) ~, nhưng số lượng cặp không phải là tối đa với điều này.

Đầu vào Mẫu 2

15 10
1 5 6 10 11 11 11 20 21 25 25 26 99 99 99

Đầu ra Mẫu 2

6