Count Negative Numbers in a Sorted Matrix

Given an m x n matrix sorted in non-increasing order both row- and column-wise, return the number of negative entries; exploit the matrix's monotonicity to skip blocks of non-negative values and achieve an O(m + n) scan.