Двумерный бинарный поиск. Решение задачи.

Задача решается при помощи небольшой модификации классического бинарного поиска. Однако изначально непонятной какой индекс будет у проверяемого элемента.

Но все становится сразу понятно, если "выпрямить" исходный массив: целая часть от деления на длину внутренней строки покажет нам ряд, а остаток от деления укажет уже конкретную позицию. Profit!