가장 가까운 보정값

정렬된 보정값 목록에서 각 질의 값과 가장 가까운 값을 찾으세요. 거리가 같으면 작은 값을 선택합니다.

첫째 줄에 $N,Q$, 둘째 줄에 서로 다른 보정값, 셋째 줄에 질의가 주어집니다. $N,Q \le 200,000$입니다.

각 질의에 선택된 보정값을 출력합니다.