背景

民间数据。

题目描述

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

请计算出小肥有多少种购买鲜花的方案。

输入格式

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

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

输出格式

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

9 3
aaabcbbcc

3

3 2
abc

0

提示

对于样例 $1$：

1. 在 $\tt{\underline{aaa}bcbbcc}$ 中购买 $\tt{aaa}$，方案中 $\tt{a}$ 种花恰好有 $3$ 枝。
2. $\tt{aaa\underline{bcbbcc}}$ 中购买 $\tt{bcbbcc}$，方案中 $\tt{b}$、$\tt{c}$两种花恰好都有 $3$ 枝。
3. 购买所有花 $\tt{\underline{aaabcbbcc}}$，方案中 $\tt{a}$、$\tt{b}$ 和 $\tt{c}$三种花恰好都有 $3$ 枝。 对于样例 $2$:

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

对于样例 $3,4$，请下载附件中的内容。

数据范围

对于所有测试数据，保证： $1\le n\le 10^{5}$，$1\le k\le 1000$。