#include <bits/stdc++.h>
int main() {
  long long int n, m, k;
  scanf("%lld %lld", &n, &m);
  long long int a[n][2], b[m][2];
  for (int i = 0; i < n; i++) scanf("%lld %lld", &a[i][0], &a[i][1]);
  for (int i = 0; i < m; i++) scanf("%lld %lld", &b[i][0], &b[i][1]);
  for (long long int i = 0; i < n; i++) {
    long long int min = 1000000;
    for (long long int j = 0; j < m; j++) {
      if (min > fabs(a[i][0] - b[j][0]) + fabs(a[i][1] - b[j][1])) {
        k = j;
        min = fabs(a[i][0] - b[j][0]) + fabs(a[i][1] - b[j][1]);
      }
    }
    printf("%lld", k + 1);
    if (i != n - 1) printf("\n");
  }
}
