U210909 色块

题目描述

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

输入格式

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

输出格式

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

说明/提示

对$100\%$的数据 $ 1\le n,m \le 1000$,$1\le $颜色编号$\le 10^9$。