#P0985. 地砖色块统计

地砖色块统计

题目背景

美术教室的地面被铺成了 n×mn\times m 个小方格。每个方格上写着一个 0099 的数字,表示它的颜色编号。

如果若干个颜色相同的方格可以通过上下左右相邻连在一起,它们就属于同一个色块。

题目描述

给定这张地砖图,请统计一共有多少个色块。只有颜色相同并且四连通的方格才会被划入同一个色块。

输入格式

第一行包含两个整数 nnmm,表示地砖图的行数和列数。

接下来 nn 行,每行包含 mm0099 的数字,表示每个方格的颜色编号。

输出格式

输出一个整数,表示色块总数。

样例

3 4
1 1 1 2
1 1 0 2
2 2 2 2
3
5 5
1 1 1 1 1
1 0 0 0 1
1 0 1 0 1
1 0 0 0 1
1 1 1 1 1
3

提示

样例解释

样例 22 中,外围的 1 是一个色块,中间一圈 0 是一个色块,中心的 1 又单独形成一个色块,所以答案为 33

数据范围

对于 100%100\% 的数据,1n,m10001 \le n,m \le 1000