#P5930. [POI 1999 R3] 降水

[POI 1999 R3] 降水

题目描述

遥远的地方有一块土地。它被划分成 N×MN\times M 个正方形小块,每块面积是一平方英寸,第 ii 行第 jj 列的小块可以表示成 (i,j)(i,j)。这块土地高低不平,每一小块地 (i,j)(i,j) 都有自己的高度 H(i,j)H(i,j)(单位是英寸)。

一场倾盆大雨后,这块地由于地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息,你能求出它最多能积存多少立方英寸的降水么?

输入格式

输入文件第一行有两个数 N,MN,M,表示土地的规模是 N×MN\times M 平方英寸。

接下来 NN 行,每行有 MM 个整数,表示每块地的高度(每个整数在 [1,10000][1,10000] 内,以英寸为单位)。

输出格式

仅一行一个整数,表示土地中最多能积存多少立方英寸的水。

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

提示

对于 100%100\% 的数据,1N,M1001\le N,M \le 100