题目描述
题目背景
在山的那边，海的那边~有......有个小镇被黑暗笼罩着。那里的人们渴望拥有光明和希望，而在这个小镇的中心，传说中隐藏着一个能够消除黑暗的神奇海螺。 这个海螺被锁在了迷宫某个密室里，而每个密室的门上有一行单元格，门上的每个单元格要么是黑色，要么是白色。冒险家 Elbert 发现只有当所有黑色单元格都被消除，门才会被打开，拿到神奇海螺，为小镇带来光明。
题目描述
为了寻找这个神奇海螺，勇敢的冒险家 Elbert 踏上了旅程。他进入了这个迷宫，每个密室的门上都有一条单元格。Elbert 知道，他需要尽快找到神奇海螺，为了尽快减少黑暗的笼罩，他需要通过操作单元格来去除黑色单元格。每次操作，他可以选择长度不超过 k 的连续单元格，并将它们全部变为白色。然而，他希望在最少的操作次数内找到钥匙，以便尽早给小镇带来光明。
Elbert 思考了一段时间，终于找到了解决方案。
输入
第一行包含一个整数 t ( 1 ≤ t ≤ 1000 ) - 密室门的数量。
每个测试用例的第一行包含两个整数 n 和 k ( 1 ≤ k ≤ n ≤ 2e5 )--单元格的长度和操作中使用的整数。
每个测试用例的第二行包含一个长度为 n 的字符串 s ，由字符 B (代表黑色单元格)或 W (代表白色单元格)组成。
所有密室的 n 之和不超过 2e5 。
输出
对于每个测试用例，输出一个整数 - 删除所有黑色单元格所需的最少操作数。
样例输入 Copy
8
6 3
WBWWWB
7 3
WWBWBWW
5 4
BWBWB
5 5
BBBBB
8 2
BWBWBBBB
10 2
WBBWBBWBBW
4 1
BBBB
3 2
WWW
样例输出 Copy
2
1
2
1
4
3
4
0
提示
