Задача: Левый и правый двоичный поиск
Дано два списка чисел, числа в первом списке упорядочены по неубыванию. Для каждого числа из второго списка определите номер первого и последнего появления этого числа в первом списке.
Формат входных данных
В первой строке входных данных записано два числа N
и M
(\(1<=N,\ M <=20000\)). Во второй строке записано N
упорядоченных по неубыванию целых чисел — элементы первого списка. В третьей строке записаны M
целых неотрицательных чисел - элементы второго списка.
Все числа в списках - целые 32-битные знаковые.
Формат входных данных
Программа должна вывести M
строчек. Для каждого числа из второго списка нужно вывести номер его первого и последнего вхождения в первый список. Нумерация начинается с единицы. Если число не входит в первый список, нужно вывести одно число 0.
Ваш ответ: