#1510. 鸡腿の小路

鸡腿の小路

【故事の背景】

鸡腿终于意识到了毁坏树木是不对的,为了补偿之前毁坏树木造成的景观破坏,他决定在这些个树木被毁坏的地方建一条小路。为了鼓励鸡腿你当然也投入到了如火如荼的建设活动中来。经过一个月的精心建设,小路已经有了模样,不过因为砖头还没完全铺好,一些位置还是到不了。

【问题の描述】

鸡腿想到了一个很高(shasha)明(bibi)的问题,现在这条小路的开头和结尾都弄好了, 但是中间有很多位置还是坑爹的没铺地砖,那么鸡腿从 11 的位置开始走,因为腿短的原因每次最多走 MM 格(虽然腿短,MM 却可以很大哦~),鸡腿能不能从开头走到结尾呢?

【输入の格式】

第一行两个整数 NNMM。 第 22 行,一个长度为 NN 的字符串表示建设情况,若为.“.”表示建好了,若为“#”表示没建好。 保证开头结尾都建好了。

【输出の格式】

一行一个字符串,如果可以就输出YES“YES”,否则输出NO“NO”

【鸡腿の样例】

input1

2 1
..

output1

YES

input2

5 2
.#.#.

output2

YES

input3

7 3
.#.###.

output3

NO

【数据の规模】

对于50%50\%的数据:0<N,M10000 <N,M ≤ 1000; 对于 100%100\%的数据:0<N,M31050 <N,M ≤ 3*10^5