23. 寻找图书馆

单点时限: 2.0 sec

内存限制: 256 MB

个城市,编号依次分别为 。已知编号相邻的两座城市之间有一条长度为 1 的路。

其中有 个城市(分别为 ),已经建立了图书馆。对于每次查询,输出距编号为 的城市最近的图书馆的距离是多少。

输入格式

第一行两个整数

第二行 个数 ,代表有图书馆的城市的编号 ,保证不重复。

第三行一个整数 ,表示查询次数。接下来 行,每行一个整数,表示询问编号为 的城市。

输出格式

行,每行一个整数,代表离最近的图书馆的距离。

样例

Input
5 2
0 4
2
1
2
Output
1
2

提示

测试点 特殊性质
1
2×
3
4×
5
6
7 ×
8
9
10

注:特殊性质是指 一定有图书馆。

31 人解决,87 人已尝试。

35 份提交通过,共有 298 份提交。

6.4 EMB 奖励。

创建: 2 年,9 月前.

修改: 2 年,5 月前.

最后提交: 2 天,13 小时前.

来源: N/A

题目标签