#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (a < b) swap(a, b);
  if (a % b == 0) return b;
  return gcd(b, a % b);
}
long long lcm(long long a, long long b) {
  long long c = gcd(a, b);
  return ((a / c) * (b / c) * c);
}
const long long INF = 1e18 + 7;
const long long MOD = 1e9 + 7;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  long long N, M;
  cin >> N >> M;
  vector<long long> a(N), b(N), c(N), d(N);
  for (int i = int(0); i < int(N); ++i) {
    cin >> a[i] >> b[i];
  }
  for (int j = int(0); j < int(M); ++j) {
    cin >> c[j] >> d[j];
  }
  for (int i = int(0); i < int(N); ++i) {
    long long ma = 10000000000;
    long long ans = 0;
    for (int j = int(0); j < int(M); ++j) {
      if (abs(a[i] - c[j]) + abs(b[i] - d[j]) < ma) {
        ma = abs(a[i] - c[j]) + abs(b[i] - d[j]);
        ans = j + 1;
      }
    }
    cout << ans << endl;
  }
}
