#include <bits/stdc++.h>
using namespace std;
using lli = long long int;
int main() {
  int n, m;
  cin >> n >> m;
  vector<pair<lli, lli> > ab(n), cd(m);
  for (auto& pii : ab) cin >> pii.first >> pii.second;
  for (auto& pii : cd) cin >> pii.first >> pii.second;
  for (auto pab : ab) {
    lli check = 200000000;
    lli res;
    for (int i = 0; i < (int)(m); i++) {
      lli dx = abs(pab.first - cd.at(i).first);
      lli dy = abs(pab.second - cd.at(i).second);
      if (check > dx + dy) {
        check = dx + dy;
        res = i + 1;
      }
    }
    cout << res << endl;
  }
  return 0;
}
