#include<bits/stdc++.h>
using namespace std;
long n,m,a,b,x,y,table[100100][2],tmp,Min;
int main(){
	cin>>n>>m>>a>>b;
	for(int i=0;i<a;i++)
		cin>>table[i][0]>>table[i][1];
	for(int i=0;i<b;i++){
		cin>>x>>y;
		Min=INT_MAX;
		for(int i=0;i<a;i++){
			tmp=abs(table[i][0]-x)+abs(table[i][1]-y);
			Min=min(tmp,Min);
		}
		cout<<Min<<endl;
	}
	return 0;
}

一遍过