问题描述

在 $xy$ 平面上有 $N$ 个学生和 $M$ 个检查点。

第 $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$ 个学生要去的检查点的索引。

2 2
2 0
0 0
-1 0
1 0

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。

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

3
1
2

在同一坐标上可以有多个检查点。

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

5
4
3
2
1