#2821. 色块

色块

问题描述

一个n行m列的区域的每个格子被染成了一种颜色,每种不同颜色用一个独特的整数编号表示。我们认为一个格子和其上、下、左、右的邻格是直接相连的,直接相连同色格子属于同一个色块。那么这个区域有几个色块组成?

输入格式

第一行,两个整数n,m,表示区域行、列数; 之后n行,每行m个用单个空格隔开的整数,表示每个格子的颜色编号。

输出格式

一行,一个整数,为区域中的色块个数。

5 6
1 1 2 9 9 9
1 1 2 2 9 9
1 1 1 2 9 1
1 1 1 2 1 8
1 1 1 8 8 8
6