#include<stdio.h>
#include<string.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
int x[30000];
int y[30000];
int b[30000];
struct xj
{
int x1;
int y1;
int x2;
int y2;
}a[1000];
int main()
{
int m,n,i,j;
scanf("%d %d",&m,&n);
memset(b,0,sizeof(b));
for(i=0;i<m;i++)
scanf("%d %d",&x[i],&y[i]);
for(i=0;i<n;i++)
scanf("%d %d %d %d",&a[i].x1,&a[i].y1,&a[i].x2,&a[i].y2);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if((x[i]>=a[j].x1&&x[i]<=a[j].x2)&&(y[i]>=a[j].y1&&y[i]<=a[j].y2))
{
b[i]=(a[j].x2-a[j].x1+a[j].y2-a[j].y1)*2;
break;
}
}
}
qsort(b,m,sizeof(b[0]),cmp);
for(i=0;i<m;i++)
printf("%d\n",b[i]);
return 0;
}
#include<string.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
int x[30000];
int y[30000];
int b[30000];
struct xj
{
int x1;
int y1;
int x2;
int y2;
}a[1000];
int main()
{
int m,n,i,j;
scanf("%d %d",&m,&n);
memset(b,0,sizeof(b));
for(i=0;i<m;i++)
scanf("%d %d",&x[i],&y[i]);
for(i=0;i<n;i++)
scanf("%d %d %d %d",&a[i].x1,&a[i].y1,&a[i].x2,&a[i].y2);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if((x[i]>=a[j].x1&&x[i]<=a[j].x2)&&(y[i]>=a[j].y1&&y[i]<=a[j].y2))
{
b[i]=(a[j].x2-a[j].x1+a[j].y2-a[j].y1)*2;
break;
}
}
}
qsort(b,m,sizeof(b[0]),cmp);
for(i=0;i<m;i++)
printf("%d\n",b[i]);
return 0;
}