#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
  int n, m;
  cin >> n >> m;
  vector<pair<int, int>> stu(n);
  vector<pair<int, int>> vec(m);
  for (int i = 0; i < (int)(n); i++) {
    int a, b;
    cin >> a >> b;
    stu[i] = make_pair(a, b);
  }
  for (int i = 0; i < (int)(m); i++) {
    int c, d;
    cin >> c >> d;
    vec[i] = make_pair(c, d);
  }
  for (int i = 0; i < n; i++) {
    int mini = 1e8 + 1;
    int index = 1;
    for (int j = 0; j < m; j++) {
      int num =
          abs(stu[i].first - vec[j].first) + abs(stu[i].second - vec[j].second);
      if (mini > num) {
        index = j + 1;
        mini = num;
      }
    }
    cout << index << endl;
  }
}
