P1830 III

轰炸III

题目背景概述

一座尺寸为 n\times m 的城市经历了 x 次轰炸事件，每次轰炸针对的都是一个边与城市边界保持平行的矩形区域。

题目描述

在轰炸事件发生后，存在 y 个关键位置，指挥官需要确认这些位置是否遭受过轰炸，若遭受过，则需明确其被轰炸的次数以及最后一次轰炸发生在哪一轮次。

输入格式

第一行包含四个整数，依次为 n,m,x,y。

随后 x 行中，每行给出四个整数 x_1,y_1,x_2,y_2，用于描述被轰炸区域的矩形范围，其中左上角坐标为 (x_1,y_1)，右下角坐标为 (x_2,y_2)（例如 1,3,7,10 所对应的矩形区域即为从 (1,3) 到 (7,10) 的范围）。

之后 y 行中，每行提供两个整数，用以表示某关键点的具体坐标位置。

输出格式

输出包含 y 行内容，每行起始字符为 Y 或 N，用以标识该位置是否遭受轰炸；当字符为 Y 时，在其后接一个空格，并跟随两个整数，分别表示该位置被轰炸的次数以及最后一次轰炸所处的轮次。

样例分析与呈现

样例输入 #1

    10 10 2 3
    1 1 5 5
    5 5 10 10
    3 2
    5 5
    7 1