本题采用文件输入输出。
输入文件为 near.in, 输出文件为near.out。
小 H 最近正在研究数的分布规律,现在遇到一个棘手的难题:给出 个互不相同的整数序列: 。然后给出 个询问:,回答 与 “最接近”的数。“最接近”是指两数差的绝对值最小.
由于小 H 很忙,请你帮助实现这个查询。
near.in
第一行 , 两个数。
接下来的一行有 个整数,表示 。
再接下来 行, 个提问。
near.out
一个整数,表示 a[1]..a[n]中与 最接近的数,如果有多个,输出较小的一个。
5 3 2 5 3 10 11 2 7 4
2 5 3
对于 的数据, 对于 的数据,,