题目描述
作为人工智能的重要应用领域，自动驾驶有望重塑现有的交通模式。小可可团队正在研发一种自动驾驶算法模型，模型约定汽车在单位时间内行驶状态只有下列四种：
前进，用大写字母“F”表示。
后退，用大写字母“B”表示。
左转，用大写字母“L”表示。
右转，用大写字母“R”表示。
算法运行一段时间后，汽车的行驶过程可以描述为一条长度为n，且仅包含大写字母“F”、“B”、“L”和“R”的字符串S。小可可关注的是S 串中由k 个连续字符组成的子串，其中有些子串在S 串中反复出现。现在，小可可请你统计出所有重复出现的长度为k 的子串数量，这对预测汽车行驶状态的研究有重要意义。
输入
共2 行，第一行输入2 个正整数n, k，分别表示字符串S 的长度和子串的长度。第二行：长度为n，由大写字母“F”、“B”、“L”和“R”组成的字符串S。
输出
共1 行一个整数，表示表示字符串S 中出现次数大于1 的长度为k 的子串数量。
样例输入输出
输入#1
复制
30 7
FFFFFLLFFFFFLLLLFFFFFBBBFFBBRR
输入#2
复制
28 10
FFFFFFFFFFFFFFFFFFFFFBBBFFBB
提示
【样例1解释】：字符串S 中只有子串（长度为7）“FFFFFLL FFFFFLL ”和“LLFFFFF LLFFFFF ”出现了两次。
【样例2解释】：字符串S 中只有子串（长度为10 ）“FFFFFFFFFF ”出现了12 次。
【数据范围:】
对于所有数据，50 ≤ n ≤ 10^6 ，2 ≤ k ≤ 10 。
测试点编号|n ≤
--|--
1~4 |100
5~7 |1000
8~13 |10^5
14~20 |10^6