#include<bits/stc++.h>
using namespace std;
int main(){
  int N,M;
  cin>>N>>M;
  vector<int>a(N);
  vector<int>b(N);
  vector<int>c(M);
  vector<int>d(M);
  
  for(int i=0;i<N;i++){
    cin>>a.at(i)>>b.at(i);
    
  }
  
  for(int i=0;i<M;i++){
    cin>>c.at(i)>>d.at(i);
  }
  
  
  for(int i=0;i<N;i++){
    int max=0;
    int sum=0;
    for(int j=0;j<M;j++){
      int X=abs(a.at(i)-c.at(j));
      int Y=abs(b.at(i)-d.at(j));
      
      sum=X+Y;
      if(max<sum){
        max=sum;
      }
    }
    cout<<max<<endl;
  }
}


      
      
      
      
      
      
      
      
      
      
      
  