oliver与水坑

题目描述:

oliver搬了新家，可他门前的一块土地坑坑洼洼,雨后总是有很多水坑。oliver把这块土地分成N*M个正方形小块，每块的面积为1。第i行第j列的小块表示为P(i,j)，每块土地有自己的高度h(i,j)。

  oliver想要你根据每个土地的高度，来算出这块土地在大雨过后,积了多少水。

  我们认为这块土地最外一圈的外面的高度是无穷小的。 

  如4行3列的P土地,高度为

  10 10 10

  10 5 10

  10 1 10

  10 10 10

  P(2,2) 和 P(3,2)地区为积水区。

  所以在p(2,2)和p(3,2)积了水，并且是积了5+9=14的水。

 

输入格式:

第一行为行数n，列数m。以下为一个矩阵，表示P(i,j)的高度。

输出格式:

共一个数，为积水体积。

样例输入:

(双击复制)

4 3
10 10 10
10 5 10
10 1 10
10 10 10

样例输出:

(双击复制)

14

提示:

对于100%的数据，N<=100，M<=100，高度H在整数[0，10000]间，所有数值不超过整数范围。

时间限制: 1000ms
空间限制: 128MB

---