Trò chơi chọn bóng

Ngày thành lập Đoàn 26/3 sắp đến. Tuấn cùng nhóm bạn của mình được giao thiết kế
một trò chơi trí tuệ dành cho các đoàn viên trong trường. Sau một thời gian tìm hiều và nghiên
cứu, nhóm của Tuấn đã xây dựng một trò chơi có nội dung như sau:

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 \leq c_i \leq 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 màu. Số bóng được lấy ra khỏi rổ là số điểm của người chơi.

Tuấn cùng nhóm bạn muốn biết người chơi có thể đạt được điểm lớn nhất là bao nhiêu?
Bạn hãy lập trình để tìm kết quả này nhé.

Yêu cầu: Tìm số điểm lớn nhất mà người chơi có thể nhận được.

Input

Vào từ file CHONBONG.INP:

• Dòng đầu ghi hai số nguyên \(n\) và \(k\) (\(2 \le n \le 2 \cdot 10^5\), \(1 \le k \le n\)) --- số lượng quả bóng và số màu khác nhau.

• Dòng thứ hai gồm \(n\) số nguyên \(c_1, c_2, \dots, c_n\) (\(1 \le c_i \le k\)) là mã màu của các quả bóng.

Output

Ghi ra file CHONBONG.OUT:

• In ra một số nguyên là số điểm lớn nhất có thể nhận được.

Example

6 2
1 2 2 1 1 1

4

4 3
3 3 1 2

4

Scoring

• Có \(20\%\) số test tương ứng với \(20\%\) số điểm thỏa mãn \(2 \leq n \leq 2000, k = 2\).
• Có \(30\%\) số test tương ứng với \(30\%\) số điểm thỏa mãn \(3 \leq n \leq 2000, k = 3\).
• Có \(30\%\) số test tương ứng với \(30\%\) số điểm thỏa mãn \(4 \leq n \leq 2000, 3 < k \leq n\).
• Có \(20\%\) số test tương ứng với \(20\%\) số điểm thỏa mãn \(2000 < n \leq 2 \times 10^5, 3 < k \leq n\).