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

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

В первой строке числа $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй строке $n$ целых чисел по неубыванию, в третьей — $q$ запросов. Все числа по модулю не превосходят $10^9$.

Для каждого запроса одно число.