5201 - 统计有序矩阵中的负数

给你一个m*n的矩阵grid,矩阵中的元素无论是按行还是按列,都以非严格递减顺序排列。 请你统计出grid中负数的数量

输入

第一行,两个正整数m和n(0< m,n <= 10000)
之后的m行,每行n个数值,保证以非严格递减顺序排列

输出

一个整数,表示矩阵中负数的数量

样例

输入

4 4
4 3 2 -1
3 2 1 -1
1 1 -1 -2
-1 -1 -2 -3

输出

8

来源

leetcode

时间限制 2 秒
内存限制 256 MB
讨论 统计
上一题 下一题