Приближенный двоичный поиск
Реализуйте алгоритм приближенного бинарного поиска.
Входные данные
В первой строке входных данных содержатся числа $N$ и $K$ ($0 \lt N,\,K \lt 100\,001$). Во второй строке задаются $N$ чисел первого массива, отсортированного по неубыванию, а в третьей строке – $K$ чисел второго массива. Каждое число в обоих массивах по модулю не превосходит $2\cdot10^9$.
Выходные данные
Для каждого из $K$ чисел выведите в отдельную строку число из первого массива, наиболее близкое к данному. Если таких несколько, выведите меньшее из них.
Примеры
Входные данные
5 5 1 3 5 7 9 2 4 8 1 6
Выходные данные
1 3 7 1 5
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог