AT_abc468_b [ABC468B] Corridor Watch
题目描述
给定整数 $M$、$D$ 以及长度为 $M$ 的字符串 $S$,$S$ 由字符 `G` 和 `.` 组成。
有 $M$ 个格子从左到右排成一排,编号为 $1$ 到 $M$。
有些格子上站着守卫。具体来说,如果 $S_i$ 为 `G`,则第 $i$ 个格子上有守卫;如果 $S_i$ 为 `.`,则第 $i$ 个格子无人。
距离某个有守卫的格子的距离不超过 $D$ 的格子会被该守卫看守。也就是说,如果存在某个 $i$ 满足 $S_i = $ `G` 且 $|x-i| \le D$,那么格子 $x$ 会被守卫看守。
请找出在这 $M$ 个格子中,没有被任何守卫看守的格子的数量。
输入格式
输入从标准输入读取,格式如下:
$M$ $D$ $S$
输出格式
输出答案。
说明/提示
### 样例解释 1
只有第 $4$ 个格子没有被看守。
### 样例解释 2
所有格子都没有被看守。
### 约束条件
- $0\le D < M \le 100$
- $D$ 和 $M$ 为整数。
- $S_i$ 是由 `G` 和 `.` 组成的、长度为 $M$ 的字符串。
由 ChatGPT 5 翻译