#123. 小 H 的难题 普及−

时间限制:1000 ms 内存限制:128 MiB 输入文件:near.in 输出文件:near.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 near.in, 输出文件为near.out

题目描述

小 H 最近正在研究数的分布规律,现在遇到一个棘手的难题:给出 个互不相同的整数序列: 。然后给出 个询问:,回答 “最接近”的数。“最接近”是指两数差的绝对值最小.

由于小 H 很忙,请你帮助实现这个查询。

输入格式

从文件 near.in 中读入数据。

第一行 两个数。

接下来的一行有 个整数,表示

再接下来 行, 个提问。

输出格式

输出到文件 near.out 中。

一个整数,表示 a[1]..a[n]中与 最接近的数,如果有多个,输出较小的一个。

样例

输入样例

near.in

5 3
2 5 3 10 11 
2 
7
4

输出样例

near.out

2
5
3

数据范围与提示

对于 的数据,
对于 的数据,