No testdata at current.

题目描述

重阳节前，小肥来到“HF花店”为爷爷奶奶购买鲜花。花店里共有m(1≤ m ≤ 26) 种，n枝鲜花排成一列，每枝花的品种用小写英文字母表示。花店规定，顾客必须购买位 置连续的若干枝鲜花。小肥则希望，不论购买的鲜花里有多少品种，每种花都恰好有k 枝。 请计算出小肥有多少种购买鲜花的方案。

输入格式

从文件flower.in 中读入数据。

输入的第一行包含2个正整数n和k。

接下来一行，包含一个长度为n且由小写英文字母构成的字符串。其中第i个字符代 表第i枝花的品种。

输出格式

输出到文件flower.out 中。

输出一行，其中包含一个整数，表示小肥购买鲜花的方案数。

输入输出样例

输入样例1：

9 3
aaabcbbcc 

输出样例1：

3

输出样例1解释：

\1.在aaabcbbcc 中购买“aaa”，方案中“a”种花恰好有3枝。 2. 在aaabcbbcc 中购买“bcbbcc”，方案中“b”、“c”两种花恰好都有3枝。 3. 购买所有花“aaabcbbcc”， 方案中“a”、“ b”和“c”三种花恰好都有3枝。

输入样例2：

3 2
abc

输出样例1：

0

输出样例2解释：

花店里每种花的数量都小于2，故买花的方案数为0。

数据范围

对于所有测试数据，保证：1≤n≤10^5，1≤k≤1,000。

测试点编号	n≤	m
1	100	m=1
2		m=2
3-6	1000	m≤5
7-10	5000	m≤26
11-20	10^5