题目描述

有 $n$ 个学生和 $m$ 个检查站。第 $i$ 个学生的坐标 $i$ 为 $(a_i, b_i)$，编号为 $j$ 的检查点的坐标为 $(c_j, d_j)$。

每个学生都必须去曼哈顿距离最近的检查站。 两点 $(x_1, y_1)$ 和 $(x_2, y_2)$ 之间的曼哈顿距离为 $| x_1 - x_2 | + | y_1 - y_2 |$。

如果学生有多个最近的检查点，他 / 她将选择索引最小的检查点。每个学生要去哪个检查站？

输入格式

第一行两个正整数 $n,m$。

接下来 $n$ 行，每行两个整数 $a_i, b_i$。

接下来 $m$ 行，每行两个整数 $c_j, d_j$。

输出格式

输出共 $n$ 行，每行是检查站的编号。

2 2
2 0
0 0
-1 0
1 0

2
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

提示

$1 \le n, m \le 50$，$-10^8 \le a_i, b_i, c_j, d_j \le 10^8$。