#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m, x, y, s, _s, p;
  vector<int> vx, vy;
  cin >> n >> m;
  for (int i = 0; i < n + m; i++) {
    cin >> x >> y;
    vx.emplace_back(x);
    vy.emplace_back(y);
  }
  for (int i = 0; i < n; i++) {
    s = 100000000;
    for (int j = n; j < n + m; j++) {
      _s = abs(vx[i] - vx[j]) + abs(vy[i] - vy[j]);
      if (s > _s) {
        s = _s;
        p = j - n + 1;
      }
    }
    cout << p << endl;
  }
}
