#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll m,n,A,B,ans[505];
struct node{
	ll x,y;
}a[505],b[505];
int main(){
	scanf("%d %d %d %d",&m,&n,&A,&B);
	for(ll i=1;i<=A;i++) scanf("%d%d",&a[i].x,&a[i].y);
	for(ll i=1;i<=B;i++) scanf("%d%d",&b[i].x,&b[i].y);
	for(ll i=1;i<=B;i++) ans[i]=0x7fffffff;
	
	for(ll i=1;i<=B;i++){
		for(ll j=1;j<=A;j++){
			ll xx=abs(b[i].x-a[j].x)+abs(b[i].y-a[j].y);
			if(ans[i]>xx) ans[i]=xx;
		}
	}
	for(ll i=1;i<=B;i++) printf("%d\n",ans[i]);
	return 0;
}