20222207 - 统计连续字符

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

依次输入一个字符串s与一个数字n,寻找字符串中所有连续出现n次的字符,统计符合要求的字符数量并输出。 例如输入abbcccdddd,输入2,字符串中连续出现2次的字符包括b、c、d这3种。

Input

第一行一个字符串(保证有连续的n个字符) 第二行一个数字n

Output

符合要求的字符数量

Examples

Input

abbcccdddd

2

Output

3

Source

信息素养大赛