nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分。nodgd首先确定了一个整数m，然后统计出文章中有多少个不相同的长度为m的子串，这个数量就是文章的评分。
然而，nodgd懒得老老实实计算这个评分了，就把任务丢给了你。

//输入文件B.in。
第一行包含两个整数n,m，表示文章的长度和需要统计的子串长度。
第二行包含一个长度为n的只包含小写字母的字符串。

//输出文件B.out。
输出一行一个整数，表示文章的评分。

【样例解释1】
长度为3的子串有3个，分别是aaa,aaa,aab，其中不同的只有2个。
【样例解释2】
共有7个长度为3的子串，每个长度为3的子串都不同。
【数据范围】
对于30%的数据，1≤m≤n≤200；
对于50%的数据，1≤m≤n≤2000；
对于另外20%的数据，1≤m≤50≤n≤200000；
对于100%的数据，1≤m≤n≤200000。