最近站点

难度：T2

【知识点：二分查找】【知识点：边界】

前置知识：数组、函数、循环、闭区间二分。

题目描述

给定按非降序排列的 $n$ 个站点坐标。每次给出位置 $x$，输出与它距离最近的站点坐标；多个站点同样近时取较小坐标。重复坐标允许，输出的是坐标值而非编号。

规则说明

非降序表示从左到右，后一个数不小于前一个数，允许相等。例如 $1,2,2,5$ 是非降序，$1,3,2$ 不是。

输入格式

首行 $n,m$；第二行 $n$ 个非降序整数；随后输入 $m$ 次查询。每次一个整数 $x$。

输出格式

每个查询结果单独输出一行。

样例输入

4 4
2 8 14 20
0
11
14
25

样例输出

2
8
14
20

数据范围

$1\le n,m\le20000$，数组元素及查询数值、范围端点均为 $0$ 到 $10^9$。