#include <bits/stdc++.h>
int main() {
  long long int n, m;
  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 (int i = 0; i < n; i++) {
    int min = 1000000;
    for (int j = 0; j < m; j++) {
      min = min < fabs(a[i][0] - b[j][0]) + fabs(a[i][1] - b[i][1])
                ? min
                : fabs(a[i][0] - b[j][0]) + fabs(a[i][1] - b[i][1]);
    }
    printf("%lld", min);
    if (i != n - 1) printf("\n");
  }
}
