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

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

Обратите внимание на границы: числа доходят до $2 \cdot 10^9$ по модулю, и в 32-битный целый тип такое уже не помещается.

Первая строка содержит числа $n$ и $k$ ($1 \le n, k \le 10^5$).

Вторая строка содержит $n$ чисел массива в порядке неубывания, третья — $k$ запросов. Все числа целые и по модулю не превосходят $2 \cdot 10^9$.

Для каждого запроса выведите одно число — ближайшее к нему значение массива.