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

题目描述：

红烧鱼国王拿出了祖传神器（水管），他可以使斜对角的海域连通，这 样悟空就可以少通知一些地方了，真是个不错东西，我们一起来计算一下使用神器 后，悟空需要通知几个海域。

输入格式：

第一行包含两个正整数 N 和 M(1<N,M<30）表示人鱼王国的长和宽，下面是 一个 N 行 M 列的二维数组，其中 1 表示陆地，0 表示海水。

输出格式：

一个整数 a,表示陆地把海域分成的份数（斜着方向连通）。

样例：

5 5
1 0 0 1 0
0 1 0 0 1
1 0 1 0 0
1 0 0 1 1
0 1 0 1 0

2

提示