题目描述 AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD 市全被 水淹没了。Blue Mary,AKD 市的市长,召集了他的所有顾问(包括你)参加一 个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放 在某些被水淹的区域,而后抽干洪水。 你手头有一张 AKD 市的地图。这张地图是边长为 mn 的矩形,被划分为 mn 个 11 的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它 是否是 AKD 市的一个组成部分。地图上的所有部分都被水淹没了。并且,由于 这张地图描绘的地面周围都被高山所环绕,洪水不可能自动向外排出。显然,我 们没有必要抽干那些非 AKD 市的区域。 每个巨型抽水机可以被放在任何一个 11 正方形上。这些巨型抽水机将持续地抽 水直到这个正方形区域里的水被彻底抽干为止。当然,由连通器原理,所有能向 这个格子溢水的格子要么被抽干,要么水位被降低。每个格子能够向相邻的格子 溢水,“相邻的”是指(在同一高度水平面上的射影)有公共边。

输入输出格式 输入格式： 第一行是两个数 m,n(1<=m,n<=1000). 以下 m 行,每行 n 个数,其绝对值表示相应格子的海拔高度;若该数为正,表 示他是 AKD 市的一个区域;否则就不是。 请大家注意:所有格子的海拔高度其绝对值不超过 1000,且可以为零.

输出格式： 只有一行,包含一个整数,表示至少需要放置的巨型抽水机数目