#1510. 鸡腿の小路
鸡腿の小路
【故事の背景】
鸡腿终于意识到了毁坏树木是不对的,为了补偿之前毁坏树木造成的景观破坏,他决定在这些个树木被毁坏的地方建一条小路。为了鼓励鸡腿你当然也投入到了如火如荼的建设活动中来。经过一个月的精心建设,小路已经有了模样,不过因为砖头还没完全铺好,一些位置还是到不了。
【问题の描述】
鸡腿想到了一个很高()明()的问题,现在这条小路的开头和结尾都弄好了, 但是中间有很多位置还是坑爹的没铺地砖,那么鸡腿从 的位置开始走,因为腿短的原因每次最多走 格(虽然腿短, 却可以很大哦~),鸡腿能不能从开头走到结尾呢?
【输入の格式】
第一行两个整数 、。 第 行,一个长度为 的字符串表示建设情况,若为表示建好了,若为“#”表示没建好。 保证开头结尾都建好了。
【输出の格式】
一行一个字符串,如果可以就输出,否则输出。
【鸡腿の样例】
input1
2 1
..
output1
YES
input2
5 2
.#.#.
output2
YES
input3
7 3
.#.###.
output3
NO
【数据の规模】
对于的数据:; 对于 的数据:。