Задача №2. Приближенный двоичный поиск
В данном разделе будет проверяться начальная подготовка
Реализуйте алгоритм приближенного бинарного поиска.
Входные данные
В первой строке входных данных содержатся числа \(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
Сдать: для сдачи задач необходимо войти в систему