Mạnh đang chơi với thẻ ~ N ~. Thẻ thứ ~ i ~ có một số nguyên ~ X_i ~ trên đó. Mạnh đ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.

Input

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~M~ (~ 2 ≤ N ≤ 10 ^ 5, 1 ≤ M ≤ 10 ^ 5 ~)

• Dòng thứ hai chứa ~N~ số nguyên ~X_1, X_2,... X_N~ (~1 ≤ X_i ≤ 10 ^ 5~)

Output

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

Sample Input 1

7 5
3 1 4 1 5 9 2

Sample Output 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.

Sample Input 2

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

Sample Output 2

6