C. 轰炸II

    远端评测题 1000ms 125MiB

轰炸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

language夏至&端午节欢乐赛1

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-6-21 12:00
结束于
2023-6-26 0:00
持续时间
108 小时
主持人
参赛人数
5