AT_abc468_b [ABC468B] Corridor Watch
Description
整数 $ M,D $ と、 `G`, `.` からなる長さ $ M $ の文字列 $ S $ が与えられます。
$ M $ 個のマスが左右に一列に並んでおり、左から順にそれぞれ $ 1 $ から $ M $ までの番号がついています。
いくつかのマスにはガードマンが立っています。具体的には、 $ S_i= $ `G` ならばマス $ i $ にはガードマンが立っており、 $ S_i= $ `.` ならばマス $ i $ には誰も立っていません。
ガードマンが立っているマスからの距離が $ D $ 以下であるマスはガードマンによって監視されます。すなわち、あるマス $ i $ が存在して $ S_i= $ `G` かつ $ |x-i|\le D $ を満たすマス $ x $ はガードマンによって監視されます。
$ M $ 個のマスのうち、監視されて**いない**マスの個数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ M $ $ D $ $ S $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
マス $ 4 $ のみが監視されていません。
### Sample Explanation 2
全てのマスが監視されていません。
### Constraints
- $ 0\le D < M \le 100 $
- $ D,M $ は整数
- $ S_i $ は `G` と `.` からなる長さ $ M $ の文字列