题目描述

Farmer John 的农场里有很多小山丘，他想要在那里布置一些保镖去保卫他的那些相当值钱的奶牛们。

他想知道如果在一座小山丘上布置一名保镖的话，他总共需要招聘多少名保镖。他现在有一个用数 字矩阵来表示地形的地图。这个矩阵有 N 行（1 ＜ N ≤ 100）和 M 列（1 ＜ M ≤ 70）。矩阵中的每个元素都有一个值 $H_{i,j}$（0 ≤ $H_{i,j}$ ≤ 10000）来表示该地区的海拔高度。请你帮助他统计出地图上到底有多少个小山丘。

小山丘的定义是：若地图中一个元素所邻接的所有元素都比这个元素高度要小或者相等（或它邻接的是地图的边界）是一个小山峰，而从这个小山峰往外延伸，如果相邻元素的高度小于等于当前元素，则这个相邻元素也被纳入同一个山丘。

本题某个非边界点跟它相邻的有 8 个点：上、下、左、右、左上、右上、左下、右下）。

输入格式

第 1 行，两个由空格隔开的整数 N 和 M；

第 2 行到第 N + 1 行，第 i + 1 行描述了地图上的第 i 行，有 M 个由空格隔开的整数：$H_{i,j}$。

输出格式

一个整数，表示小山丘的个数。

样例

8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

3