题目描述

若一个格子的海拔小于或等于周围所有相邻格子的海拔，它就是山谷。相邻包含共边和共顶点两种情况，在网格内部共八个方向。统计整个网格中的山谷个数。

输入格式

第一行是行数 $N$ 和列数 $M$，随后 $N$ 行各给出 $M$ 个整数，表示各格海拔 $h_{i,j}$。

输出格式

输出山谷数量。

3 5
7 6 6 7 9
6 5 6 7 6
6 5 7 8 9

3

样例说明

样例中山谷的坐标为 $(2,2)$、$(2,5)$、$(3,2)$。海拔相同的相邻格子也可能同时成为山谷。

数据范围

$1\le N,M\le100$，$1\le h_{i,j}\le10^5$。

来源

洛谷 B4501 · CCF GESP C++ 四级。