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

int dist(int x, int y){
  return (int)(abs(x)+abs(y));
}

int main(){
  int N,M;
  cin>>N>>M;
  vector<int> a(N),b(N);
  vector<int> c(M),d(M);
  for(int i=0;i<N;i++){
    cin>>a.at(i)>>b.at(i);
  }
  for(int i=0;i<M;i++){
    cin>>c.at(i)>>d.at(i);
  }
  for(int i=0;i<N;i++){
    k=0;
    for(int j=0;j<M;j++){
      if(dist(a.at(i)-c.at(j),b.at(i)-d.at(j))<dist(a.at(i)-c.at(k),b.at(i)-d.at(k))){
        k=j;
      }
    }
    cout<<k+1<<endl;
  }
}