题目描述

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

输入格式

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

输出格式

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

输入/输出例子1

5 2
TACAC

3

样例解释

【数据规模 】

30％的数据满足n<=100；

100％的数据满足1<=n<=10^5，1<=k<=10。