Problem
Shelezyak 的星球上掀起了一场钻石尘暴。如您所知，金刚石粉尘会导致机器人瘫痪。暴风雨开始时，所有的机器人都在一条笔直的路上忙着工作。 在同一条路上有m 修理店。因此，我们决定将每台机器人送往最近的维修店更换润滑油。
每个机器人都需要确定离它最近的维修店。
输入
第一行包含数字
n - 机器人的数量 (
\(1 <= n <= 100000\))。第二行包含
n个不同的整数，第
i个数表示从道路起点到
工作地点的距离第 i 个 机器人。输入的第三行包含数字
m - 维修店的数量 (
1 <= m <= 100000)。第四行是
m 各种整数，第
i个数表示道路起点到
i的距离代码>第维修店。所有距离均为正数，且不超过
109。 机器人和车间可以位于同一点。
印记
Print
n numbers - 对于每个机器人，打印最近的维修店的编号。维修店的编号从
1到
m 按照它们在输入中给出的顺序编号。
例子
<头>
| # |
输入 |
输出 |
<正文>
| 1 |
4
1 2 6 10
2
7 3
| 2 2 1 1 |