3710 - 买花（flower）
题目描述
重阳节前，小肥来到“HF 花店”为爷爷奶奶购买鲜花。花店里共有 m(1≤ m ≤ 26) 种，n 枝鲜花排成一列，每枝花的品种用小写英文字母表示。花店规定，顾客必须购买位置连续的若干枝鲜花。小肥则希望，不论购买的鲜花里有多少品种，每种花都恰好有 k 枝。
请计算出小肥有多少种购买鲜花的方案。
输入
输入的第一行包含 2 个正整数 n 和 k。
接下来一行，包含一个长度为 n 且由小写英文字母构成的字符串。其中第 i 个字符代表第 i 枝花的品种。
输出
输出一行，其中包含一个整数，表示小肥购买鲜花的方案数。
样例
输入
9 3 aaabcbbcc
输出
3
输入
3 2 abc
输出
0
说明
标签