B. Последнее вхождение
1000 мс · 256 МБ · всё или ничего
Дан неубывающий массив из чисел и запросов. Для каждого запроса выведите номер последнего вхождения этого числа в массив (нумерация с единицы) или , если числа в массиве нет.
Отличие от первого вхождения — в одном знаке сравнения. Именно поэтому такие две задачи стоят рядом.
Формат ввода
Первая строка содержит числа и ().
Вторая строка содержит чисел в порядке неубывания, третья — запросов. Все числа целые и по модулю не превосходят .
Формат вывода
Для каждого запроса выведите одно число.
Примеры
ввод
5 4 1 3 3 3 7 3 1 7 4
вывод
4 1 5 -1
Войдите, чтобы отправлять решения.