#include <bits/stdc++.h>
int main(void) {
  int n, m, i, a[60], b[60], c[60], d[60], hi[60], sa, go, l;
  scanf("%d %d", &n, &m);
  for (i = 0; i < n; i++) {
    scanf("%d %d", &a[i], &b[i]);
    hi[i] = 0;
  }
  for (i = 1; i <= m; i++) {
    scanf("%d %d", &c[i], &d[i]);
  }
  for (i = 0; i < n; i++) {
    for (l = 1; l <= m; l++) {
      go = (a[i] - c[l]) + (b[i] - d[l]);
      if (go < 0) {
        go = go * -1;
      }
      if ((a[i] - c[l]) == 0 && (b[i] - d[l]) == 0) {
        hi[i] = l;
        break;
      } else if (sa > go) {
        sa = go;
        hi[i] = l;
      }
    }
    sa = 10000;
  }
  for (i = 0; i < n; i++) {
    printf("%d\n", hi[i]);
  }
  return 0;
}
