#P1830. 轰炸III

轰炸III

题目背景

一个大小为 n×mn\times m 的城市遭到了 xx 次轰炸,每次都炸了一个每条边都与边界平行的矩形。

题目描述

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

输入格式

第一行共四个整数,分别为 n,m,x,yn,m,x,y

接下来 xx 行,每行四个整数 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) 的矩形)。

接下来 yy 行,每行两个整数,表示这个关键点的坐标。

输出格式

输出共 yy 行,每行第一个字符为 YN,表示是否被轰炸;若为 Y,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。

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

Y 1 1
Y 2 2
N

提示

对于 100%100\% 数据,满足 1n,m1001\le n,m\le 100