Cho một xâu ký tự ~ s ~ gồm ~ n ~ ký tự thường trong bảng chữ cái tiếng Anh và một số nguyên dương ~ k ~. Yêu cầu: Bạn hãy tìm một chuỗi con liên tục dài nhất sao cho chuỗi con đó có chứa đúng ~ k ~ ký tự khác nhau.

Dữ liệu vào

• Dòng đầu ghi hai số nguyên ~ n ~ và ~ k ~.
• Dòng thứ hai gồm ~ n ~ ký tự chữ cái in thường trong bảng chữ cái tiếng Anh.

Kết quả

Một số nguyên duy nhất là độ dài chuỗi con liên tục dài nhất tìm được.

Ràng buộc

• ~ 0 < k ≤ min(n , 26) ~.
• Có 60% số tests với ~ 0 < n ≤ 2000 ~.
• Có 40% tests còn lại với ~ 2000 < n ≤ 200000 ~.

Ví dụ:

Input 1

7 2 
abbabef 

Output 1

5