Следующее большее справа

Лёгкая · Следующее большее справа

Дан список `line` из различных неотрицательных целых чисел и список запросов `queries` — тоже различные числа, каждое из которых встречается в `line`. Для каждого запроса найдите его место в `line` и посмотрите вправо: первое число, которое больше запроса, и есть ответ. Если правее большего числа нет, ответ -1. Верните ответы в том же порядке, что и запросы. Решение за O(len(`queries`) · len(`line`)) напрашивается; попробуйте за O(len(`queries`) + len(`line`)).…