P6063 [USACO05JAN] The Wedding Juicer G

题目描述

约翰的奶牛们找到了一份不错的兼职一设计冲压式榨汁机.榨汁机设计如下: 一个 $W \times H$ 的底座($3\leq W,H \leq 300$),每一个 $1 \times 1$ 的方格上都放有一个高度为 $B$($1 \leq B \leq 10^9$)的柱子,用来榨汁。假设柱子之间都被完美地粘合了,这样水不会顺着柱子与柱子之间的空隙流走。 但是约翰一直不知道,这么一个榨汁机,到底能装多少果汁?假设榨汁机周围没有任何东西,也就是说,边界上的水都会流走,有些榨汁机则根本不能装下任何的果汁。

输入格式

第一行两个整数 $W$ 和 $H$。 接下来 $H$ 行,每行 $W$ 个数字,代表了高度。

输出格式

输出最多能装多少果汁。