EduBrick

N. Площадь застоя

2000 мс · 256 МБ · всё или ничего

Как классная задача N, но выведите не количество водостоков, а суммарную площадь — количество квадратов — тех плато, на которых вода стоит.

Разбиение на плато то же самое; меняется лишь то, что для каждого плато запоминается ещё и его размер.

Хорошая проверка себя: количество таких плато — это ответ классной задачи, а их суммарная площадь никогда не меньше него.

Формат ввода

Первая строка содержит числа NN и MM (1≤N,M≤1001 \le N, M \le 100).

Далее идут NN строк по MM чисел — высоты, натуральные и не больше 10410^4.

Формат вывода

Одно число — суммарная площадь плато, требующих водостока.

Примеры

ввод
4 4
1 2 4 1
2 4 4 4
1 4 3 2
1 2 3 2
вывод
6
ввод
1 5
1 1 1 1 1
вывод
5
Войдите, чтобы отправлять решения.