Problem
实现近似二分查找算法。
输入：
- 输入的第一行包含数字 N 和 K (\(0< N,\ K < ; 100001\));
- 第二行是第一个数组的N个数，非降序排列；
- 第三行包含第二个数组的 K 个数。
两个数组中的每个数字都不超过 \(2 \cdot 10^9\)。
输出： 对于每个 K 数字，打印第一个数组中最接近给定数字的数字一条单独的线。如果有多个，打印最小的一个。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |