Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_17_07 - Drzewa

Masz przed sobą plan prostokątnego parku. Na planie możesz zobaczyć jak wzdłuż pionowych i poziomych linii zasadzono najróżniejsze drzewa. Park przypomina prostokątną szachownicę, gdzie na każdym polu może (ale nie musi) znajdować się drzewo o określonej wysokości.

Spójrzmy na dowolne drzewo w parku. O drzewie powiemy, że jest ukryte, jeśli w linii, w której rośnie, przed nim i za nim znajduje się inne drzewo, które jest wyższe lub równe naszemu. Drzewo określimy jako niewidoczne, jeśli jest ukryte zarówno w linii pionowej jak i poziomej.

Policz ile niewidocznych drzew znajduje się w parku.

Wejście

Na wejściu znajdują się dwie liczby n - liczba linii poziomych oraz m - liczba linii pionowych (3 < n, m ≤ 1000).

Następnie podano n linii zawierających po m liczb vnm (0 ≤ vnm ≤ 1000). Każda liczba większa od zera oznacza wysokość drzewa. Zero oznacza, że w danym miejscu nie rośnie drzewo.

Wyjście

Na wyjściu należy wypisać odpowiedź na pytanie: ile drzew w parku jest niewidocznych.

Przykład

Wejście:

4 5
0 2 4 1 5
5 1 4 0 6
3 1 4 3 6
1 1 5 1 1

Wyjście:

3

Dodane przez:Grzegorz Spryszyński
Data dodania:2023-04-18
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.