有一个旗子,它被划分为一个 n 行 m 列的网格,每个格子里的颜色必为红、白、蓝三色之一。现在要重新粉刷这面旗帜,使其变为下文所述的旗帜:
- 从第 1 行到第 x 行,所有格子全部涂成白色;
- 从第 (x+1) 行到第 y 行,所有格子全部涂成蓝色;
- 从第 (y+1) 行到第 n 行,所有格子全部涂成红色;
- 上文中出现的 x,y 满足: 1≤x<y<n 且 x,y 均为整数。
现在给出 n,m 和这面旗子原来的样子(对于上起第 i 行左起第 j 列的位置,如果为R
表示该位置上是红色,为B
表示该位置上是蓝色,为W
表示该位置上是白色),请求出需要重新粉刷的格子的数目的最小值。