AT_abc379_b [ABC379B] Strawberries

[problemUrl]: https://atcoder.jp/contests/abc379/tasks/abc379_b 高橋君は歯が左右一列に $ N $ 本生えています。現在の高橋君の歯の状態はある文字列 $ S $ によって表されます。 $ S $ の $ i $ 文字目が `O` のとき、左から $ i $ 番目の歯が丈夫であることを表します。$ S $ の $ i $ 文字目が `X` のとき、左から $ i $ 番目の歯が虫歯にかかっていることを表します。丈夫である歯は虫歯にかかっていません。 高橋君はある連続する $ K $ 本の歯が丈夫であるとき、その $ K $ 本の歯を使ってイチゴを $ 1 $ 個食べることができます。イチゴを食べると、その $ K $ 本の歯が虫歯にかかり丈夫でなくなります。 このとき、高橋君は最大で何個のイチゴを食べることができるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ S $

答えを出力せよ。

### 制約 - $ 1\ \leq\ K\ \leq\ N\ \leq\ 100 $ - $ N,K $ は整数 - $ S $ は `O` と `X` からなる長さ $ N $ の文字列 ### Sample Explanation 1 左から $ 4 $ 本目の歯から左から $ 6 $ 本目の歯までの連続する $ 3 $ 本の丈夫な歯を使ってイチゴを $ 1 $ 個食べることができます。これ以降、イチゴを食べることができません。また、他にどのような方法でイチゴを食べても $ 1 $ 個以下しか食べることができません。よって、$ 1 $ を出力します。