Coding is the closest thing we have to superpower !
描述
一个城市遭到了 M 次轰炸,每次都炸了一个每条边都与边界平行的矩形
在轰炸后,有 N 个关键点,指挥官想知道,它们有没有受到过轰炸。如果有,被炸了几次,最后一次是第几轮。
输入
第一行,两个整数 : M, N_{\circ} \quad M, N \leq 2000
接下来 M 行,每行四个整数 : x_{1}, y_{1}, x_{2}, y_{2}, 表示被轰炸的矩形的左上角坐标和右下角坐标 ( 比如1 3 7 10
就表示被轰炸的地方是从 (1,3) 到 (7,10) 的矩形 ) 。
再接下来 N 行,每行两个整数,表示每个关键点的坐标。
输出
共 N 行,每行第一个字符串为YES
或NO
,表示是否被轰炸,若为YES
,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。
样例
输入
1 2 1 3 7 10 6 2 6 6
输出
NO YES 1 1