Understanding the problem

Searching a one-dimensional sorted list at a large scale is already challenging, which is why binary search is so valuable. But in many real-world situations, data is not stored in a simple linear structure. It often appears in a 2D grid, such as a table of student scores, a matrix of measurements, or a spreadsheet of sorted data.

Example

Imagine a school teacher who maintains a sorted table of student marks, where: