Сумасшедшие транспортные налоги

Заметим, что таблица налоговых ставок упорядочена по строгому возрастанию мощностей, задающих диапазоны. Тогда для отвта на каждый запрос можно использовать двоичный поиск для поиска последней строки таблицы такой, что в ней мощность строго меньше, чем в запросе.

Далее нужно было умножить мощность из запроса на найденную ставку, и не забыть про $$$64$$$-битный тип данных для результата. Итоговая сложность решения O($$$m \log(n)$$$).