D - 矩阵问题
时间限制:1 s内存限制:128 MB
计算鸭有一个
�
∗
�
n∗m 的矩阵,矩阵每个位置都有一个正整数值,计算鸭想知道有多少个位置满足它所在的这一行所有元素值从左到右单调递增,所在的这一列所有元素值从上到下单调递减。
输入
第一行输入两个正整数
�
,
�
n,m(
1
≤
�
,
�
≤
1000
1≤n,m≤1000)。
之后
�
n 行每行
�
m 个数
�
x (
1
≤
�
≤
1
0
9
1≤x≤10
9
),表示矩阵每一位置的元素值。
输出
输出一个数表示满足条件的位置个数。
样例
输入 1复制
4 3
9 8 7
7 8 9
6 5 4
1 2 3
输出 1复制
2