Coding is the closest thing we have to superpower !

1150 : 综合练习-bombing
描述

一个城市遭到了 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 行,每行第一个字符串为YESNO,表示是否被轰炸,若为YES,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。

样例

输入

1 2
1 3 7 10
6 2
6 6

输出

NO
YES 1 1
语言:
主题: