1682: 连续字母长度

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第 k 长的子串的长度,相同字母只取最长的那个子串。

Input

第一行有一个子串(1<长度<=100),只包含大写字母。

第二行为 k的值

Output

输出连续出现次数第k多的字母的次数。

Sample Input Copy

AAAAHHHBBCDHHHH
3

Sample Output Copy

2