//#define _GLIBCXX_DEBUG

#include<bits/stdc++.h>
#define PI 3.14159265359
using namespace std;
const int INF= 1e9+5;
typedef long long ll;
typedef vector<int> vi;
typedef vector<vector<int>>vvi;


int main(){
  int n,m;
  cin>>n>>m;
  vi a(n);
  vi b(n);
  vi c(m);
  vi d(m);
  vi ans(n);
  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 MIN=INF;
    for(int j=0;j<m;j++){
      int d=ads(c[j]-a[i])+ads(b[i]-d[j]);
      if(d<MIN){
        MIN=d;
        ans[i]=j+1;
      }
    }
  }
  for(int i=0;i<n;i++)cout<<ans[i]<<endl;
}
        
      