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

#define REP(i, n) for(int i=0; i<n;i++)
#define REPR(i, n) for(int i=n-1 ; i>=0; i--)
#define FOR(i, m, n) for(int i=m; i<n; i++)

#define INF 2e9
#define ll long long

int main(){
    int n, m;
    cin>>n>>m;
    int a[n], b[n], c[m], d[m];
    int i;
    REP(i, n){
        cin>>a[i]>>b[i];
    }
    for(i=0; i<m; i++){
        cin>>c[i]>>d[i];
    }
    int min = INF;
    bango = 0;
    for(i=0; i<n; i++){
        for(int j=m-1; j>=0; j--){
            if(min>abs(a[i]-c[j])+abs(b[i]-d[j])){
                min = abs(a[i]-c[j])+abs(b[i]-d[j]);
                bango = i+1;
            }
        }
        cout<<min<<endl;
    }
    return 0;
}