AT_joi2016yo_c ロシアの旗 (Russian Flag)

K 理事长为了配合在俄罗斯举办的 IOI 2016，决定制作一面旗帜。K 理事长首先从仓库里拿出了一面旧旗。这面旗被分成 $N$ 行 $M$ 列的格子，每个格子被涂成了白色、蓝色或红色中的一种颜色。 K 理事长打算通过重新涂色，将这面旧旗变成俄罗斯国旗。这里所说的俄罗斯国旗，定义如下： - 从上往下，若干行（至少 $1$ 行）的所有格子都被涂成白色。 - 接下来若干行（至少 $1$ 行）的所有格子都被涂成蓝色。 - 剩下的行（至少 $1$ 行）的所有格子都被涂成红色。 请你求出，为了将旧旗变成俄罗斯国旗，最少需要重新涂色的格子数。

输入共 $1+N$ 行。 第 $1$ 行包含两个整数 $N, M$（$3 \leq N \leq 50$，$3 \leq M \leq 50$），表示旗帜被分为 $N$ 行 $M$ 列的格子。 接下来的 $N$ 行，每行是一个长度为 $M$ 的字符串，表示旧旗每个格子的颜色信息。第 $i$ 行第 $j$ 个字符（$1 \leq i \leq N$，$1 \leq j \leq M$）为 `W`、`B` 或 `R`，分别表示白色、蓝色、红色。

输出一个整数，表示将旧旗变成俄罗斯国旗所需重新涂色的最小格子数。

### 样例解释 1 在输入输出样例 $1$ 中，旧旗的颜色如下图所示。  如下图所示，将带有 `X` 的 $11$ 个格子重新涂色。  这样就可以得到如下图所示的俄罗斯国旗。  无法通过更少于 $11$ 个格子的重新涂色得到俄罗斯国旗，因此输出 $11$。 ### 样例解释 2 在输入输出样例 $2$ 中，旧旗的颜色如下图所示。  由 ChatGPT 4.1 翻译