Một rổ bóng có \(n\) quả bóng. Các quả bóng được đánh số từ \(1\) đến \(n\). Quả bóng thứ \(i\) có màu được mã hóa bởi một số nguyên dương \(c_i (1 \le c_i \le k)\), trong đó \(k\) là số màu khác nhau trong \(n\) quả bóng. Mỗi lần chơi, người chơi sẽ chọn hai quả bóng khác màu trong rổ bóng và đưa hai quả bóng này ra khỏi rổ. Người chơi sẽ dừng lại khi trong rổ không còn quả bóng nào hoặc không có hai quả bóng khác nhau. Số bóng được lấy ra khỏi rổ là số điểm của người chơi.

Yêu cầu: Tính xem người chơi có thể đạt tối đa là bao nhiêu điểm?

Dữ liệu vào:

• Dòng 1 ghi hai số nguyên dương \(n\) và \(k\) (\(2 \le k \le n \le 2 \times 10^5\)) tương ứng số quả bóng và số màu.
• Dòng 2 ghi \(n\) số nguyên dương \(c_1, c_2...c_n (1 \le c_i \le k)\) tương ứng mã màu của \(n\) quả bóng.

Dữ liệu ra: một số nguyên duy nhất là số điểm tối đa có thẻ đạt được

Input 1

6 2
1 2 2 1 1 1

Output 1

4

Giải thích

Lần 1: Chon quả thứ 1 và thứ 2 với mã màu tương ứng là 1 và 2
Làn 2: Chọn quả 3 và 4 với mã màu tương ứng là 2 và 1
Trong rổ lúc này còn 2 quả 5 và 6 đều có mã màu bằng 1
Trò chơi kết thức người chơi được 4 điểm

Giới hạn

• Có 20% test: \(2 \le n \le 2000; k=2\)
• Có 30% test: \(3 \le n \le 2000; k=3\)
• Có 30% test: \(4 \le n \le 2000; 3 \lt k \le n\)
• Có 20% test: \(2000 \le n \le 2 \times 10^5; 3 \lt k \le n\)