174. Найти сумму в отсортированной таблице тарифов

Дана таблица grid из m строк по n чисел. Числа в каждой строке строго возрастают, и первое число строки больше последнего числа предыдущей.

Верните [строка, столбец] клетки со значением target или [-1, -1], если его нет. Нужно O(log(m·n)).

В работе: Сетка порогов кешбэка или комиссий: строки — уровни подписки, внутри строки — пороги по возрастанию.

Пример 1

grid = [[1, 2, 3], [10, 20, 30], [100, 200, 300]]
target = 20

[1, 1]

Пример 2

grid = [[1, 2, 3], [10, 20, 30], [100, 200, 300]]
target = 25

[-1, -1]

Ограничения

• 1 ≤ m, n ≤ 1000
• |grid[i][j]|, |target| ≤ 10⁹
• Лимит — 1 с на тест.

def search_table(grid, target):

Источник: Т-Банк, лайвкодинг, репозиторий кандидата на GitHub, 2023. Условие пересказано своими словами.