AT_abc057_b.[ABC057B] Checkpoints

在 $xy$ 平面上，有 $N$ 名学生和 $M$ 个检查点。
第 $i$ 名学生的位置为 $(a_i, b_i)\ (1 \leq i \leq N)$，编号为 $j$ 的检查点的位置为 $(c_j, d_j)\ (1 \leq j \leq M)$。
现在发出集合信号，每位学生需要前往与自己曼哈顿距离最近的检查点集合。
两个点 $(x_1, y_1)$ 和 $(x_2, y_2)$ 之间的曼哈顿距离为 $|x_1 - x_2| + |y_1 - y_2|$。
这里，$|x|$ 表示 $x$ 的绝对值。
如果有多个距离最近的检查点，则选择编号最小的那个。
请在集合信号发出后，求出每位学生将前往哪个检查点。

输入以如下格式从标准输入读入。

$N$ $M$
$a_1$ $b_1$
$\vdots$
$a_N$ $b_N$
$c_1$ $d_1$
$\vdots$
$c_M$ $d_M$

输出 $N$ 行。
第 $i$ 行输出第 $i$ 名学生将前往的检查点的编号。

限制条件

• $1 \leq N, M \leq 50$
• $-10^8 \leq a_i, b_i, c_j, d_j \leq 10^8$
• 所有输入均为整数。

样例解释 1

第 $1$ 名学生与各检查点的曼哈顿距离如下：

• 到编号 $1$ 的检查点的距离为 $|2-(-1)|+|0-0|=3$
• 到编号 $2$ 的检查点的距离为 $|2-1|+|0-0|=1$
  因此，最近的检查点编号为 $2$，所以第 $1$ 行输出 $2$。
  第 $2$ 名学生与各检查点的曼哈顿距离如下：
• 到编号 $1$ 的检查点的距离为 $|0-(-1)|+|0-0|=1$
• 到编号 $2$ 的检查点的距离为 $|0-1|+|0-0|=1$
  当有多个最近的检查点时，选择编号最小的那个，因此第 $2$ 行输出 $1$。

样例解释 2

也可能存在多个检查点位于同一坐标的情况。

由 ChatGPT 4.1 翻译