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

Юсеф стоит у входа в длинный коридор с $$$n$$$ дверями в ряд, пронумерованными от $$$1$$$ до $$$n$$$. Ему нужно пройти через все двери от $$$1$$$ до $$$n$$$ по порядку и добраться до выхода (за дверью $$$n$$$).

Каждая дверь может быть открыта или закрыта. Если дверь открыта, Юсеф проходит через нее за $$$1$$$ секунду. Если дверь закрыта, Юсеф не может пройти через нее.

Однако у Юсефа есть специальная кнопка, которую он может использовать не более одного раза в любой момент. Эта кнопка делает все закрытые двери открытыми на $$$x$$$ секунд.

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

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

Первая строка входных данных содержит целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа $$$n, x$$$ ($$$1 \le n, x \le 10$$$) — количество дверей и количество секунд действия кнопки соответственно.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, ..., a_n$$$ ($$$a_i \in \{0, 1\}$$$) — состояние каждой двери. Открытые двери представлены как '0', а закрытые двери представлены как '1'.

Гарантируется, что в каждом наборе хотя бы одна дверь закрыта.

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

Для каждого набора входных данных выведите «YES», если Юсеф может добраться до выхода, и «NO» в противном случае.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.

Пример
Входные данные
7
4 2
0 1 1 0
6 3
1 0 1 1 0 0
8 8
1 1 1 0 0 1 1 1
1 2
1
5 1
1 0 1 0 1
7 4
0 0 0 1 1 0 1
10 3
0 1 0 0 1 0 0 1 0 0
Выходные данные
YES
NO
YES
YES
NO
YES
NO
Примечание

В первом наборе входных данных оптимальный способ таков:

  • В момент времени $$$0$$$ дверь открыта, поэтому Юсеф проходит.
  • В момент времени $$$1$$$ дверь закрыта, Юсеф может сейчас использовать кнопку и пройти через дверь.
  • В момент времени $$$2$$$ действие кнопки все еще продолжается, поэтому Юсеф все еще может пройти.
  • В момент времени $$$3$$$ действие кнопки закончилось, но дверь открыта. Юсеф проходит и добирается до выхода.

Во втором наборе входных данных у Юсефа есть кнопка на 3 секунды, но ему нужно как минимум 4 секунды, чтобы добраться до выхода. Поэтому ответ NO.

В третьем наборе входных данных Юсеф может включить кнопку перед тем, как начать двигаться. Все двери останутся открытыми, пока он не доберется до выхода.