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

int main(){

  long n, m;
  cin >> n >> m;
  long a[n], b[n];
  for(int i=0; i<n; i++) cin >> a[i] >> b[i];
  long c[n], d[n];
  for(int i=0; i<n; i++) cin >> c[i] >> d[i];
  
  long e[n][m];
  long t[n, 1000000000];
  
  for(int i=0; i<n; i++){
  	for(int j=0; j<m; j++){
    	e[i][j] = abs(a[i]-c[i]) + abs(b[i]-d[i]);
      	t[i] = min(t[i],e[i][j]);
    }
  }
  for(int i=0; i<n; i++) cout << t[i] << endl;
}