题目描述

穿过平原与村庄后，小 A 走进了阴湿的沼泽。沼泽里有一条废弃的矿车轨道，轨道上共有 $N$ 个位置，相邻位置之间的距离都是 $1$。每个位置上要么停着一辆矿车（用 P 表示），要么放着一块煤（用 H 表示）。

每辆矿车最多可以领取一块与自己距离不超过 $K$ 的煤（煤在矿车的左边或右边都可以），每块煤最多只能被一辆矿车领取。

请计算，最多能让多少辆矿车领到煤。

输入格式

第一行包含两个整数 $N$ 和 $K$，分别表示轨道长度和矿车可以领取煤的最大距离。

第二行包含一个长度为 $N$ 的字符串，仅由字符 H 和 P 组成。

输出格式

输出一个整数，表示最多能够领到煤的矿车数量。

样例

20 1
HHPHPPHHPPHPPPHPHPHP

8

20 2
HHHHHPPPPPHPHPHPHHHP

7

6 1
HPPHHP

3

样例解释

• 样例 1：$K=1$，矿车只能领取相邻位置的煤。前 $10$ 个位置为 HHPHPPHHPP，匹配过程：位置 $3$ 的 P 取位置 $2$ 的 H；位置 $5$ 的 P 取位置 $4$ 的 H；位置 $6$ 的 P 取位置 $7$ 的 H；位置 $9$ 的 P 取位置 $8$ 的 H；位置 $10$ 的 P 取位置 $11$ 的 H。在后续位置中还有 $3$ 对匹配，合计 $8$ 辆矿车领到煤。
• 样例 2：$K=2$，搜索范围扩大到左右各 $2$ 格，部分矿车可以够到更远的煤，但仍有矿车无法领取，最终 $7$ 辆领到煤。
• 样例 3：$K=1$，共有 $3$ 块煤（位置 $1,4,5$），最多只能匹配 $3$ 辆：位置 $2$ 的 P 取位置 $1$ 的 H；位置 $3$ 的 P 取位置 $4$ 的 H；位置 $6$ 的 P 取位置 $5$ 的 H。共 $3$ 辆领到煤。

数据范围与约定

对于 $100\%$ 的数据，$1 \le N \le 2 \times 10^4$，$1 \le K \le 10$。