Uva10829L-gap字符串

时间限制:10s      空间限制:128MB

题目描述

有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串
给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串.


输入格式

第一行一个数字L
第二行一个字符串S


输出格式

一个数字表示S中有多少个L-Gap子串.


样例输入

3
aabbaa




样例输出

2

Hint 
S的长度不超过50000,L<=10

提示

没有写明提示


题目来源

鸣谢刘汝佳先生授权使用