题目描述

数据非官方数据。

重阳节前，小肥来到 “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

输出数据#2

0

解释#2

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

【样例 3 】

见选手目录下的 flower/flower3.in 与 flower/flower3.ans。

【样例 4 】

见选手目录下的 flower/flower4.in 与 flower/flower4.ans。

数据范围

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

大样例