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