Cho một chuỗi \(s\) gồm \(n\) ký tự và một số nguyên dương \(k\). Bạn hãy tìm một chuỗi con liên tục dài nhất mà có chứa đúng \(k\) ký tự khác nhau.

Dữ liệu vào:

+ Dòng 1: Gồm 2 số nguyên \(n\) và \(k\)

+ Dòng 2: Gồm \(n\) ký tự chữ cái in thường trong bảng chữ cái La-tin.

Kết quả:

+ Gồm một số nguyên duy nhất là độ dài chuỗi con liên tục dài nhất.

Giải thích:

Chuỗi dài nhất gồm ký tự thứ nhất đến ký tự thứ 5 là “abbab”, chỉ gồm 2 ký tự khác nhau là ‘a’ và ‘b’.

Ràng buộc:

+ 60% test có \(n \leq 2000\)

+ 40% test còn lại có \(n \leq 200.000\)

Trong 100% test, số \(k \leq min(n\ ,\ 26)\).