题目描述

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

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

输入格式

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

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

输出格式

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

样例输入 #1

9 3
aaabcbbcc

样例输出 #1

3

样例输入 #2

3 2
abc

样例输出 #2

0

数据范围