Bài 19: Xâu con dài nhất có tối đa K ký tự phân biệt

Yêu cầu: Cho một xâu ký tự ~S~ gồm các chữ cái in thường và số nguyên ~K~. Hãy tìm độ dài của xâu con liên tiếp dài nhất sao cho xâu con này chứa không quá ~K~ ký tự phân biệt.

Giới hạn:

• ~1 \le |S| \le 10^5~
• ~1 \le K \le 26~
• Thời gian: 1.0s | Bộ nhớ: 256 MB

Dữ liệu vào (Input):

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

Dữ liệu ra (Output):

• In ra độ dài của xâu con dài nhất thỏa mãn.

Ví dụ:

Input:

2
eceba

Output:

3

(Giải thích: Xâu con "ece" có 2 ký tự phân biệt là 'e' và 'c' đạt độ dài 3)