#1028. 填海造陆

填海造陆

Description

龙国想对一块矩形(n*m)海域实施填海造陆,该海域内不同位置分布着珊瑚礁,由珊瑚礁围成的闭合区域适合填海造陆,现在龙国请你对该海域进行考察测量,并算出该海域范围由珊瑚礁能围成的所有面积和,即陆地面积。

Format

Input

输入一块矩形区域,0表示海面,1表示存在珊瑚礁。

第1行读入两个整数n,m,表示矩形海域的大小(n行*m列)

接下来读入n行,每行m个整数,表示矩形海域信息(n行*m列)

面积的计算方法是统计海域中由珊瑚礁“1”围成的闭合曲线中,所有海面“0”的数目(即海面“0”组成的图形的上下左右四周均为珊瑚礁“1”)。

Output

输出该海域范围内能够实施填海造陆的总面积。

Samples

10 10
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
15

Limitation

1s, 1024KiB for each test case.

说明:计算面积时,只计算闭合曲线内海面“0”的数目,珊瑚礁不计算在内,可能存在多个闭合曲线,需计算总面积。