#include <bits/stdc++.h>
using namespace std;
long long int mod(long long int n) {
  if (n >= 0) {
    return n;
  } else {
    return -1 * n;
  }
}
int main() {
  long long int n, m, i, j, l;
  cin >> n >> m;
  long long int a[n][2];
  long long int b[m][2];
  for (i = 1; i <= n; i++) {
    for (j = 1; j <= 2; j++) {
      cin >> a[i][j];
    }
  }
  for (i = 1; i <= m; i++) {
    for (j = 1; j <= 2; j++) {
      cin >> b[i][j];
    }
  }
  for (i = 1; i <= n; i++) {
    long long int k = 1;
    long long int c[m];
    for (j = 1; j <= m; j++) {
      long long int num = mod(a[i][1] - b[j][1]) + mod(a[i][2] - b[j][2]);
      c[k] = num;
      k++;
    }
    long long int low = *std::min_element(c + 1, c + 1 + m);
    for (l = 1; l <= m; l++) {
      if (c[l] == low) {
        cout << l << endl;
        break;
      }
    }
  }
}
