Shipper

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ý chỉ 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ị đền bù cho khách hàng. Tý có thể chọn một màu sắc 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 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 (\(1 \le\) kí hiệu \(\le 10^9\)).

Ràng buộc:

• Có \(40\%\) số test ứng với \(N, M \le 10\).

• Có \(60\%\) số test ứng với \(N \le 10^5\) (và \(M \le 10^5\)).

Output

Ghi ra một số nguyên là số gói hàng tối đa Tý có thể giao (bằng \(0\) nếu không thể chọn màu nào).

Example

Input:

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

Output:

4

Note

Màu \(1\) có \(7\) gói, màu \(3\) có \(4\) gói, màu \(2\) có \(3\) gói, màu \(4\) có \(1\) gói. Tý không thể chọn gói hàng số \(1\) vì có tất cả \(7\) gói, vượt quá \(M=5\). Do đó Tý chọn gói hàng số \(3\) vì có \(4\) gói, nhiều nhất trong các màu có không quá \(5\) gói.