#619. 2936. [POI1999] 降水
2936. [POI1999] 降水
[POI1999] 降水
题目背景
遥远的地方有一块土地。
题目描述
它被划分成 个正方形小块,每块面积是一平方英寸,第 行第 列的小块可以表示成 。这块土地高低不平,每一小块地 都有自己的高度 (单位是英寸)。
一场倾盆大雨后,这块地由于地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息,你能求出它最多能积存多少立方英寸的降水么?
输入格式
输入文件第一行有两个数 ,表示土地的规模是 平方英寸。
以下有 行,每行有 个整数,表示每块地的高低(每个整数在 内,以英寸为单位)。
输出格式
输出只有一行一个数,表示土地中最多能积存多少立方英寸的水。
样例 #1
样例输入 #1
3 6
3 3 4 4 4 2
3 1 3 2 1 4
7 3 1 6 4 1
样例输出 #1
5
提示
对于 的数据, 。