CF1690D.Black and White Stripe

You have a stripe of checkered paper of length $n$. Each cell is either white or black.

What is the minimum number of cells that must be recolored from white to black in order to have a segment of $k$ consecutive black cells on the stripe?

If the input data is such that a segment of $k$ consecutive black cells already exists, then print 0.

你有一条长度为 $n$ 的方格纸带。每个方格要么是白色，要么是黑色。

为了使纸带上出现一段长度为 $k$ 的连续黑色方格，至少需要将多少个白色方格重新涂成黑色？

如果输入数据中已经存在一段长度为 $k$ 的连续黑色方格，则输出 0。

The first line contains an integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

Next, descriptions of $t$ test cases follow.

The first line of the input contains two integers $n$ and $k$ ($1 \le k \le n \le 2\cdot10^5$). The second line consists of the letters 'W' (white) and 'B' (black). The line length is $n$.

It is guaranteed that the sum of values $n$ does not exceed $2\cdot10^5$.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。

接下来是 $t$ 个测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le k \le n \le 2\cdot10^5$）。第二行由字符 'W'（白色）和 'B'（黑色）组成，该行长度为 $n$。

保证所有测试用例中 $n$ 的总和不超过 $2\cdot10^5$。

For each of $t$ test cases print an integer — the minimum number of cells that need to be repainted from white to black in order to have a segment of $k$ consecutive black cells.

对于每个测试用例，输出一个整数——为使存在一段长度为 $k$ 的连续黑格，需要将白格重涂为黑格的最少格子数。

In the first test case, $s$="BBWBW" and $k=3$. It is enough to recolor $s_3$ and get $s$="BBBBW". This string contains a segment of length $k=3$ consisting of the letters 'B'.

In the second test case of the example $s$="BBWBW" and $k=5$. It is enough to recolor $s_3$ and $s_5$ and get $s$="BBBBB". This string contains a segment of length $k=5$ consisting of the letters 'B'.

In the third test case of the example $s$="BBWBW" and $k=1$. The string $s$ already contains a segment of length $k=1$ consisting of the letters 'B'.

在第一个测试用例中，$s$="BBWBW" 且 $k=3$。只需将 $s_3$ 重着色，即可得到 $s$="BBBBW"。该字符串包含一个长度为 $k=3$ 的、全部由字母 'B' 组成的子段。

在示例的第二个测试用例中，$s$="BBWBW" 且 $k=5$。只需将 $s_3$ 和 $s_5$ 重着色，即可得到 $s$="BBBBB"。该字符串包含一个长度为 $k=5$ 的、全部由字母 'B' 组成的子段。

在示例的第三个测试用例中，$s$="BBWBW" 且 $k=1$。字符串 $s$ 已经包含一个长度为 $k=1$ 的、全部由字母 'B' 组成的子段。