Croc Champ 2013 - Round 2 (Div. 2 Edition)
B
Ksusha the Squirrel
Codeforces
900
原题
← AC →
翻译中…

Ksusha the Squirrel is standing at the beginning of a straight road, divided into $*n*$ sectors. The sectors are numbered 1 to $*n*$, from left to right. Initially, Ksusha stands in sector 1.

翻译中…

Ksusha wants to walk to the end of the road, that is, get to sector $*n*$. Unfortunately, there are some rocks on the road. We know that Ksusha hates rocks, so she doesn't want to stand in sectors that have rocks.

翻译中…

Ksusha the squirrel keeps fit. She can jump from sector $*i*$ to any of the sectors $*i* + 1, *i* + 2, ..., *i* + *k*$.

翻译中…

Help Ksusha! Given the road description, say if she can reach the end of the road (note, she cannot stand on a rock)?

翻译中…

Input

翻译中…

The first line contains two integers $*n*$ and $*k*$ $(2 ≤ *n* ≤ 3·10^{5}, 1 ≤ *k* ≤ 3·10^{5})$. The next line contains $*n*$ characters — the description of the road: the $*i*$-th character equals ".", if the $*i*$-th sector contains no rocks. Otherwise, it equals "#".

翻译中…

It is guaranteed that the first and the last characters equal ".".

翻译中…

Output

翻译中…

Print "YES" (without the quotes) if Ksusha can reach the end of the road, otherwise print "NO" (without the quotes).

翻译中…

样例

Input #1
2 1
..
Output #1
YES
InputCopy OutputCopy
Input #2
5 2
.#.#.
Output #2
YES
InputCopy OutputCopy
Input #3
7 3
.#.###.
Output #3
NO
InputCopy OutputCopy
题目信息
题号
299B
时间限制
1 s
内存限制
256 MB
标签
暴力
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。