Ближайшее значение

Дан отсортированный массив $a$ из $n$ различных чисел. Для каждого из $q$ запросов $x$ найдите элемент массива, ближайший к $x$ по модулю разности.

Если ближайших два, выведите меньший из них.

В первой строке $n$ и $q$ $(1 \le n, q \le 2 \cdot 10^5)$.

Во второй строке $n$ различных чисел по возрастанию, каждое от $0$ до $10^9$.

В третьей строке $q$ запросов, каждый от $0$ до $10^9$.

Выведите $q$ чисел — по одному ответу на строку.

Бинарный поиск даёт позицию, а не ответ: соседа слева и соседа справа нужно сравнить руками. Не забудьте случаи, когда $x$ меньше всех элементов или больше всех — тогда сосед один.