#include<bits/stdc++.h>
using namespace std;
int mp[2005][2005];
int maxx[2005][2005];
int cnt[2005][2005];
int main()
{
	int m,n;
	cin>>m>>n;
	memset(mp,0,sizeof(mp));
	memset(cnt,0,sizeof(cnt));
	for(int i=1;i<=m;i++)
	{
		int xa,ya,xb,yb;
		cin>>xa>>ya>>xb>>yb;
		for(int j=xa;j<=xb;j++)
		{
			for(int k=ya;k<=yb;k++)
			{
				mp[j][k]=1;
				maxx[j][k]=i;
				cnt[j][k]++;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		int x,y;
		cin>>x>>y;
		if(mp[x][y])
		{
			cout<<"YES"<<' '<<cnt[x][y]<<' '<<maxx[x][y]<<endl;
		}
		else
		{
			cout<<"NO"<<endl;
		}
	}
	return 0;
}

仔细瞄了眼数据的我心态崩了，我开4000*4000就直接MLE了）