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 $ の文字列