松鼠Ksusha
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一只松鼠 Ksusha,它要穿过一条分为 n 个区域的路,区域编号从左到右分别为 1...n。
Ksusha 站在区域 1,要去区域 n。
但是路上有些石头挡住了 Ksusha 的去路,Ksusha 痛恨石头,所以它不想待在有石头的区域里。
由于 Ksusha 保持锻炼,所以它可以从区域 i 直接跳到区域 i+1、i+2、…、i+k。
帮助 Ksusha 出点主意,判断它是否能走到路的尽头(注意,它不能站在石头上)。
输入格式
第一行包含两个整数 n 和 k,其中 ,。 下一行包含 n 个字符——道路的描述:
- 如果第 i 个区域不包含石头,则第 i 个字符等于 "."。
- 否则,它等于 "#"。
保证第一个字符和最后一个字符等于 "."。
输出格式
如果 Ksusha 可以到达路的尽头,打印 "YES",否则打印 "NO"。
输入样例 #1
2 1
..
输出样例 #1
YES
输入样例 #2
5 2
.#.#.
输出样例 #2
YES
输入样例 #3
7 3
.#.###.
输出样例 #3
NO