20220254 - 二分查找巩固练习
在一个序列中，查找与给定值最接近的元素。
Input
第一行，一个整数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。
Output
m行，每行一个整数，表示数列中与查找值最接近的元素。若同时存在多个，则输出较小的一个。
Examples
Input
3 2 8 5 2 10 5
Output
8 5