自动驾驶(autopilot) 题目描述 作为人工智能的重要应用领域，自动驾驶有望重塑现有的交通模式。小可可 团队正在研发一种自动驾驶算法模型，模型约定汽车在单位时间内行驶状态只有下列四种： 前进，

自动驾驶(autopilot)

题目描述

jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
作为人工智能的重要应用领域，自动驾驶有望重塑现有的交通模式。小可可 团队正在研发一种自动驾驶算法模型，模型约定汽车在单位时间内行驶状态只有下列四种：

• 前进，用大写字母 F 表示。
• 后退，用大写字母 B 表示。
• 左转，用大写字母 L 表示。
• 右转，用大写字母 R 表示。

算法运行一段时间后，汽车的行驶过程可以描述为一条长度为 n，且仅包含大写字母 F、B、L 和 R 的字符串 S。小可可关注的是 S 串中由 k 个连续字符组成的子串，其中有些子串在 S 串中反复出现。现在，小可可请你统计出所有重复出现的长度为 k 的子串数量，这对预测汽车行驶状态的研究有重要意义。

输入

jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
共 2 行，第一行输入 2 个正整数 n,k，分别表示字符串 S 的长度和子串的长度。jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行：长度为 n，由大写字母 F、B、L 和 R 组成的字符串 S。

输出

jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
共 1 行一个整数，表示表示字符串 S 中出现次数大于 1 的长度为 k 的子串数量。

样例输入 

30 7
FFFFFLLFFFFFLLLLFFFFFBBBFFBBRR

样例输出 

2

提示

jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例一解释：jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
字符串 S 中只有子串（长度为 7）FFFFFLL 和 LLFFFFF 出现了两次。jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二：jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
28 10jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FFFFFFFFFFFFFFFFFFFFFBBBFFBBjAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二解释：jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
字符串 S 中只有子串（长度为 10）FFFFFFFFFF 出现了 12 次。jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
jAr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于所有数据，50≤n≤10⁶，2≤k≤10。

测试点编号	n≤
1∼4	100
5∼7	1000
8∼13	105
14∼20	106