第10869题
数网格中山谷的数量(8方向相邻)

题目描述

现有一片N行M列的山地网格,第i行j列的海拔为h_ij。 如果一个单元格的海拔不高于其所有8相邻单元格(上、下、左、右、左上、右上、左下、右下)的海拔,则称该单元格为山谷。 请计算该片山地的山谷总数。

输入格式

第一行包含2个整数N、M,表示山地的大小。 之后N行,每行包含M个整数h_i1, h_i2, ..., h_im,表示对应单元格的海拔。

输出格式

输出1行,包含1个整数C,表示山谷的数量。

样例

输入样例

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

输出样例

3

样例解释

输入样例中绿色单元格代表山谷,共3个。

数据范围

保证1≤N、M≤100,1≤h_ij≤10^5。