#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

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