题目描述

桐桐在上英语课，老师在黑板写了一个字符串 TACAC。桐桐发现这个字符串中连续 $2$ 个的组合有 TA，AC，CA，AC，其中不同的组合数量有 $3$ 个。她现在想计算一个字符串中连续 $k$ 个的组合中有多少个不同的组合

输入格式

整数 $n$，$k$，$S$，表示字符串的长度，组合的长度和字符串。

数据规模

30％ 的数据满足 $n \le 100$；

100％的数据满足 $1 \le n \le 10^5$，$1 \le k \le 10$。

输出格式

一个整数，表示不同的 $k$ 片段的数量。

样例

5 2
TACAC

3