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à 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 trong ngày hôm đó là bao nhiêu.

Input

Đọc từ file văn bản SHIPPER.INP gồm:

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

Output

Ghi vào file văn bản SHIPPER.OUT số nguyên theo yêu cầu đề bài

Ví dụ

Shipper.inp

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

Shipper.out

4

Giải thích

Tý không thể chọn gói hàng số 1 vì có tất cả 7 gói, do đó Tý chọn gói hàng số 3 và có 4 gói

Giới hạn

• Có ~40~% test tương ứng với ~N, M \le 10~
• Có ~60~% test tương ứng với ~N \le 10^5~