[HZNUOJ] 博

 

 

Description

定义一个数字序列为“非下降序列”：

此处我们约定用$n\;表示数字序列的长度，下面定义在n \in [1, \infty]时有效$

$if \;\; n = 1：$

$\;\;\;\;该数字序列为非下降序列$

$else：$

$\;\;\;\;令a_i表示序列中第i个元素，若满足i \in [1, n - 1] 有 a_i <= a_{i +1}$

$\;\;\;\;则该序列为非下降序列$

定义矩阵中一行数字序列为 “好行”：

将矩阵中对应行数字从左至右依次取出，组成一个数字数列，该数字序列为“非下降序列”，该行即为 "好行"

定义矩阵中一列数字序列为“好列”：

将矩阵中对应列数字从上到下依次取出，组成一个数字序列，该数字序列为“非下降序列”，该列即为“好列”

定义矩阵中一个数字为"十六点"：

该数字所处的行为"好行", 并且该数字所处的列为"好列", 该点即为"十六点"

薛薛需要您帮它求出一个矩阵中"十六点"的个数，作为回报，他会奖励您十分。

 

Input

单组数据评测

$第一行包含两个整数n, m (1 <= n, m <= 50)$

$接下来n行，每行m个正整数a_{ij}(1 <= a_{ij} <= 10^9), 表示第i行第j列的数$

 

Output

输出包含一个整数，表示薛薛所给矩阵中"十六点"的个数

 

input:

3 3

1 2 3

4 4 4

1 5 1

output:

2

 

input:

2 2

1 2

0 1

output:

0

 

题解：

枚举每个数，判断它所在行所在列是否是非下降序列，如果是，答案++即可

其实答案就是好行个数 * 好列个数，直接判哪些行是好行，哪些列是好列，直接算答案即可。