题目描述

给定整数 $M,D$ 和长度为 $M$ 的由 G、. 组成的字符串 $S$。

有 $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

输入 #1

7 1
.G...GG

输出 #1

1

输入输出样例 #2

输入 #2

6 5
......

输出 #2

6

输入输出样例 #3

输入 #3

21 2
....G...GG.....G.....

输出 #3

6

说明/提示

样例解释 1

只有格子 $4$ 没有被监视。

样例解释 2

所有格子都没有被监视。

约束条件

• $0 \le D < M \le 100$
• $D,M$ 是整数
• $S_i$ 是由 G 和 . 组成的长度为 $M$ 的字符串