AT_agc029_a [AGC029A] Irreversible operation

[problemUrl]: https://atcoder.jp/contests/agc029/tasks/agc029_a $ N $ 個のオセロの石が一列に並んでいます。 それぞれの石の状態は長さ $ N $ の文字列 $ S $ によって表されており、 $ S_i= $`B` のとき左から $ i $ 番目の石の表面は黒色、 $ S_i= $`W` のとき左から $ i $ 番目の石の表面は白色となっています。 ここで、以下の操作を行うことを考えます。 - 左から $ i $ 番目の石の表面が黒色、左から $ i+1 $ 番目の石の表面が白色であるような $ i $ ($ 1\ \leq\ i\

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

先の操作を行うことができる回数の最大値を出力せよ。

### 制約 - $ 1\ \leq\ |S|\ \leq\ 2\times\ 10^5 $ - $ S_i= $`B` または `W` ### Sample Explanation 1 以下のようにして $ 2 $ 回の操作を行うことができます。 - 左から $ 2 $ 番目、$ 3 $ 番目の石を裏返す。 - 左から $ 1 $ 番目、$ 2 $ 番目の石を裏返す。