标题：连续字母长度 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

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

输入描述:

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

第二行为 k的值

输出描述:

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

---

示例1

输入

AAAAHHHBBCDHHHH

3

输出

2