#include <bits/stdc++.h>
int absolute(int k) {
  if (k >= 0)
    return 1 * k;
  else
    return -1 * k;
}
int main(void) {
  int n, m;
  int s[50][2], p[50][2];
  int c, d, ans;
  scanf("%d %d", &n, &m);
  for (int i = 0; i < n; i++) {
    scanf("%d %d", &s[i][0], &s[i][1]);
  }
  for (int i = 0; i < m; i++) {
    scanf("%d %d", &p[i][0], &p[i][1]);
  }
  for (int i = 0; i < n; i++) {
    d = absolute(s[i][0] - p[0][0]) + absolute(s[i][1] - p[0][1]);
    ans = 1;
    for (int j = 1; j < m; j++) {
      c = absolute(s[i][0] - p[j][0]) + absolute(s[i][1] - p[j][1]);
      if (c < d) {
        d = c;
        ans = j + 1;
      }
    }
    printf("%d", ans);
  }
  return 0;
}
