Problem 6A. 岛屿数量

时间限制：1000ms

内存限制：128MB

故事背景

朱朱的假期只剩一个月了，作为旅游特种兵的打算再去一次“季季群岛”玩。

这是位于南太平洋的一个热带群岛。岛民小季给了朱朱一个$M\times N$群岛地图$Islands[M][N]$。

群岛地图是由$1$（陆地）和 $0$（水）组成的的二维网格，而一座单独岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。由于群岛过于大，岛民小季会随意给出群岛的一部分地图，请你帮助朱朱计算出来在该地图中岛屿的数量。

例如下面的地图中，岛屿的数量为$4$。

输入

输入2个正整数$M,N$，代表岛屿地图的规模。

输入$M$行，每行有$N$个数，构成二维矩阵$Islands[M][N]$。

输出

岛屿的数量$count$。

示例

示例1：

输入：

4 5
1 1 1 1 0 
1 1 0 1 0 
1 1 0 0 0 
0 0 0 0 0

输出：

1

示例2：

输入：

4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

输出：

3

数据范围

• 对于 100% 数据，$1 \leq M,N \leq 3\times 10^2$，保证$count\in [0,2^{31}-1]$且为非负整数。