Cho một chuỗi ký tự S và số nguyên K. Hãy tìm độ dài của chuỗi con liên tiếp ngắn nhất chứa ít 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 (1 ≤ K ≤ 26).

Output:

• In ra độ dài ngắn nhất. Nếu không tồn tại, in ra 0.

Ví dụ:

Input:

aabbcc
3

Output:

4