3880: 旅游

seek.in/out

WZX喜欢旅游，因此，WZX去过很多很多美丽的地方，西双版纳，大理，九寨沟，黄龙， 张家界，天涯海角„„

WZX发现，旅游景点普遍都有山水，山水萦绕，或朦胧悠远，或壮丽秀美，山水交织， 总能有一翻绝伦的景致的！

不过 WZX也发现，在这个虚假宣传泛滥的年代„„很多地方并不是像宣传画上说的那么漂亮的——比如——我可以把常州的横山说的像雁荡山那么漂亮——不过你到了之后才发现不过一座小山（当然，说小土坡 WZX 也不反对）——哪里能和祖国东南丘陵的大好山川相媲美呢？

好在，WZX知道如何利用 Baidu Map 对景点进行测试！ Baidu Map 是  Baidu web2.0 的经典应用，有的时候，你甚至可以在 Baidu Map 上找到你的家的位置  。不过——不管怎么精确的卫星——毕竟没军用的那么强大，精确度总是有缺陷的——但至少，告诉你一个小的矩形区域的高度还是没有问题的——如果把目标区域划分成 N*M 的小区域，那么你可以知道每个小区域的高度。

不过.......由于景点的区域实在太大了，WZX对于  Baidu Map 提供的硕大的地图感到很头疼，你能帮他么？

他需要你找出地图中所有的山峰了，湖泊。WZX对湖泊和山峰的定义是这样的：

众所周知，水往低处流，WZX心中的湖泊还是一平如镜的，因此湖泊必然是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要低。

山峰的定义也是类似，WZX认为山峰一定是最高的，因此山峰必然是是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要高。

这里的周围指的是有边相邻的格子（对角的格子不算）。

WZX希望知道湖泊和山峰的个数，以便于对这个景点的优美程度进行估价。

显然一块大平地不会成为景点——因此不会出现每个小区域高度都相同的情况的。好了现在轮到你了。

给出 N*M 格的每格的高度信息，求出湖泊个数和山峰个数。

【样例解释】

在样例 2 中，唯一的湖泊高度为 1，存在的三个山峰高度分别为 3，3 和 7。

【数据规模】

对于 20%的数据：  N，M ≤ 10。

对于 60%的数据：  N，M ≤ 100。

对于 100%的数据： N，M ≤ 1000；高度信息 ≤ 1000000000。

2 2
1 2
1 1

1 1