该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

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

• 前进，用大写字母 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$ 的子串数量。

样例输入

30 7
FFFFFLLFFFFFLLLLFFFFFBBBFFBBRR

样例输出

2

样例输入

28 10
FFFFFFFFFFFFFFFFFFFFFBBBFFBB

样例输出

1

说明

样例 1 解释

字符串 $S$ 中只有子串（长度为 $7$）FFFFFLL 和 LLFFFFF 出现了两次。

样例 2 解释

字符串 $S$ 中只有子串（长度为 $10$）FFFFFFFFFF 出现了 $12$ 次。

数据范围

对于所有数据，$50 ≤ n ≤ 10^6 ，2 ≤ k ≤ 10$。