求助万能的谷民

6821 最长子串

题目描述 Description

有一个字符串T长度为s，仅由小写字母组成，现在给你一个整数N，请你找出T中的最长子串，要求该子串中的每一个字母出现的次数都不少于N。

输入描述 Input Description

输入两行：

第一行，一个字符串T，

第二行，一个整数N，含义同题目描述。

输出描述 Output Description

输出一个整数，为最长子串的长度。

样例输入 Sample Input

【样例输入1】：

aaabb

3

【样例输入2】：

ababbc

2

样例输出 Sample Output

【样例输出1】：

3

【样例输出2】：

5

数据范围及提示 Data Size & Hint

【样例1说明】：

最长子串为aaa，其中a出现了3次。

【样例2说明】：

最长子串为ababb，其中a出现了2次，b出现了2次。

【数据范围】：

1<=s<=10^4, 1<=N<=10^5。