[ABC174D] Alter Altar

### 题目简述 给定一个长为 $n$ 的字符串 $c$，记 $c$ 中的第 $i$ 个字符为 $c_i$（$1 \le i \le n$）。现在可以按任意顺序执行以下两个操作之一： - 选择两个字符并交换它们； - 选择一个字符并改变它。 请问：至少要进行多少次操作，才能使字符串中没有`WR`这个子串？ ### 输入格式 两行，第一行是一个正整数 $n$，第二行是一个长度为 $n$ 的字符串 $c$。 ### 输出格式 一行一个非负整数，即达到目标所需的最少操作次数。 ### 说明/提示 #### 输入输出样例 #1 说明 例如，下面的两个操作就可以实现目标。 首先，交换 $c_1$ 和 $c_3$，使 $c$ 变为`RWWR`；然后，改变 $c_4$ 为`W`，使 $c$ 满足条件。 #### 输入输出样例 #2 说明 有时可能不需要任何操作。 #### 数据规模与约定 对于全部的输入数据，保证 $2 \le n \le 200000$ 且 $n$ 为整数，同时 $c_i$ 必为`W`或`R`中的一个。

[problemUrl]: https://atcoder.jp/contests/abc174/tasks/abc174_d 祭壇に、左から右へと一列に並ぶ $ N $ 個の石が祀られています。左から $ i $ 個目 $ (1\ \leq\ i\ \leq\ N) $ の石の色は文字 $ c_i $ として与えられ、$ c_i $ が `R` のとき赤、`W` のとき白です。 あなたは、以下の二種の操作を任意の順に何度でも行うことができます。 - 石を $ 2 $ 個選び (隣り合っていなくてもよい)、それらを入れ替える。 - 石を $ 1 $ 個選び、その石の色を変える (赤なら白に、白なら赤に)。 占い師によると、赤い石の左隣に置かれた白い石は災いを招きます。そのような白い石がない状態に至るには、最小で何回の操作が必要でしょうか。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ c_{1}c_{2}...c_{N} $

必要な最小の操作回数を表す整数を出力せよ。

4
WWRR

2

2
RR

0

8
WRWWRWRR

3

### 制約 - $ 2\ \leq\ N\ \leq\ 200000 $ - $ c_i $ は `R` または `W` ### Sample Explanation 1 例えば、以下の $ 2 $ 回の操作で目的を達成できます。 - 左から $ 1 $ 番目の石と左から $ 3 $ 番目の石を入れ替え、`RWWR` とする。 - 左から $ 4 $ 番目の石の色を変え、`RWWW` とする。 ### Sample Explanation 2 一度も操作を行う必要がない可能性もあります。