#include <bits/stdc++.h>
int main() {
  int a, b, c, d, x;
  scanf("%d %d", &a, &b);
  int v1[a + 1][3];
  int v2[b + 1][3];
  for (int i = 0; i < a; i++) scanf("%d %d", &v1[i][0], &v1[i][1]);
  for (int i = 0; i < b; i++) scanf("%d %d", &v2[i][0], &v2[i][1]);
  for (int i = 0; i < a; i++) {
    d = 1;
    x = abs(v1[i][0] - v2[0][0]) + abs(v1[i][1] - v2[0][1]);
    for (int j = 1; j < b; j++) {
      c = abs(v1[i][0] - v2[j][0]) + abs(v1[i][1] - v2[j][1]);
      if (x > c) d = j + 1;
      x = c;
    }
    printf("%d\n", d);
  }
  return 0;
}
