Tý là một shipper, hằng ngày Tý đến kho hàng để nhận hàng và giao cho khách. Trong kho hàng có \(N\) gói hàng có nhiều màu sắc, các gói hàng có cùng màu sắc sẽ kí hiệu bằng một số giống nhau. Mỗi ngày Tý có thể giao tối đa \(M\) gói hàng, nếu Tý nhận nhiều hơn \(M\) gói hàng anh sẽ không thể giao hết và sẽ bị trừ lương. Tý có thể chọn một màu và quản lí sẽ đưa cho Tý tất cả các gói hàng có màu mà Tý đã chọn. Hãy giúp Tý tìm xem số gói hàng tối đa mà Tý có thể chọn để giao hàng trong ngày hôm đó là bao nhiêu.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(M\).
• Dòng thứ hai chứa \(N\) số nguyên dương lần lượt là kí hiệu các gói hàng.

Output

• Ghi ra số nguyên theo yêu cầu đề bài.

Scoring

• Có \(40\%\) số test tương ứng với \(N, M \le 10\).
• Có \(60\%\) số test tương ứng với \(N \le 10^5\).

Example

15 5
1 3 1 4 1 2 3 2 3 2 1 1 1 3 1

4