GESP四级模拟

寻找校园里的“洼地”

题目描述

学校操场可以看作一个 $N$ 行 $M$ 列的网格，每个格子上的数字 $h_{i,j}$ 表示该处地面的高度。

如果在某个格子处，它周围相邻的格子（包括上、下、左、右、左上、右上、左下、右下这 8 个方向）的高度都不低于它，也就是说，水往低处流，这里是一个局部“洼地”。

请你帮助老师数一数，在整片操场上，这样的“洼地”总共有多少个。

输入格式

第一行包含 $2$ 个整数 $N, M$，表示操场网格的行数和列数。

之后 $N$ 行，每行包含 $M$ 个整数 $h_{i,1}, h_{i,2}, \cdots, h_{i,M}$，表示每个位置的高度。

输出格式

输出 $1$ 行，包含 $1$ 个整数 $C$，表示“洼地”的总数量。

输入输出样例 #1

输入 #1

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

输出 #1

3

说明/提示

样例解释

在样例中，高度为 5 的两个格子以及第二行第五列的 6 是“洼地”，因为它们的邻居都不低于它们。

数据范围

保证 $1 \leq N, M \leq 100$，$1 \leq h_{i,j} \leq 10^5$。