3359. Find Sorted Submatrices With Maximum Element at Most K

Use monotonic stack.

Store for each element grid[i][j], the longest increasing subarray of grid[i] ending at index j.