AT_abc174_d [ABC174D] Alter Altar

题目描述

题目简述

给定一个长为 $n$ 的字符串 $c$，记 $c$ 中的第 $i$ 个字符为 $c_i$（$1 \le i \le n$）。现在可以按任意顺序执行以下两个操作之一：

• 选择两个字符并交换它们；
• 选择一个字符并改变它。

请问：至少要进行多少次操作，才能使字符串中没有WR这个子串？

输入格式

两行，第一行是一个正整数 $n$，第二行是一个长度为 $n$ 的字符串 $c$。

输出格式

一行一个非负整数，即达到目标所需的最少操作次数。

输入输出样例 #1

输入 #1

4
WWRR

输出 #1

2

输入输出样例 #2

输入 #2

2
RR

输出 #2

0

输入输出样例 #3

输入 #3

8
WRWWRWRR

输出 #3

3

说明/提示

输入输出样例 #1 说明

例如，下面的两个操作就可以实现目标。

首先，交换 $c_1$ 和 $c_3$，使 $c$ 变为RWWR；然后，改变 $c_4$ 为W，使 $c$ 满足条件。

输入输出样例 #2 说明

有时可能不需要任何操作。

数据规模与约定

对于全部的输入数据，保证 $2 \le n \le 200000$ 且 $n$ 为整数，同时 $c_i$ 必为W或R中的一个。