#include <bits/stdc++.h>
using namespace std;

int main() {
  int n,m; cin >> n >> m;
  vettor<vector<int>> ab(2,n),cd(2,m);
  for(int i=0; i<n; i++){
    cin >> ab[0][i] >> ab[1][i];
  }
  for(int i=0; i<m; i++){
    cin >> cd[0][i] >> cd[1][i];
  }
  
  vector<int> ans(n);
  for(int i=0; i<n; i++){
    int x,y;
    x = ab[0][i] - cd[0][0]; if(x<0) x*=(-1);
    y = ab[1][i] - cd[1][0]; if(y<0) y*=(-1);
    ans[i] = x+y;
    
    for(int j=1; j<m; j++){
      x = ab[0][i] - cd[0][j]; if(x<0) x*=(-1);
      y = ab[1][i] - cd[1][j]; if(y<0) y*=(-1);
      if(x+y < ans[i]) ans[i] = x+y;
    }
    cout << ans[i] << endl;
  }
}
  