问题描述

有 $N$ 个学生和 $M$ 个检查点位于 $xy$ 平面上。
第 $i$ 个学生（$1 \leq i \leq N$）的坐标是 $(a_i,b_i)$，编号为 $j$ 的检查点（$1 \leq j \leq M$）的坐标是 $(c_j,d_j)$。
当老师发出信号时，每个学生必须走到最近的检查点，以 曼哈顿距离 衡量。
两点 $(x_1,y_1)$ 和 $(x_2,y_2)$ 之间的曼哈顿距离是 $|x_1-x_2|+|y_1-y_2|$。
这里，$|x|$ 表示 $x$ 的绝对值。
如果一个学生有多个最近的检查点，他/她将选择索引最小的检查点。
每个学生将去哪个检查点？

约束条件

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

输入

输入以以下格式从标准输入中给出：

$N$ $M$
$a_1$ $b_1$
:
$a_N$ $b_N$
$c_1$ $d_1$
:
$c_M$ $d_M$

输出

打印 $N$ 行。
第 $i$ 行（$1 \leq i \leq N$）应该包含第 $i$ 个学生要去的检查点的索引。

示例输入 1

2 2
2 0
0 0
-1 0
1 0

示例输出 1

2
1

第一个学生和每个检查点之间的曼哈顿距离是：

• 对于检查点 1：$|2-(-1)|+|0-0|=3$
• 对于检查点 2：$|2-1|+|0-0|=1$

最近的检查点是检查点 2。因此，输出的第一行应该包含 2。

第二个学生和每个检查点之间的曼哈顿距离是：

• 对于检查点 1：$|0-(-1)|+|0-0|=1$
• 对于检查点 2：$|0-1|+|0-0|=1$

当有多个最近的检查点时，学生将去具有最小索引的检查点。因此，输出的第二行应该包含 1。

示例输入 2

3 4
10 10
-10 -10
3 3
1 2
2 3
3 5
3 5

示例输出 2

3
1
2

相同坐标可能有多个检查点。

示例输入 3

5 5
-100000000 -100000000
-100000000 100000000
100000000 -100000000
100000000 100000000
0 0
0 0
100000000 100000000
100000000 -100000000
-100000000 100000000
-100000000 -100000000

示例输出 3

5
4
3
2
1