地理学带师

题号：NC207451
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小昌最近研究起了地理知识。他认为在一张图中，那些顶峰点和低谷点是最有研究价值的地方，一张图的顶峰点和低谷点往往也能反映出一块区域的地貌特性。

我们不妨将一张图抽象成一个 $n * m$ 的二维矩阵(n代表行数，m代表列数).这个矩阵上的每个点有一个值 $h_{i,j}$ .代表着它的地势高度。以上北下南左西右东定义这张图的方向.

现在我们定义这个二维矩阵中的顶峰点和低谷点:(注意，不用考虑矩阵之外的点)

顶峰点: 站在这个点上往东西南北四个方向看去，其他所有点的地势均严格低于该点的点。

低谷点:站在这个点上往东西南北四个方向看去，其他所有点的地势均严格高于该点的点.

例如下图二维矩阵中的(3, 3)矩阵即为顶峰点。

往北看去地势高度依次是:1,3

往南看去地势高度依次是:4,1

往西看去地势高度依次是:3,4

往东看去地势高度依次是:1,2

显然，它们的高度都比5要小,所以这个点是顶峰点.(低谷点同理)

现在给你这个二维矩阵，小昌想问你，这张图里有多少个顶峰点，多少个低谷点?

第一行为两个整数n , m 代表着这个矩阵的行数和列数 ( $1 <= n , m <= 100$ )

接下来n行，每行m个整数. 第i行第j个数 $h_{i,j}$ 对应的表示这个矩阵第i 行第 j 列的点的地势. ( $1 <= h_{i,j}<= 100$ )

输出两行整数，第一行整数代表这个二维矩阵中顶峰点的个数，

第二行整数代表这个二维矩阵中低谷点的个数.

示例1

复制

复制

2
1

解释：(注意，二元组的第一维代表行号，第二维代表列号)
顶峰点有两个: 分别位于位置(2 , 2) , 位置(3 , 1)
低谷点有一个：位于位置(1,1).