volum

Volum

== include(page="template/taskheader" task_id="volum") ==

K.L. 2.0 şi-a dorit o piscină pe un grid A cu $N$ linii şi $M$ coloane. Cum K.L. 2.0 nu a fost foarte inspirat, el a uitat să îşi niveleze terenul înainte de a construi piscina, astfel încât fiecare celulă de coordonate (i, j) a gridului are o înalţime <tex> A_i,j</tex> (1 ≤ $i$ ≤ $N$ şi 1 ≤ $j$ ≤ $M$). La un moment dat începe o ploaie puternică, care umple piscina cu apă. După terminarea ploii, K.L. 2.0 se întreabă câtă apă are în piscină.

K.L. 2.0 şi-a dorit o piscină pe un grid A cu $N$ linii şi $M$ coloane. Cum K.L. 2.0 nu a fost foarte inspirat, el a uitat să îşi niveleze terenul înainte de a construi piscina, astfel încât fiecare celulă de coordonate (i, j) a gridului are o înalţime <tex> A_{i,j}</tex> (1 ≤ $i$ ≤ $N$ şi 1 ≤ $j$ ≤ $M$). La un moment dat începe o ploaie puternică, care umple piscina cu apă. După terminarea ploii, K.L. 2.0 se întreabă câtă apă are în piscină.
 

Dintr-o celulă apa se varsă în celulele vecine cu care are o latură comună şi care au înălţimea strict mai mică decât celula curentă. Apa de pe marginea piscinei se scurge în exterior.
h2. Cerinţă

h2. Date de ieşire

În fişierul de ieşire $volum.out$ conţine un singur număr, reprezentând volumul de apă care a rămas în piscină.

Fişierul de ieşire $volum.out$ conţine un singur număr, reprezentând volumul de apă care a rămas în piscină.

h2. Restricţii
* $3 ≤ N, M ≤ 752$

* $0$ $≤$ <tex>A_i,j</tex> $≤$ $10^9^$ $+$ $2$

* $0$ $≤$ <tex>A_{i,j}</tex> $≤$ $10^9^$ $+$ $2$

* Pentru 30% din punctaj, $3 ≤ N, M ≤ 82$.

* Pentru 40% din punctaj, 0 ≤ <tex>A_i,j</tex> ≤ 10^3^ + 2.

* Pentru 40% din punctaj, $0$ $≤$ <tex>A_{i,j}</tex> $≤$ $10^3^$ $+$ $2$.

* Volumul apei este suma unităţilor de apă care rămâne în celulele piscinei.
h2. Exemplu

9926