A. Проспать занятия
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас сегодня $$$n$$$ занятий, которые пронумерованы от $$$1$$$ до $$$n$$$.

Занятия описываются бинарной строкой$$$^{\text{∗}}$$$ $$$s$$$ длиной $$$n$$$. Мы называем занятие $$$i$$$ важным тогда и только тогда, когда $$$s_i = \mathtt 1 $$$. Для каждого важного занятия вы должны оставаться бодрым и слушать его.

Вы очень устали и хотите проспать как можно больше занятий. Однако засыпание занимает время. Если вы слушаете важное занятие $$$i$$$, то вы не можете уснуть на следующих $$$k$$$ занятиях, т.е. вы также должны оставаться бодрым на занятиях $$$i+1, i+2, \ldots, i+k$$$ (или до конца дня, если осталось меньше $$$k$$$ занятий).

На занятиях, которые не являются важными, вы можете спать, если только правило выше не заставляет вас оставаться бодрым.

Ваша задача — найти максимальное количество занятий, которые вы можете проспать сегодня.

$$$^{\text{∗}}$$$Бинарная строка — это строка, в которой каждый символ является либо $$$\mathtt{0}$$$, либо $$$\mathtt{1}$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n, k \le 100$$$).

Вторая строка каждого набора входных данных содержит строку $$$s$$$ длиной $$$n$$$ ($$$s_i = \mathtt 0$$$ или $$$\mathtt 1$$$).

Выходные данные

Для каждого набора входных данных выведите одно целое число — максимальное количество занятий, которые вы можете проспать сегодня.

Пример
Входные данные
4
4 1
1001
3 3
000
3 1
001
8 2
01000101
Выходные данные
1
3
2
2
Примечание

В первом наборе входных данных вы должны слушать занятие $$$1$$$ и занятие $$$4$$$. После прослушивания занятия $$$1$$$ вы не можете уснуть на занятии $$$2$$$. Таким образом, единственное занятие, которое вы можете проспать, это занятие $$$3$$$.

Во втором наборе входных данных вы можете проспать все занятия.

В четвертом наборе входных данных вы можете проспать только занятия $$$1$$$ и $$$5$$$.