题目描述
题目描述
一个城市遭到了 次轰炸,每次都炸了一个每条边都与边界平行的矩形。在轰炸后,有 个关键点,指挥官想知道它们有没有受到过轰炸;如果有,被炸了几次,最后一次是第几轮。
输入格式
第一行,两个整数:。
以下 行,每行四个整数:,表示被轰炸矩形的左上角和右下角坐标(例如 表示从 到 的矩形)。
再以下 行,每行两个整数,表示关键点坐标。
输出格式
共 行,每行第一个为 YES或 NO:
若为 NO,表示未被轰炸过;
若为 YES,后跟一个空格,再跟两个整数:被炸次数 和 最后一次轮次。
1 1
1 1 10 10
11 11
NO
1 1
1 1 10 10
2 2
YES 1 1
数据规模与约定
对于 的数据: