#include <bits/stdc++.h>
int main() {
  int N, M;
  scanf("%d %d", &N, &M);
  int pos_aluno_x[N], pos_aluno_y[N];
  int pos_check_x[M], pos_check_y[M];
  for (int i = 0; i < N; ++i) {
    scanf("%d %d", &pos_aluno_x[i], &pos_aluno_y[i]);
  }
  for (int j = 0; j < M; ++j) {
    scanf("%d %d", &pos_check_x[j], &pos_check_y[j]);
  }
  for (int w = 0; w < N; ++w) {
    int coord[50] = {};
    int menor = 0;
    for (int z = 0; z < M; ++z) {
      coord[z] = abs(pos_aluno_x[w] - pos_check_x[z]) +
                 abs(pos_aluno_y[w] - pos_check_y[z]);
    }
    for (int u = 1; u < M; ++u) {
      if (coord[u] < coord[menor]) {
        menor = u;
      }
    }
    printf("%d\n", menor + 1);
  }
  return 0;
}
