Time limit 1000/2000/2000/2000 ms. Memory limit 65000/65000/65000/65000 Kb.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
Дана целочисленная последовательность длины N, элементы которой нумеруются слева направо начиная с единицы. Требуется обработать серию запросов вида «определить позицию минимального элемента, который больше, чем заданное число Y».
Входные данные
Входной поток в первой строке содержит целое число N (1 <= N <= 100) — количество элементов последовательности.
Вторая строка содержит разделённые пробелами N чисел Xi (-1000 <= Xi <= 1000) — элементы последовательности.
Третья строка содержит целое число M (1 <= M <= 100) — количество запросов.
Четвёртая строка содержит разделённые пробелами M чисел Yi (-1000 <= Yi <= 1000) — величины Y для каждого запроса.
Выходные данные
Выведите, разделяя пробелами, M целых чисел — ответы на соответствующие запросы. Если существует несколько вариантов ответа, выведите минимальный. Если последовательность не содержит искомого числа, ответом на запрос является число 0.
Примеры
| Входные данные | Выходные данные |
5
5 3 4 1 2
4
1 2 3 4 | 5 2 3 1 |
4
5 5 7 7
2
1 6 | 1 3 |
2
15 8
2
20 15 | 0 0 |
Для отправки решений необходимо выполнить вход.
|