配点: 100 点
問題
K 主席决定制作一面旗帜,以配合将在俄罗斯举行的 IOI 2016。 K主席首先从仓库里取出了一面旧旗帜。这个标志是 N 行 M 它分为方格列,每个方格都涂成白色、蓝色或红色之一。
K 主席计划重新绘制这面旗帜上的一些方块,使其成为俄罗斯国旗。然而,这个问题中提到的俄罗斯国旗如下。
- 从顶部开始几行(1 行及以上)全部漆成白色。
- 接下来的几行(1 行及以上)全部涂成蓝色。
- 其他行(1 行及以上)全部漆成红色。
K 找出主席需要重新绘制的最小方格数,以便将旧国旗更改为俄罗斯国旗。 在
入力
输入是 1 + N 行组成。
1 行中,2 整数 N, M (3 \leqq N \leqq 50,3 \leqq M \leqq 50)以空格作为分隔符。这意味着该标志 N 行 M 表示该列被划分为正方形。 每条
继续 N 行都有 M 写入一串字符,表示有关旧旗帜方块中绘制的颜色的信息。N 行 i 线 j 文字目 (1 \leqq i \leqq N,1 \leqq j \leqq M) 是旧标志的正方形。 i 行目 j 代表列中方块的颜色 W,B,R 中的任何字符。 W 是白色的,B 是蓝色的,R 代表红色。
出力
K主席设定了需要重新绘制的最小方格数,以使旧国旗成为俄罗斯国旗。 在 1 行。
入力例 1
4 5 WRWRW BWRWB WRWRW RWBWR
出力例 1
11
入出力例 1 中,旧标志的颜色如下所示。

下图中,X 写
重新绘制 11 方块。

这允许您创建俄罗斯国旗,如下所示。

11 由于无法通过重新绘制小于方块的方式将国旗更改为俄罗斯国旗, 输出11 。 在
入力例 2
6 14 WWWWWWWWWWWWWW WBBBWWRRWWBBBW WWBWWRRRRWWBWW BWBWWRRRRWWBWW WBBWWWRRWWBBBW WWWWWWWWWWWWWW
出力例 2
44
入出力例 2 中,旧标志的颜色如下所示。 给出了
