#include <bits/stdc++.h>
int main() {
  int N, M;
  int i, j;
  int s[55][2];
  int c[55][2];
  scanf("%d %d", &N, &M);
  for (i = 0; i < N; i++) scanf("%d %d", &s[i][0], &s[i][1]);
  for (i = 0; i < M; i++) scanf("%d %d", &c[i][0], &c[i][1]);
  for (i = 0; i < N; i++) {
    int minc;
    int mind = 211111111;
    for (j = 0; j < N; j++) {
      int d = abs(s[i][0] - c[j][0]) + abs(s[i][1] - c[j][1]);
      if (d < mind) {
        mind = d;
        minc = j;
      }
    }
    printf("%d\n", minc + 1);
  }
  return 0;
}
