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

通过次数

1

提交次数

9

时间限制 : 2 秒
内存限制 : 256 MB

给你一个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