#include <bits/stdc++.h>
using namespace std;
double kyori(int x, int y, int nx, int ny) {
  double a = 0;
  a += max(x - nx, nx - x);
  a += max(y - ny, ny - y);
  return (a);
}
int main() {
  int n, m;
  cin >> n >> m;
  vector<pair<int, int>> s(n);
  for (int i = 0; i < n; i++) cin >> s.at(i).first >> s.at(i).second;
  vector<pair<int, int>> p(m);
  for (int i = 0; i < m; i++) cin >> p.at(i).first >> p.at(i).second;
  for (int i = 0; i < n; i++) {
    int ans = 1;
    double k =
        kyori(s.at(i).first, s.at(i).second, p.at(0).first, p.at(0).second);
    for (int j = 1; j < m; j++) {
      if (kyori(p.at(j - 1).first, p.at(j - 1).second, p.at(j).first,
                p.at(j).second) < k) {
        ans = j + 1;
        k = kyori(p.at(j - 1).first, p.at(j - 1).second, p.at(j).first,
                  p.at(j).second);
      }
    }
    cout << ans << endl;
  }
}
