Time limit
2s
Memory limit
128 MB
Minsik's farm is an N by M grid. To manage the farm, he wants to place one guard on each mountain peak. Your task is to count how many mountain peaks are in the farm.
A mountain peak is either one cell, or a connected group of adjacent cells, all with the same height. Two cells are adjacent when both the difference between their row numbers and the difference between their column numbers are at most 1. In other words, horizontal, vertical, and diagonal neighbors are all adjacent.
For such a group to be a mountain peak, every cell adjacent to the group but not included in it must have height strictly lower than the group's height. Cells outside the grid are not considered adjacent cells.
Given the farm grid, find the number of mountain peaks.
The first line contains two integers N (1 < N ≤ 100) and M (1 < M ≤ 70).
Each of the next N lines contains M integers, where each integer is the height of a grid cell. Every height is a non-negative integer not greater than 500.
Print the number of mountain peaks on the first line.