U210909 色块
题目描述
一个$n$行$m$列的区域的每个格子被染成了一种颜色,每种不同颜色用一个独特的整数编号表示。我们认为一个格子和其上、下、左、右的邻格是直接相连的,直接相连同色格子属于同一个色块。
那么这个区域有几个色块组成?
输入格式
第一行,两个整数$n,m$,表示区域行、列数;
之后$n$行,每行$m$个用单个空格隔开的整数,表示每个格子的颜色编号。
输出格式
一行,一个整数,为区域中的色块个数。
说明/提示
对$100\%$的数据 $ 1\le n,m \le 1000$,$1\le $颜色编号$\le 10^9$。