Pentru prevenirea eroziunii la Marea Neagra, autoritatile au hotarat innisiparea unei plaje. Plaja a fost impartita in parcele de forma patrata cu latura de 1 metru, dispuse ca elementele unui tablou bidimensional, retinandu-se nivelul fiecarei parcele, masurat in metri, de la nivelul marii. Innisiparea se realizeaza doar pe acele parcele care au nivelul strict mai mic decat al celei mai joase dintre parcelele vecine cu ea, adaugand nisip, astfel incat cele doua sa aiba acelasi nivel. Doua parcele sunt vecine daca au o latura comuna.
Scrieti un program C/C++ care citeste de la tastatura doua numere naturale din intervalul [2,10^2], m si n, apoi elementele unui tablou bidimensional cu m linii si n coloane, numere naturale din intervalul [1,10], reprezentand nivelurile parcelelor, in ordinea dispunerii acestora pe plaja. Programul afiseaza pe ecran cantitatea totala de nisip adaugata, masurata in metri cubi.
Exemplu: pentru m=5, n=4 si tabloul 5 3 4 6 7 5 9 3 6 8 3 9 4 5 2 3 3 1 4 4 se afiseaza valoarea 7.
- Date de intrare
- Se citesc m, n, apoi elementele tabloului cu m linii si n coloane.
- Date de iesire
- Se afiseaza cantitatea totala de nisip adaugata.
- Restrictii
- 2 <= m, n <= 100, 1 <= nivel <= 10
Exemple
Exemplul 1
Intrare
5 4 5 3 4 6 7 5 9 3 6 8 3 9 4 5 2 3 3 1 4 4
Iesire
7
Exemplul 2
Intrare
2 2 1 1 1 1
Iesire
0