Белочка Ксюша стоит в начале прямой дороги, которая разделена на n секторов. Сектора пронумерованы от 1 до n слева направо. Изначально, Ксюша стоит в секторе 1.
Ксюша хочет пройти всю дорогу, то есть попасть в сектор n. К сожалению, на дороге есть камни. Как известно, Ксюша терпеть не может камни, поэтому на своем пути она не хочет наступать на сектора, в которых есть камни.
Белочка Ксюша — спортсменка. С сектора i она может перепрыгнуть на любой из секторов i + 1, i + 2, ..., i + k.
Помогите Ксюше! По заданному описанию дороги сообщите, сможет ли она дойти до конца дороги, ни разу не наступив на камень?
В первой строке записаны два целых числа n и k (2 ≤ n ≤ 3·105, 1 ≤ k ≤ 3·105). В следующей строке записано n символов — описание дороги: i-ый символ равен «.», если i-ый сектор не содержит камней, иначе он равен «#».
Гарантируется, что первый и последний символы равны «.».
Выведите «YES» (без кавычек) — если Ксюша сможет пройти дорогу, иначе выведите «NO» (без кавычек).
2 1
..
YES
5 2
.#.#.
YES
7 3
.#.###.
NO
Название |
---|