#include <bits/stdc++.h>
int main() {
  int i, j, N, M, MIN;
  int S[10000][2] = {{}, {}};
  int C[50][2] = {{}, {}};
  int F[10000] = {};
  scanf("%d %d", &N, &M);
  for (i = 0; i++; i < N) {
    scanf("%d %d", &S[i][0], &S[i][1]);
  }
  for (i = 0; i++; i < N) {
    scanf("%d %d", &C[i][0], &C[i][1]);
  }
  printf("%d\n", C[0][0]);
  for (i = 0; i++; i < N) {
    MIN = abs(S[i][0] - C[0][0]) + abs(S[i][1] - C[0][1]);
    F[i] = 1;
    for (j = 1; j++; j < M) {
      if (MIN > (abs(S[i][0] - C[j][0]) + abs(S[i][1] - C[j][1]))) {
        F[i] = j + 1;
      }
    }
  }
  for (i = 0; i++; i < N) {
    printf("%d\n", F[i]);
  }
  return 0;
}
