|
Дан упорядоченный по неубыванию целочисленный массив и набор чисел ki. Требуется для каждого числа ki найти позиции первого и последнего его вхождения в массив.
Input
Вначале вводится число N от 1 до 1000000 - количество элементов в массиве. После этого на ввод поступает N целых чисел в диапазоне
от 0 до 1 миллиарда в неубывающем порядке - элементы масива.
Затем указывается количество запросов M (от 1 до 100000).
Затем вводится M чисел ki.
Все числа отделяются друг от друга пробелами и/или переводами строк.
Output
Для каждого запроса выведите два числа - первую и последнюю позиции числа ki в массиве. Если такое число в массиве не встречается, выведите -1
Sample
| Input | Output |
|---|
5
1 2 2 2 8
2
2 7
|
2 4
-1
|
| 
