#include <bits/stdc++.h>
using namespace std;

int main() {
  int n,m,i;
  cin>>n>>m;
  long long int a[n],b[n],c[m],d[m];
  for(i=0;i<n;i++)
    cin>>a[i]>>b[i];
  for(i=0;i<m;i++)
    cin>>c[i]>>d[i];
  
  long long int l[n]={},ans=0;
  
  for(i=0;i<n;i++){
    l[i]=20000001;
    for(int j=0;j<m;j++){
      if(abs(a[i]-c[j])+abs(b[i]-d[j]) < l[i]){
        l[i]=abs(a[i]-c[j])+abs(b[i]-d[j]);
        ans=j+1;}
        
    }
  cout<<ans<<endl;
    ans=0;
  }
  
    
}