### 问题描述 小蓝现在有一个仅包含小写英文字母的字符串 $s$ 和一个正整数 $k$。当一个字符串中每一个字符出现次数均不超过 $k$ 次时，称这个字符串是“好串”。请你求出在字符串 $s$ 的所有非空子字符串中，“好串”的个数。 请注意，如果 $s$ 存在多个子串相等，但是在 $s$ 中位置不同，那么都应当被算入最终结果中。 ### 输入格式 第一行包含一个字符串 $s$，其含义如上所述。 第二行包含一个正整数 $k$，其含义如上所述。 ### 输出格式 输出仅包含一个整数，表示答案。 ### 样例输入 ```text abcc 1 ``` ### 样例输出 ```text 7 ``` ### 说明 在样例中，长度为 $1$ 的子串为 $a,b,c,c$，均满足条件，长度为 $2$ 的子串只有 $ab,bc$ 满足条件，长度为 $3$ 的子串只有 $abc$ 满足条件，没有长度为 $4$ 的子串满足条件。因此，最后答案为 $4+2+1=7$。 ### 评测数据规模 对于 $100$% 的评测数据，$1 \leq |s| \leq 10^5$，$1 \leq k \leq 10^{4}$。