该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

在童年的时候，小明和小璐曾经在一部探险小说中发现过一张藏宝图。现在藏宝图已经被扫描成了数值矩阵。在m行n列的矩阵中，只有0和1。0表示大海，1表示陆地。所有四向连通的陆地单元，构成一个岛屿。
刚上大一的小明和小璐，想知道有几个岛屿，可是他们还没有学数据结构，所以需要你的帮助。
输入m+1行，第1行有两个整数m和n，用空格分开。从第2行到第m+1行，每行有n个空格隔开的字符，只有0或1。
输出一行，一个整数，表示岛屿的个数。
在所有测试案例中，m和n均小于100。

测试案例：
输入

4 8
1 1 0 0 1 0 0 1
0 0 0 0 1 0 0 0
1 1 0 1 1 1 0 0
1 1 0 0 0 0 1 1

输出

5

（解释：矩阵中有5个四向连通的值为1的区域）