100. Приближенный двоичный поиск

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

В первой строке входных данных содержатся числа $N$ и $K$ ($0 \lt N,\,K \lt 100\,001$). Во второй строке задаются $N$ чисел первого массива, отсортированного по неубыванию, а в третьей строке – $K$ чисел второго массива. Каждое число в обоих массивах по модулю не превосходит $2\cdot10^9$.

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