CF299B Ksusha the Squirrel

题目描述

松鼠 Ksusha 站在一条笔直的道路的起点上,道路被分成了 $n$ 个区段。这些区段从左到右依次编号为 $1$ 到 $n$。最开始,Ksusha 站在第 $1$ 个区段。 Ksusha 想沿着这条路走到尽头,也就是说,她想到达第 $n$ 个区段。不幸的是,道路上有一些石头。已知 Ksusha 讨厌石头,因此她不愿意停留在有石头的区段上。 松鼠 Ksusha 身体很灵活。她可以从第 $i$ 个区段跳到任意一个 $i+1,i+2,\ldots,i+k$ 的区段。 请帮助 Ksusha!已知道路的描述,判断她是否能够到达道路的终点(注意,她不能停在有石头的区段上)。

输入格式

第一行包含两个整数 $n$ 和 $k$,$2\leq n\leq 3\times 10^{5}$,$1\leq k\leq 3\times 10^{5}$。 第二行包含 $n$ 个字符——道路的描述:第 $i$ 个字符为“.”,表示第 $i$ 个区段没有石头;为“\#”则表示该区段有石头。 保证第一个和最后一个字符都是“.”。

输出格式

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

说明/提示

由 ChatGPT 5 翻译