3070. Count Submatrices with Top-Left Element and Sum Less Than k

Given a grid of non-negative numbers and k. Count the submatrices with top-left corner at (0,0) whose sum is ≤ k. In other words, the number of pairs (i, j) for which the sum of the rectangle…