Bạn được cho một xâu ~s~ chỉ bao gồm các chữ cái latinh in thường.

Có ~k~ màu, các màu được đánh số thứ tự từ ~1~ đến ~k~. Bạn được chọn một số ký tự trong xâu ~s~ để tô màu cho nó, không cần thiết phải tô tất cả các ký tự trong xâu ~s~ nhưng ít nhất một màu được tô cho một ký tự.

Bạn được phép hoán đổi vị trí của hai ký tự cùng màu bất kỳ với số lần không hạn chế.

Cuối cùng ~k~ xâu được tạo thành, xâu thứ ~i~ gồm các ký tự cùng màu sắc với nhau.

Nhiệm vụ của bạn là thực hiện tô ~k~ màu cho xâu ~s~ sao cho tạo thành ~k~ xâu đối xứng và chiều dài ngắn nhất của ~k~ xâu phải là dài nhất có thể.

Dữ liệu vào

• Dòng đầu ghi hai số nguyên dương ~n,k~ ~(1≤k≤n≤2.10^5)~
• Dòng tiếp theo ghi xâu ~s~.

Kết quả

• Một số nguyên duy nhất cho biết độ dài của xâu nhỏ nhất tìm được theo yêu cầu bài toán.

Ví dụ:

Input

8 2
bxyaxzay 

Output

3