Приближенный двоичный поиск
Задача
Реализуйте алгоритм приближенного бинарного поиска.
Входные данные:
- в первой строке входных данных содержатся числа N и K (\(0< N,\ K <100001\));
- во второй строке задаются N чисел первого массива, отсортированного по неубыванию;
- в третьей строке вводится K чисел второго массива.
Каждое число в обоих массивах по модулю не превосходит \(2 \cdot 10^9\).
Выходные данные: для каждого из K чисел выведите в отдельную строку число из первого массива, наиболее близкое к данному. Если таких несколько, выведите меньшее из них.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |