Đề bài

Cho xâu ~S~ độ dài ~n~. Hãy tìm xâu con dài nhất của ~S~, sao cho mỗi ký tự tham gia vào xâu con không quá ~k~ lần (~1 \leq n \leq 200~, ~1 \leq k \leq n~).

Yêu cầu: Chỉ ra độ dài của xâu con tìm được.

Input

Vào từ file văn bản SUBSTRG.INP:

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~.
• Dòng thứ hai chứa xâu ~S~.

Output

Đưa ra file văn bản SUBSTRG.OUT một số nguyên là độ dài xâu con tìm được.

Ví dụ

Sample Input

5 2
ababa

Sample Output

4