Следующий больший элемент некоторого элемента x в массиве - это первый больший элемент, который находится справа от x в том же массиве.
Вам даны два различных целочисленных массива nums1 и nums2 с индексами 0, где nums1 является подмножеством nums2.
Для каждого 0 <= i < nums1.length найдите индекс j такой, что nums1[i] == nums2[j] и определите следующий больший элемент nums2[j] в nums2. Если следующего большего элемента нет, то ответом на этот запрос будет -1.
Выведите n чисел таких, что каждое из них будет являться следующим большим элементом, как описано выше.
Входные данные
В первой строке записано натуральное число n - размер массива nums1. Вторая строка содержит n чисел - элементы массива nums1. В третьей строке записано натуральное число m - размер массива nums2. Четвертая строка содержит m чисел - элементы массива nums2.
Ограничения на входные данные
1 <= nums1.length <= nums2.length <= 10000 <= nums1[i], nums2[i] <= 104- Все числа в массивах
nums1 и nums2 уникальны.
- Все числа массива
nums1 содержатся в nums2.
a.length - размер массива a
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
4 1 2
4
1 3 4 2
|
-1 3 -1
|
| 2 |
2
2 4
4
1 2 3 4
|
3 -1
|