11102. Об'єм калюж
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
На прямокутній площадці \(n \times m\) метрів було складено \(n \cdot m\) кубоїдів, по одному кубоїду на кожне поле. Основа кожного кубоїда покриває одне поле розміром \(1 \times 1\). Кубоїди на суміжних полях прилягають один до одного настільки близько, що між ними немає проміжків. Сильний дощ залив площадку і деяких місцях утворилися калюжі.
Скільки метрів кубічних води знаходиться в утворених калюжах.
Формат вхідних даних
Перший рядок вхідного потоку містить цілі числа \(n,m\) (\(1 \le n,m \le 100\)).
Далі у \(n\) рядках містяться цілі числа з проміжку [1..10000] - висоти відповідних кубоїдів.
Формат вихідних даних
Вивести шуканий об'єм води.
Приклад вхідних даних
3 6
3 3 4 4 4 2
3 1 3 2 1 4
7 3 1 6 4 1
Приклад вихідних даних
5
Пояснення
Вигляд складених кубоїдів для прикладу вхідних даних. Сірим кольором показані утворені калюжі.
Коментарі