#joi2016yoc. [joi2016yo_c]ロシアの旗 (Russian Flag)

[joi2016yo_c]ロシアの旗 (Russian Flag)

有一个旗子,它被划分为一个 nnmm 列的网格,每个格子里的颜色必为红、白、蓝三色之一。现在要重新粉刷这面旗帜,使其变为下文所述的旗帜:

  • 从第 11 行到第 xx 行,所有格子全部涂成白色;
  • 从第 (x+1)(x+1) 行到第 yy 行,所有格子全部涂成蓝色;
  • 从第 (y+1)(y+1) 行到第 nn 行,所有格子全部涂成红色;
  • 上文中出现的 x,yx,y 满足: 1x<y<n1≤x<y<nx,yx,y 均为整数。

现在给出 n,mn,m 和这面旗子原来的样子(对于上起第 ii 行左起第 jj 列的位置,如果为R表示该位置上是红色,为B表示该位置上是蓝色,为W表示该位置上是白色),请求出需要重新粉刷的格子的数目的最小值。