#401. 徐老师的字符串1

徐老师的字符串1

说明


徐老师是一个喜欢琢磨的人,每天总喜欢琢磨点新花样,今天徐老师得到了一个字符串  S  ,就想出了一个新花样。给出  M  和  L  ,要求找出  S  的子串中长度为 $ L \times M $  ,分割成  M  段后,每段长  L  , 并且这  M  个串都不相同。

输入格式


第一行输入两个正整数  M   L  。

第二行输入一个由小写字母组成的字符串  S   (M * L <= |S| <= $10^5$) 。

输出格式


输入一个整数,表示满足题目条件的子串个数。

样例

3 3
abcabcbcaabc
2