CF299B.Ksusha the Squirrel

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Ksusha the Squirrel

题目描述

松鼠 Ksusha 站在一条笔直的道路的起点上,道路被分成了 nn 个区段。这些区段从左到右依次编号为 11nn。最开始,Ksusha 站在第 11 个区段。

Ksusha 想沿着这条路走到尽头,也就是说,她想到达第 nn 个区段。不幸的是,道路上有一些石头。已知 Ksusha 讨厌石头,因此她不愿意停留在有石头的区段上。

松鼠 Ksusha 身体很灵活。她可以从第 ii 个区段跳到任意一个 i+1,i+2,,i+ki+1,i+2,\ldots,i+k 的区段。

请帮助 Ksusha!已知道路的描述,判断她是否能够到达道路的终点(注意,她不能停在有石头的区段上)。

输入格式

第一行包含两个整数 nnkk2n3×1052\leq n\leq 3\times 10^{5}1k3×1051\leq k\leq 3\times 10^{5}
第二行包含 nn 个字符——道路的描述:第 ii 个字符为“.”,表示第 ii 个区段没有石头;为“#”则表示该区段有石头。

保证第一个和最后一个字符都是“.”。

输出格式

如果 Ksusha 能够到达道路的终点,输出“YES”(不含引号);否则输出“NO”(不含引号)。

说明/提示

由 ChatGPT 5 翻译

样例

2 1
..
YES
5 2
.#.#.
YES
7 3
.#.###.
NO

在线编程 IDE

建议全屏模式获得最佳体验