染黑连续一段

题目描述

有长度为 n 的色带，只含 B（黑）和 W（白）。你必须选择连续 k 个位置，把其中所有白色位置染成黑色。求最少要涂多少个位置。

输入格式

第一行 t，随后每组第一行 n、k，第二行长度为 n 的 BW 字符串。

输出格式

每组输出最小需要涂黑的位置数。

数据范围

1≤t≤100；1≤k≤n；所有 n 之和≤100000。

样例

3
27 1
BBWBBWBWBWBWBWBWWWBWBBWWBBB
16 14
BBWWWWBWBBBWWWBW
14 14
BBWWWBWWWBWBWW

0
8
9

3
2 2
BW
17 5
WWWWBBWBBBWBBWBBW
27 17
BWWWBWWBWWBWWBWBBBBWBBWBWWW

1
1
7

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。