20220254 - 二分查找巩固练习

在一个序列中,查找与给定值最接近的元素。

输入

第一行,一个整数n,表示序列长度。

接下来n行,每行一个整数a_i,表示序列。

接下来m行,每行一个数值v_i,表示要查找的值。

对于100%的数据:

1 \le n \le 10^5

1 \le a_i \le 10^9

1\le m \le 10^4

1\le v_i \le 10^9

输出

m行,每行一个整数,表示数列中与查找值最接近的元素。若同时存在多个,则输出较小的一个。

样例

输入

3
2
8
5
2
10
5

输出

8
5
时间限制 100 毫秒
内存限制 128 MB
统计
上一题 下一题