不重叠子串
Description
　　给出一个字符串S[1..n]，和一个整数k，现在需要求出在S中，对于所有长度为k的子串(k<n)，可能不重叠出现的最大次数，如字符串：
aacaacbbcbbcbbc
k = 3
 
　　其中aac不重叠出现次数为2，bbc不重叠出现的次数为3，则答案是3。
　　如果没有重复出现两次及两次以上的不重叠子串，输出0。
Input
　　第一行：一个整数k
　　第二行：一个字符串S，仅包含小写字母，字符串的长度不超过100000
Output
　　一个整数表示答案。



Sample Input
2
abcabdab



Sample Output
3