#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n,m,a,b,x1[100086],x2[100086],y1[100086],y2[100086],mymax[100086];
  cin>>n>>m>>a>>b;
  for(int i=1;i<=a;i++) cin>>x1[i]>>y1[i];
  for(int j=1;j<=b;j++){
  	cin>>x2[j]>>y2[j];
	  mymax[j]=abs(x1[1]-x2[1])+abs(y1[1]-y2[1]);
  	for(int i=1;i<=a;i++){
  		int z=abs(x1[i]-x2[j])+abs(y1[i]-y2[j]);
	  	if(z<mymax[j]) mymax[j]=z;
	  }
  } 
  for(int j=1;j<=b;j++) cout<<mymax[j]<<endl;
  return 0;
  }