#include"stdio.h"
#include"string.h"
#include"algorithm"
using namespace std;
int cmp( const int &a, const int &b )//快排比较函数
{
if( a > b )
return 1;
else
return 0;
}
int main()
{
int m,n,i,j,man[3][20005]={0},hole[5][105]={0},k;
while(scanf("%d %d",&m,&n)!=EOF)
{
for(i=0;i<m;i++)scanf("%d %d",&man[1][i],&man[2][i]);
for(i=0;i<n;i++)
{
scanf("%d %d %d %d",&hole[1][i],&hole[2][i],&hole[3][i],&hole[4][i]);
hole[0][i]=(hole[4][i]-hole[2][i]+hole[3][i]-hole[1][i])*2;
}
for(i=0;i<m;i++)//纯暴力的查找
{
k=0;
for(j=0;j<n;j++)
{
if(man[1][i]>=hole[1][j]&&man[1][i]<=hole[3][j]&&man[2][i]>=hole[2][j]&&man[2][i]<=hole[4][j])
{
man[0][i]=hole[0][j];
k=1;
break;
}
}
}
sort(man[0],man[0]+m,cmp);
for(i=0;i<m;i++)printf("%d\n",man[0][i]);
}
}