#include <iostream>
#include <vector>
using namespace std;
using P = pair<int,int>;
int absi(int x){
  return int(abs(x));
}
int main(){
  int D,n,m,p1,p2;
  cin >> n >> m;
  vector<P> DaN(n);
  vector<P> sts(n);
  for(int i=0;i<n;i++){
    cin >> sts[i].first >> sts[i].second;
    DaN.first = 1e9;
    DaN.second = 0;
  }
  for(int i = 0;i<m;i++){
    cin >> p1 >> p2;
    for(int j=0;j<n;j++){
      D = absi(p1-sts[j].first)+absi(p2-sts[j].second);
      if(D<DaN[j].first){
        DaN[j].first = D;
        DaN[j].second = i;
      }
    }
  }
  for(int i=0;i<n;i++){
    cout << DaN[i].second+1 << endl;
  }
  return 0;
}