AT_pakencamp_2024_day1_e Goats

数轴上有 $N$ 只山羊，分别编号为 $1,2,\ldots,N$。山羊 $i$ 最初位于坐标 $A_i$。保证所有山羊最初的位置两两不同。 请按 $i=1,2,\ldots,Q$ 的顺序处理以下 $Q$ 个操作。 每一次操作中，老师会在坐标 $B_i$ 处放置一份饲料，距离饲料最近的山羊会吃掉它。如果有多只山羊距离相等，则编号最小的山羊优先。坐标 $X$ 和 $Y$ 之间的距离定义为 $|X-Y|$。 请你输出每次吃到饲料的山羊编号。注意，吃掉饲料的山羊会移动到饲料所在的位置，并留在这里不再返回原处。

输入通过标准输入给出，格式如下： > $N$ $A_1$ $A_2$ $\ldots$ $A_N$ $Q$ $B_1$ $B_2$ $\ldots$ $B_Q$

对于每个操作，输出吃到饲料的山羊的编号，每个编号输出一行。

### 样例解释 1 在第 $1$ 次操作中，饲料放在 $11$，距离 $11$ 最近的是 $10$ 位置的山羊 $1$，它吃掉饲料，并移动到 $11$。 在第 $2$ 次操作中，饲料放在 $9$，靠近 $9$ 的有 $7$ 位置的山羊 $2$ 和 $11$ 位置的山羊 $1$。由于编号 $1$ 更小，所以山羊 $1$ 吃掉饲料，并移动到 $9$。 ### 数据范围 - $1 \leq N,Q \leq 2 \times 10^5$ - $-10^{18} \leq A_i \leq 10^{18}$ （$1 \leq i \leq N$） - $A_i \neq A_j$ （$1 \leq i < j \leq N$） - $-10^{18} \leq B_i \leq 10^{18}$ （$1 \leq i \leq Q$） - 所有输入均为整数。 由 ChatGPT 5 翻译