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