Cho một chuỗi S và số nguyên K. Hãy tìm độ dài của chuỗi con liên tiếp dài nhất chứa nhiều nhất K loại ký tự khác nhau.

Input:

• Dòng 1: Chuỗi S (1 ≤ |S| ≤ 10^5).

• Dòng 2: Số nguyên K.

Output:

• Độ dài dài nhất tìm được.

Ví dụ:

Input:

eceba
2

Output:

3

Giải thích: Đoạn "ece" có 2 ký tự (e, c), độ dài 3. Đoạn "eceb" có 3 ký tự (e,c,b) -> Vi phạm