Độ đẹp của xâu

Cho một xâu $s$ có độ dài $n$ chỉ gồm hai kí tự a và b. Định nghĩa độ đẹp của một xâu là độ dài lớn nhất của một xâu con liên tiếp gồm toàn kí tự giống nhau.

Bạn được phép thay đổi tối đa $k$ kí tự bất kì trong $s$ (mỗi kí tự được đổi thành a hoặc b tuỳ ý). Hãy tìm giá trị độ đẹp lớn nhất có thể đạt được.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa xâu $s$ độ dài $n$ chỉ gồm các kí tự a và b.

Dữ liệu ra

Một số nguyên duy nhất — độ đẹp lớn nhất có thể đạt được sau khi thay đổi không quá $k$ kí tự.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le k\le n$

Ví dụ