Description

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

Format

Input

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

Output

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

Samples

3
aabbaa

2

Limitation

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