文章评分

【题目描述】

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

【输入】

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

【输出】

一行一个整数，表示文章的评分。

【输入样例】

5 3 
aaaab

【输出样例】

2

【提示】

【样例解释1】 长度为$3$的子串有$3$个，分别是 $aaa,aaa,aab$，其中不同的只有$2$个。 【输入样例2】

9 3 
abcabacba

【输出样例2】

7

【样例解释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$。

9 3 \nabcabacba

7