题目描述

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

输入格式

第一行：两个整数 $w$ 和 $h$。
第二到 $h+1$ 行：每行 $w$ 个数字，代表了高度。

输出格式

最多能装多少毫升的果汁。

4 5
5 8 7 7
5 2 1 5
7 1 7 1
8 9 6 9
9 8 9 9

12

样例说明

在两个高 $1$ 的格子上注入 $4$ 毫升果汁，到高度 $5$。在高 $2$ 的格子上注入 $3$ 毫升果汁，到高度 $5$。在高 $6$ 的格子上注入 $1$ 毫升果汁，到高度 $7$。
$2×4+3+1= 12$。

数据规模与约定

对于 $100\%$ 的数据，$3 \leq w,h \leq 300$，$1 \leq b \leq 10^9$。

题目来源

Gold