Требуется определить в заданном массиве номер самого левого и самого правого элемента, равного искомому числу.
Входные данные
В первой строке вводится одно натуральное число N, не превосходящее 105: количество чисел в массиве.
Во второй строке вводятся N натуральных чисел, не превосходящих 109, каждое следующее не меньше прелылущего.
В третьей строке вводится количество искомых чисел M - натуральное число, не превосходящее 106.
В четвертой строке вводится M натуральных чисел, не превосходящих 109.
Выходные данные
Для каждого запроса выведите в отдельной строке через пробел два числа: номер элемента самого левого и самого правого элементов массива, равных числу-запросу. Элементы массива нумеруются с единицы.
Если в массиве нет такого числа, выведите в соответствующей строке два нуля, разделенных пробелом.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
1 2 2 3
4
4 3 2 1
|
0 0
4 4
2 3
1 1
|