Status: IN
The staircase traversal's correctness depends on columns being sorted descending (to justify counting `m - row` cells at once); row-only sorting would make the O(m+n) approach incorrect.
Source: entries/2026/06/06/count-negative-numbers-in-a-sorted-matrix-solution.md