реализуйте алгоритм приближенного бинарного поиска.

входные данные
в первой строке входных данных содержатся числа n и k (0nk11). во второй строке n чисел первого массива, отсортированного по неубыванию, а в третьей строке – k чисел второго массива. каждое число в обоих массивах по модулю не превосходит 2109.

выходные данные
для каждого из k чисел выведите в отдельную строку число из первого массива, наиболее близкое к данному. если таких несколько, выведите меньшее из них.

примеры
входные данные
5 5
1 3 5 7 9
2 4 8 1 6
выходные данные
1
3
7
1
5

48962359868807534    3   29.11.2019 20:37    4