Cho một xâu ký tự ~S~ chỉ gồm các ký tự Latinh in thường ~(a \rightarrow z)~ và một số nguyên dương ~K~. Một xâu con hài hòa là một đoạn con liên tiếp trong xâu ~S~ mà đoạn đó chứa không quá ~K~ ký tự phân biệt.

Yêu cầu: Hãy tìm độ dài xâu con hài hòa dài nhất của xâu ~S~.

Input

Dòng đầu tiên là xâu ký tự ~S~; Dòng thứ hai ghi số nguyên dương ~K~.

Output

Ghi ra một dòng duy nhất là độ dài của xâu con hài hòa dài nhất của xâu ~S~.

Sample Input 1

abcba
2

Sample Output 1

3

Giải thích

Xâu con hài hòa dài nhất là: ~bcb~

Subtasks