Chọn đồ uống

Có $n$ học sinh sống trong một tòa nhà, học sinh thứ $i$ có loại đồ uống yêu thích là $a_i$ (với $1\le a_i\le k$). Các loại đồ uống được đánh số từ $1$ đến $k$.

Có vô hạn các bộ đồ uống. Mỗi bộ gồm đúng hai phần đồ uống cùng loại. Nói cách khác, có $k$ loại bộ; bộ loại $j$ chứa hai phần đồ uống loại $j$. Số lượng bộ mỗi loại là không giới hạn.

Cần chọn đúng $\lceil n/2\rceil$ bộ để mỗi học sinh nhận được đúng một phần đồ uống. Nếu $n$ lẻ thì sẽ dư đúng một phần (giáo viên uống). Sau khi nhận đủ số bộ, các học sinh tự phân chia các phần một cách tùy ý.

Hãy xác định số học sinh nhiều nhất có thể nhận được đúng loại đồ uống yêu thích của mình, khi các bộ được chọn tối ưu và việc phân chia cũng được thực hiện tối ưu.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$ — số học sinh và số loại đồ uống.
• $n$ dòng tiếp theo, mỗi dòng chứa một số nguyên $a_i$ — loại đồ uống yêu thích của học sinh thứ $i$.

Dữ liệu ra

In ra một số nguyên duy nhất — số học sinh nhiều nhất có thể nhận được loại đồ uống yêu thích.

Ràng buộc

• $1\le n,k\le 1000$
• $1\le a_i\le k$

Ví dụ