#include <bits/stdc++.h>
#include <stdlib.h>
using namespace std;
typedef long long ll;

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