208. 積水

0 Judge

Code: 0


積水

卦長建造了一座大小為$n \times m$的矩形建築物,這棟建築是由$n \times m$個長寬皆為$1 \times 1$平方公尺格子所組成,每個格子都有自己的高度(單位也是公尺),且相鄰的格子緊密無縫的接在一起。

在經過了一陣傾盆大雨(你可以假設雨量接近無限大)之後,建築物的頂端會有一些積水,請你告訴卦長建築物頂端最多會有多少積水吧!

輸入說明

第一行有兩個正整數$n,m(1 \leq n \leq 100, 1 \leq m \leq 100)$表示建築物的大小。接著有$n$行,每行有$m$個介於$1 \sim 10000$的數字,第$i$行第$j$個數字表示建築物第$i$行第$j$列的格子的高度

輸出說明

請你輸出在大雨之後,建築物的頂端最多可以有多少立方公尺的積水

範例輸入

範例輸出

範例說明

左圖為原本的建築物頂端,右圖為大雨之後的結果,灰色部分為積水處


Judge Setting

run-time limit: 10 ms
memory limit: 100000 byte
測資數量: 0