#include<cstdio>
#include<conio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[100],b[100],x[100],y[100],lon[100],ans[100];

int main(){
    int n,m,i,j;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++){
        scanf("%d %d",&a[i],&b[i]);             
    }
    for(i=0;i<m;i++){
        scanf("%d %d",&x[i],&y[i]);             
    }
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
             if(lon[i]>abs(a[i]-x[j])+abs(b[i]-y[j])){
                  ans[i]=j;
                  lon[i]=abs(a[i]-x[j])+abs(b[i]-y[j]);                               
             }
             if(j==0){
                  ans[i]=j;
                  lon[i]=abs(a[i]-x[j])+abs(b[i]-y[j]);  
             }
        }             
    }
    for(i=0;i<n;i++){
        printf("%d\n",ans[i]+1);  
    }
    return 0;
}
