题目描述

$n$辆车，$m$个充电站，在平面直角坐标系地图，告诉你每个车的坐标，所有充电站的坐标，问每个车最近的充电站的编号，如果有两个充电站离某辆车一样近，选编号小的。距离计算用曼哈顿距离，$|x_i-x_j|+|y_i-y_j|$.

输入格式

第一行 $n$和$m$$n$行， 接下来$n$行, 每行两个数$x_i, y_i$表示每个车的坐标

$m$行，每行两个数$x_j, y_j$表示每个充电站的坐标

输出格式

输出n个整数，n行，表示每辆车离他最近的充电站编号。

样例

输入数据 #1

2 2
2 0
0 0
-1 0
1 0

输出数据 #1

2
1

数据范围

$n,m$最大$1000$,坐标范围 $[-10^8, 10^8]$