#464. 轰炸

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

一个城市遭到了 MM次轰炸,每次都炸了一个每条边都与边界平行的矩形。在轰炸后,有 NN个关键点,指挥官想知道它们有没有受到过轰炸;如果有,被炸了几次,最后一次是第几轮。

输入格式

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

以下 MM行,每行四个整数:x1, y1, x2, y2x_1,\ y_1,\ x_2,\ y_2,表示被轰炸矩形的左上角和右下角坐标(例如 1 3 7 101\ 3\ 7\ 10表示从 (1,3)(1,3)(7,10)(7,10)的矩形)。

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

输出格式

NN行,每行第一个为 YES或 NO:

若为 NO,表示未被轰炸过;

若为 YES,后跟一个空格,再跟两个整数:被炸次数 和 最后一次轮次。

1 1
1 1 10 10
11 11

NO

1 1
1 1 10 10
2 2
YES 1 1

数据规模与约定

对于 100%100\%的数据:

1M,N20001 \le M, N \le 2000

1x1,y1,x2,y29991 \le x_1, y_1, x_2, y_2 \le 999