问题描述

具体描述见教材p184： 农夫John的农场里有很多小山丘，他想要在那里布置一些保镖去保卫他的那些相当值钱的奶牛们。 他想知道如果在一座小山丘上布置一名保镖的话，他总共需要招聘多少名保镖。他现在有一个用数字矩阵来表示地形的地图。这个矩阵有N行(1<N≤100)和M列(1<M≤70)。矩阵中的每个元素都有一个值H(0≤H_≤100表示该地区的海拔高度。请你帮助他统计出地图上到底有多少个小山丘。 小山丘的定义是：若地图中一个元素所邻接的所有元素都比这个元素高度要小(或它邻接的是地图的边界)，则该元素和其周围所有按照这样顺序排列的元素的集合称为一个小山丘(本题某个非边界点跟它相邻的有8个点：上、下、左、右、左上、右上、左下、右下）。

格式

输入

第1行：两个由空格隔开的整数N和M 第2行到第N+1行: 第I+1行描述了地图上的第1行，有M个由空格隔开的整数：H_ij

输出

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

样例

8 7
4322101
3332101
2222100
2111100
1100010
0001110
0122110
0111210

3

限制

1s, 64MB.