#include<bits/stdc++.h>
using namespace std;
struct jojo{
int x,y;
}f[100001],g[100001];
int len(jojo a,jojo b){
return abs(a.x-b.x)+abs(a.y-b.y);
}
int main(){
int n,m,a,b;
cin>>n>>m>>a>>b;
for(int i=1;i<=a;++i){cin>>f[i].x;cin>>f[i].y;}
for(int j=1;j<=b;++j){cin>>g[j].x;cin>>g[j].y;}
for(int i=1;i<=b;++i){
int minn=2e9;
for(int j=1;j<=a;++j){
minn=min(minn,len(f[j],g[i]));
}
cout<<minn<<endl;
}
return 0;
}
