Problem 1556. -- 降水

1556: 降水

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 9  Solved: 8
[Submit][Status][Web Board]

Description

在一个由n*m的网格构成的矩形上有n*m 个立方体,每一个立方体都在一个方格上。一个立方体的底面覆盖一个方格,立方体的表面积等于1平方英寸。两个相邻的方格上的立方体之间没有缝隙。一场大雨使一些凹陷的地方被淹没了。
任务
读入矩形的大小和方格上的立方体的高度
计算雨后凹陷的地方所能收集的最大水量

Input

第一行有两个正整数1 <= n <= 100, 1 <= m <= 100。它们是网格的大小。在接下来的n 行中每行有m个整数在[1..10000]的范围内。第j行中第i 个数表示在第i 列第j行的方格上的立方体的高度

Output

第一行输出水的最大的体积。

Sample Input

3 6
3 3 4 4 4 2
3 1 3 2 1 4
7 3 1 6 4 1

Sample Output

5

HINT

Source

[Submit][Status]