#include <bits/stdc++.h>
using namespace std;
int absolute_value(int n) {
  if (n >= 0) return n;
  if (n < 0) return -n;
}
int main() {
  int N, M;
  cin >> N >> M;
  vector<vector<int>> student(N, vector<int>(2));
  vector<vector<int>> check_point(N, vector<int>(2));
  for (int i = 0; i < (int)(N); i++) {
    cin >> student[i][0] >> student[i][1];
  }
  for (int i = 0; i < (int)(M); i++) {
    cin >> check_point[i][0] >> check_point[i][1];
  }
  for (int i = 0; i < (int)(N); i++) {
    int min_d = 0;
    int P;
    for (int j = 0; j < (int)(M); j++) {
      int d;
      d = absolute_value(student[i][0] - check_point[j][0]) +
          absolute_value(student[i][1] - check_point[j][1]);
      if (d < min_d) {
        min_d = d;
        P = i + 1;
      }
    }
    cout << P << endl;
  }
}
