A20933.轰炸III

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

一个大小为 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,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。

输入输出样例

  • 输入#1

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

    输出#1

    Y 1 1
    Y 2 2
    N
    

说明/提示

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

首页