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]\)且为非负整数。