Анонс #264. Следующий больший элемент

Задача: даны два массива чисел arr1 и arr2, каждый из которых состоит из уникальных чисел, а также arr1 - это подмножество arr2.

Необходимо найти все следующие большие числа для элементов arr1 в соответствующих местах arr2.

Примечание: следующее большее число числа x в arr1 - это первое большее число справа от него в arr2. Если его не существует, верните для этого числа -1.

Входные данные: arr1, arr2 - целочисленные массивы, размер массивов от 1 до 10^3; значения элементов от 0 до 10^4.

Вывод: результирующий массив

Примеры:

1. arr1 = [4, 1, 2], arr2 = [1, 3, 4, 2]
   Output: [-1, 3, -1]
   Пояснение:
   - для числа 4 из arr1 нельзя найти следующее большее число в arr2, поэтому выводим -1;
   - для числа 1 из arr1 следующее большее число в arr2 - 3;
   - для числа 2 из arr1 нет следующего большего числа в arr2, поэтому выводим -1.
2. arr1 = [2,4], arr2 = [1,2,3,4]
   Output: [3, -1]
   Пояснение:
   - для числа 2 из arr1 следующее большее число в arr2 - 3;
   - для числа 4 из arr1 нет следующего большего числа в arr2, поэтому выведите -1.