luogu#P1847. 轰炸II

轰炸II

题目描述

一个城市遭到了 MM 次轰炸,每次都炸了一个每条边都与边界平行的矩形。

在轰炸后,有 NN 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。

输入格式

第一行,两个整数:M,NM,N

以下 MM 行,每行四个整数:x1x_1y1y_1x2x_2y2y_2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被轰炸的地方是从(1,3)(1,3)(7,10)(7,10) 的矩形)。

再以下 NN 行,每行两个整数,表示这个关键点的坐标。

输出格式

NN 行,

每行第一个字符为 YESNO,表示是否被轰炸,若为 YES,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。

1 1 
1 1 10 10
11 11
NO

提示

1N,M20001 \le N,M\le 2000

1<=x1,y1,x2,y2<=23211<=x_1,y_1,x_2,y_2<=2^{32}-1