Description

有N个学生和M个检查站，学生和检查站都在一个二维坐标里面。

第i个学生的坐标i为（ai，bi），编号为j的检查点的坐标为（cj,dj）。

每个学生都必须去曼哈顿距离最近的检查站。 两点( x1，y1 )和( x2，y2 )之间的曼哈顿距离为| x1 - x2 | + | y1 - y2 |。

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

每个学生要去哪个检查站？

Input Format

n,m 两个正整数，1<=n,m<=50

接下来n行 ai,bi

接下来m行 cj,dj
-10^8<=ai,bi, cj,dj<=10^8

Output Format

共n行

每行是检查站的编号。

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

3
1
2

Source

二维数组