406011 - 字符串

给两个整数M、L和一个字符串S,要求找出S的子串中长度为L×M,可以分成M段,每段长L,并且M段都不相同的子串个数。

输入

输入有多组数据,每组数据第一行有两个整数M和L(1≤L×M≤S.length())。 第二行有一条长度不超过100 000的字符串S,字符串全为小写字母。

输出

每一行一个答案。

样例

输入

3 3 
abcabcbcaabc

输出

2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题