#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

对于的数据，
对于的数据，

#123. 小H的难题普及−