← 返回题目列表

Codeforces · 299/B

B. 松鼠 Ksusha

中文机器翻译题面 查看原题

松鼠 Ksusha 站在一条直路的起点,这条路分为 n 个部分。扇区从左到右编号为 1 到 n。最初,Ksusha 位于第 1 区。

Ksusha想要走到路的尽头,即到达n区。不幸的是,路上有一些石头。我们知道克苏莎讨厌岩石,所以她不想站在有岩石的区域。

松鼠 Ksusha 保持健康。她可以从第 i 扇区跳转到第 i + 1、i + 2、...、i + k 扇区中的任何一个。

帮助克苏莎!根据道路描述,假设她是否能到达路的尽头(注意,她不能站在岩石上)?

输入

第一行包含两个整数 n 和 k (2 ≤ n ≤ 3·105, 1 ≤ k ≤ 3·105)。下一行包含 n 个字符——道路的描述:如果第 i 个扇区不包含岩石,则第 i 个字符等于“.”。否则,它等于“#”。

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

输出

如果 Ksusha 可以到达路的尽头,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

2 1
..

输出 #1

YES

输入 #2

5 2
.#.#.

输出 #2

YES

输入 #3

7 3
.#.###.

输出 #3

NO