#include<bits/stdc++.h>
#include<math.h>
#define Max 52
using namespace std;

int N,M,i,j;
int x0[Max],y0[Max],x1[Max],y1[Max],a[Max]={0};

int indexx(int a[],int M)
{  int temp=a[0],x;
   for(int i=0; i<M; i++) {
      if(temp>a[i]) {
         temp=a[i];
         x=i+1;
      }
   }
   if(temp==a[0]) return 1;
   else return x;
}
int main()
{
    cin>>N>>M;
    for(i=0;i<N;i++){
        cin>>x0[i]>>y0[i];
    }
    for(j=0;j<M;j++){
        cin>>x1[j]>>y1[j];
    }

    for(i=0;i<N;i++){
        for(j=0;j<M;j++){
          a[j]=abs(x0[i]-x1[j])+abs(y0[i]-y1[j]);
        }
        cout<<indexx(a,M)<<endl;
    }

    return 0;
}
