题目描述

黄金矿工游戏2，地图为一个矩形，打捞宝藏的时候，每次可以投出一张网，这张网的边缘与地图边缘对齐，现在你有$M$次投网的机会，其中有$N$个点存在宝藏，现在想要知道这$N$个宝藏是否被打捞了，若被打捞了，需要求出打捞了几次和最后一次打捞是第几次

输入格式

第一行，两个整数：$M,N$。 $M,N \le 2000$

接下来$M$行，每行四个整数：$x_1,y_1,x_2,y_2$,表示投出网的矩形的左上角坐标和右下角坐标。（比如1 3 7 10就表示投出的网能打捞到的地方是从 (1,3) 到 (7,10) 的矩形）。 再接下来 $N$ 行，每行两个整数，表示每个宝藏点的坐标。

输出格式

共 N 行，每行第一个字符串为YES或NO，表示该点宝藏是否被打捞，若为YES，在一个空格后为两个整数，表示被打捞了几次和最后一次是第几轮。

50%数据 $x_1,x_2,y_1,y_2 \le 2000$ 100%数据 $x_1,x_2,y_1,y_2 \le 10^6$

1 2
1 3 7 10
6 2
6 6

NO
YES 1 1

提示

50%数据 $x_1,x_2,y_1,y_2 \le 2000$

100%数据 $x_1,x_2,y_1,y_2 \le 10^6$