题目描述

二哥最近拿到了一份世界地图，这个地图是一个 $N×M$ 的矩阵，每个格子代表一块地方，有可能是陆地或者海洋。

这个地图并没有把国家标注出来，在强烈的好奇心的驱使下，二哥想知道这块地图上有最多可能有多少个国家。在这里，我们认为海洋不属于任何一个国家，每一块陆地属于且仅属于一个国家，并且相邻的陆地属于同一个国家。

格式

输入格式

第一行，两个整数 $N$ 和 $M$，表示地图大小。
接下来 $N$ 行，每行 $M$ 个整数。表示这个地图，$0$ 代表陆地，$-1$ 代表海洋。

输出格式

输出一行一个整数，表示地图上最多可能的国家数。

样例1

输入样例1

3 3
0 -1 0
-1 0 -1
0 -1 0

输出样例1

5

限制

$50\%$ 的数据满足 $1<=n,m<=10$；
$100\%$ 的数据满足 $1<=n,m<=500$。