题目描述

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

前进，用大写字母“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

输出样例1：

2

输入样例2：

28 10 
FFFFFFFFFFFFFFFFFFFFFBBBFFBB 

输出样例2：

1

说明

样例解释1： 字符串 S 中只有子串（长度为 7）“FFFFFLL”和“LLFFFFF”出现了两次。

样例解释2： 字符串 S 中只有子串（长度为 10）“FFFFFFFFFF”出现了12 次。

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