#include<stdio.h>
int main()
{
   long long int n,m,i,j,k,pos,small;
    scanf("%lld%lld",&n,&m);
    long long int a[n],b[n],c[m],d[m],distance[n];
    for(i=0;i<n;i++)
    scanf("%lld%lld",&a[i],&b[i]);
    for(i=0;i<m;i++)
    scanf("%lld%lld",&c[i],&d[i]);
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
            distance[j]=abs(a[i]-c[j])+abs(b[i]-d[j]);
        }
        small=distance[0];
        pos=1;
        for(j=1;j<m;j++){
            if(small>distance[j]){
            small=distance[j];
            pos=j+1;
            }
        }
        printf("%lld\n",pos);
    }
}


