### 问题描述 小蓝是一名勇敢的冒险者，他来到了一个神秘的大陆。这个大陆上生活着各种奇怪的怪物，它们潜伏在森林、山脉和河流中。小蓝听说这些怪物会掉落宝物，于是决定挑战它们并收集宝物。 在这个大陆上，每个怪物都有一个隐藏的价值，价值高的怪物掉落的宝物也会更加珍贵。小蓝发现了一个神奇的宝物探测器，它能够感应到周围怪物的价值。但是宝物探测器只能探测到小范围内的怪物，因此小蓝需要找到所有价值超过一定阈值的怪物，以便集中精力去挑战它们。 给定一个长度为 $n$ 由小写字母组成的字符串 $s$，表示小蓝所在位置周围的怪物排列情况。一个子串的价值是子串中包含的字符中出现最多的次数。现在小蓝想知道，对于给定的价值阈值 $k$，有多少个子串的价值超过了 $k$。 请你帮助小蓝解决这个问题，帮助他确定有多少个子串的价值超过 $k$。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$，表示字符串 $s$ 的长度和价值阈值，其中 $1 \le k \le n \le 10^5$。 第二行输入一个长度为 $n$ 的字符串 $s$，由小写字母组成。 ### 输出格式 输出一个整数，表示子串价值超过 $k$ 的个数。 ### 样例输入 ``` 3 1 aaa ``` ### 样例输出 ``` 3 ```