#include <iostream>
#include <cmath>

using namespace std;

int main() {
  int n = 0, m = 0;
  cin >> n >> m;
  vector<pair<long long, long long>> a(n), b(m);
  for (int i=0; i<n; i++) cin >> a.at(i).first >> a.at(i).second;
  for (int i=0; i<m; i++) cin >> b.at(i).first >> b.at(i).second;
  for (int i=0; i<n; i++) {
    long long min = 10000000000, num = 0;
    for (int j=0; j<m; j++) {
      long long buf = abs(a.at(i).first - b.at(j).first) + abs(a.at(i).second - b.at(j).second);
      if (buf < min) {
        min = buf;
        num = j+1;
      }
    }
    cout << num << endl;
  }
  return 0;
}
