#XXSY26JAT1. 红军的观察哨

红军的观察哨

红军的观察哨

题目描述

​ 在红军长征途中,为了提防敌军的围追堵截,指挥部需要提前建立隐蔽的观察哨。侦察兵们绘制了一份详细的局部地形图,将这片山区划分为了 n 行 m列的网格。其中,第 i 行第 j 列的土地初始海拔高度记录为 ai,ja_{i,j}(行号和列号均从 1 开始编号)。

​ 为了获得最佳的视野,观察哨必须建立在“制高点”上。如果一块土地的海拔高度,严格大于它上下左右直接相邻的所有土地的海拔,我们就称它为一个“制高点”。(注意:位于地图边界的土地,只需和它实际存在的相邻土地进行比较即可)。

​ 请你编写程序,帮红军指挥员计算出这片区域内一共有多少个可以建立观察哨的“制高点”。

输入格式

​ 第一行包含两个正整数 n和 m,表示地形图的行数和列数。

​ 接下来 n 行,每行包含 m 个整数,表示对应网格的海拔高度 ai,ja_{i,j},数字之间用一个空格分隔。

输出格式

​ 输出一行,包含一个整数,表示这片地形图中“制高点”的总数量。

输入输出样例

3 3
1 2 3
1 4 2
1 1 2
2

2 3
1 1 1
1 1 1
0

数据规模与约定

对于 100% 的数据,

1≤n,m≤1000,1≤ai,ja_{i,j}≤10610^6