#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n,m,gakusei[51][3],point[51][3],s,t=200000001,num,i,j;

	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
		for(j=0;j<2;j++)
			scanf("%d",&gakusei[i][j]);
	for(i=0;i<m;i++)
		for(j=0;j<2;j++)
			scanf("%d",&point[i][j]);

	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			s=abs(gakusei[i][0]-point[j][0])+abs(gakusei[i][1]-point[j][1]);
			if(t>s){
				t=s;
				u=j;
			}
		}
		printf("%d\n",u+1);
		t=200000001;
	}
	return 0;
}