#P1064. 局部最高温检测

局部最高温检测

说明

气象局用一个 N×MN \times M 的二维网格区域记录了某地区的温度。由于温室效应,专家们想找出所有的“热点”。

“热点”的定义是:一个网格的温度,严格大于它上下左右四个方向相邻网格的温度。如果某个网格位于边界(没有四个邻居),则只需严格大于它实际存在的相邻网格温度即可。

请你编写程序,统计该网格区域内“热点”的总数量。

输入格式

第一行包含两个整数 NNMM1N,M1001 \le N, M \le 100),代表网格的行数和列数。

接下来 NN 行,每行包含 MM 个整数,表示每个网格的温度 Ti,jT_{i,j}50Ti,j50-50 \le T_{i,j} \le 50)。

输出格式

输出一个整数,表示“热点”的数量。

样例

3 3
10 12 11
9  15 8
13 14 12
1

样例解释

有两个热点:

  1. 位置 (0, 1) 的温度是 12,它的邻居是 10, 11, 15,不满足严格大于 15,不是。

  2. 位置 (1, 1) 的温度是 15,它的邻居是 12, 9, 8, 14,15 大于所有邻居,是一个热点。