#P11820. 松鼠Ksusha

松鼠Ksusha

题目描述

有一只松鼠 Ksusha,它要穿过一条分为 n 个区域的路,区域编号从左到右分别为 1...n。

Ksusha 站在区域 1,要去区域 n。

但是路上有些石头挡住了 Ksusha 的去路,Ksusha 痛恨石头,所以它不想待在有石头的区域里。

由于 Ksusha 保持锻炼,所以它可以从区域 i 直接跳到区域 i+1、i+2、…、i+k。

帮助 Ksusha 出点主意,判断它是否能走到路的尽头(注意,它不能站在石头上)。


输入格式

第一行包含两个整数 n 和 k,其中 2<=n<=31052 <= n <= 3·10^51<=k<=31051 <= k <= 3·10^5。 下一行包含 n 个字符——道路的描述:

  • 如果第 i 个区域不包含石头,则第 i 个字符等于 "."。
  • 否则,它等于 "#"。

保证第一个字符和最后一个字符等于 "."。


输出格式

如果 Ksusha 可以到达路的尽头,打印 "YES",否则打印 "NO"。


输入样例 #1

2 1
..

输出样例 #1

YES

输入样例 #2

5 2
.#.#.

输出样例 #2

YES

输入样例 #3

7 3
.#.###.

输出样例 #3

NO