CF2173A.Sleeping Through Classes

You have $n$ classes today, which are numbered from $1$ to $n$.

The classes are described by a binary string$^{\text{∗}}$ $s$ of length $n$. We call class $i$ important if and only if $s_i = \mathtt 1 $. For each important class, you must stay awake and listen to it.

You are very tired and wish to sleep through as many classes as possible. However, falling asleep takes time. If you listen to an important class $i$, then you cannot fall asleep for the next $k$ classes, i.e., you must also stay awake in classes $i+1, i+2, \ldots, i+k$ (or until the end of the day, if fewer than $k$ classes remain).

For classes that are not important, you may sleep through them unless the rule above forces you to stay awake.

Your task is to find out the maximum number of classes you can sleep through today.

$^{\text{∗}}$A binary string is a string where each character is either $\mathtt{0}$ or $\mathtt{1}$.

你今天有 $n$ 节课，编号从 $1$ 到 $n$。

这些课程由一个长度为 $n$ 的二进制字符串$^{\text{∗}}$ $s$ 描述。当且仅当 $s_i = \mathtt{1}$ 时，我们称第 $i$ 节课为重要课程；对于每节重要课程，你都必须保持清醒并认真听讲。

你非常疲惫，希望尽可能多地睡过一些课程。然而，入睡需要时间：如果你听了某节重要课程 $i$，那么接下来的 $k$ 节课你都无法入睡，即你必须在课程 $i+1, i+2, \ldots, i+k$（若剩余课程不足 $k$ 节，则至当天结束为止）中继续保持清醒。

对于非重要课程（即 $s_i = \mathtt{0}$ 的课程），你本可以睡过它们，但若上述规则强制你保持清醒，则你仍需清醒。

你的任务是求出你今天最多能睡过多少节课。

$^{\text{∗}}$二进制字符串是指每个字符均为 $\mathtt{0}$ 或 $\mathtt{1}$ 的字符串。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 500$). The description of the test cases follows.

The first line of each test case contains two integers $n$ and $k$ ($1 \le n, k \le 100$).

The second line of each test case contains the string $s$ of length $n$ ($s_i = \mathtt 0$ or $\mathtt 1$).

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 500$）。随后是各测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le n, k \le 100$）。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$（其中 $s_i = \mathtt 0$ 或 $\mathtt 1$）。

For each test case, output a single integer — the maximum number of classes you can sleep through today.

对于每个测试用例，输出一个整数——今天最多可以睡过的课程数量。

In the first test case, you must listen to class $1$ and class $4$. After listening to class $1$, you cannot fall asleep in class $2$. So the only class you can sleep through is class $3$.

In the second test case, you can sleep through all the classes.

In the fourth test case, you can only sleep through classes $1$ and $5$.

在第一个测试用例中，你必须听第 $1$ 节课和第 $4$ 节课。听完第 $1$ 节课后，你不能在第 $2$ 节课上睡觉。因此，唯一可以睡觉的课程是第 $3$ 节课。

在第二个测试用例中，你可以睡过所有课程。

在第四个测试用例中，你只能睡过第 $1$ 节课和第 $5$ 节课。