在一个平面上，有 N 个学生 和 M 个检测点。第 i 个学生的坐标是 (a_i,b_i) (1≤i≤N) ，第 j 个检测点的坐标是 (c_j,d_j) (1≤j≤M) 。
当老师发出一个信号，每个学生沿直角（马氏距离）就走到最近的检测点。
假设两个点的坐标为： (x_1 ,y_1 ) 和 (x_2 ,y_2) ，则它们的马氏距离的为： ∣x_1 −x_2 ∣+∣y_1 −y_2∣ 。
如果某学生有多个最近的检查点，ta将选择编号最小的检查点。
请问：每个学生要去哪个检查点 ？
第一行，两个整数， N, M
接下来 N 行，每一行两个整数。第 i 行是 (a_i,b_i) 。
接下来 M 行，每一行两个整数。第 i 行是 (c_i,d_i) 。
共 N 行。第 i 行是第 i 个学生要去的检查点的编号。
2 2 2 0 0 0 -1 0 1 0
2 1
解释：
对于第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
1≤N,M≤50
−10^8 ≤a_i ,b_i ,c_j ,d_j ≤10^8
所有输入数据均为整数