#163. RBG矩阵

RBG矩阵

题目内容

小明是一位蓝绿色盲,他面对许多日常生活中我们认为很容易的事情,都需要付出比常人更大的努力。

有一天,他收到了一个矩阵,矩阵的每个格子的颜色是红色、绿色和蓝色三种颜色之中的一个,但由于他无法分辨蓝色和绿色,因此在他眼里这个矩阵只有两种颜色。他想要对这个矩阵进行分析,但是由于他的视觉缺陷,他自己看到的连通块数量可能比实际的连通块数量少。

你可以帮小明计算连通块少了多少吗?

注意: 题目中的连通是指上下左右的四连通。

输入描述

第一行输入两个正整数 nnmm ,代表矩阵的行数和列数。

接下来的 nn 行,每行输入一个长度为 mm 的,仅包含 RGB 三种颜色的字符串,代表小明拿到的矩阵。

1n,m10001\le n,m\le 1000

输出描述

一个整数,代表小明视角里比真实情况少的连通块数量。

样例

输入

2 6
RRGGBB
RGBGRR

输出

3

样例解释

小明视角里有 33 个连通块,而实际上有 66 个连通块,所以小明视角的连通块数量比真实情况少了 33 个。