C0538 红军的观察哨
红军的观察哨
题目描述
在红军长征途中，为了提防敌军的围追堵截，指挥部需要提前建立隐蔽的观察哨。侦察兵们绘制了一份详细的局部地形图，将这片山区划分为了 n 行 m 列的网格。其中，第 i 行第 j 列的土地初始海拔高度记录为 ai,j（行号和列号均从 1 开始编号）。
为了获得最佳的视野，观察哨必须建立在“制高点”上。如果一块土地的海拔高度，严格大于它上下左右直接相邻的所有土地的海拔，我们就称它为一个“制高点”。（注意：位于地图边界的土地，只需和它实际存在的相邻土地进行比较即可）。
请你编写程序，帮红军指挥员计算出这片区域内一共有多少个可以建立观察哨的“制高点”。
输入
第一行包含两个正整数 n 和 m，表示地形图的行数和列数。
接下来 n 行，每行包含 m 个整数，表示对应网格的海拔高度 a(i,j) ，数字之间用一个空格分隔。
输出
输出一行，包含一个整数，表示这片地形图中“制高点”的总数量。
数据范围
对于 100% 的数据，1≤n,m≤1000,1≤a(i,j)≤10^6
输入样例1
3 3
1 2 3
1 4 2
1 1 2
输出样例1
2
输入样例2
3 3
10 2 3
1 2 2
1 1 4
输出样例2
3
输入样例3
2 3
1 1 1
1 1 1
输出样例3
0