Определение строки с наибольшим количеством единиц в упорядоченной бинарной матрице

Дана квадратная матрица размера N × N, заполненная нулями и единицами. В каждой её строке после первой встреченной единицы все последующие элементы также являются единицами. Требуется за минимальное время найти индекс строки, содержащей максимальное количество единиц.

Пример матрицы:

arr = [
    [0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 1],
    [0, 0, 0, 0, 1, 1],
    [0, 0, 0, 1, 1, 1],
    [0, 1, 1, 1, 1, 1],
    [0, 0, 0, 0, 0, 1],
    [0, 0, 0, 1, 1, 1]
]