#include <bits/stdc++.h>
int main() {
  int N, M;
  int i, j;
  int min, ind;
  int D[M];
  scanf("%d %d", &N, &M);
  int ab[N][2];
  for (i = 0; i < N; i++) {
    for (j = 0; j < 2; j++) {
      scanf("%d", &ab[i][j]);
    }
  }
  int cd[M][2];
  for (i = 0; i < M; i++) {
    for (j = 0; j < 2; j++) {
      scanf("%d", &cd[i][j]);
    }
  }
  for (i = 0; i < N; i++) {
    min = 100000000000, ind = 1;
    for (j = 0; j < M; j++) {
      D[j] = abs(ab[i][0] - cd[j][0]) + abs(ab[i][1] - cd[j][1]);
      if (D[j] < min) {
        ind = j + 1;
        min = D[j];
      }
    }
    printf("%d\n", ind);
  }
  return 0;
}
