B4560 [合肥市小学组 2024 T2] 买花

民间数据。

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

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

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

对于样例 $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$。 | 测试点编号 | $n≤$ | $m$ | | :--------: | :----: | :----: | | $1$ | $100$ | $m=1$ | | $2$ | $100$ | $m=2$ | | $3-6$ | $1000$ | $m≤5$ | | $7-10$ | $5000$ | $m≤26$ | | $11-20$ | $10^5$ | $m≤26$ |