import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner scan=new Scanner(System.in);
		int N=scan.nextInt();
		int M=scan.nextInt();

		int[][] ab = new int[N][2];
		int[][] cd = new int[M][2];

		for(int i=0;i<N;i++){
			ab[i][0]=scan.nextInt();
			ab[i][1]=scan.nextInt();

		}
		for(int i=0;i<M;i++){
			cd[i][0]=scan.nextInt();
			cd[i][1]=scan.nextInt();
		}

		int[] chk = new int[N];
		for(int i=0;i<N;i++){
			int min = 1000000000;
			for(int j=0;j<M;j++){
				int dis=Math.abs(ab[i][0]-cd[j][0])+Math.abs(ab[i][1]-cd[j][1]);
				if(dis<min){
					min = dis;
					chk[i]=j+1;
				}

			}
			System.out.println(chk[i]);


		}


	}

}
