B21 习题-6 军事基地

题目描述

$Void$ 国的军事基地是一片长为 $n$，宽为 $m$ 的矩阵，为了防止军事泄密，司令要求军事基地被严密监控。

于是基地安装了一批 $p$ 个监视器，每个监视器能监控基地中一个矩阵的区域，左上角坐标为 $(x_a,y_a)$，右下角坐标为 $(x_b,y_b)$ 。

今天，司令想要查看基地中某些区域（矩形）的监控，请问他能看到这个区域的每个位置么？

输入格式

第一行三个整数 $n,m,p$，依次表示基地的长，宽，监视器的数量；

接下来的 $p$ 行每行四个整数 $x_a,y_a,x_b,y_b$，表示第 $i$ 个监视器的监控矩阵左上角坐标为 $(x_a,y_a)$，右下角坐标为 $(x_b,y_b)$ ；

接下来的一行一个整数 $q$ ，表示查看的区域数量；

接下来的 $q$ 行每行四个整数 $x_p,y_p,x_q,y_q$ ，表示司令想要监控的矩阵区域，左上角坐标为 $(x_p,y_p)$，右下角坐标为 $(x_q,y_q)$ 。

输出格式

$q$ 行，若能查看该区域所有的位置，输出 YES ，否则输出 NO 。

样例输入

6 6 3
2 2 4 4 
3 3 5 6 
5 1 6 2
2
3 2 5 4 
1 5 6 5

样例输出

YES
NO

数据范围

对于 $30\%$ 的数据：

$1\le n,m\le 50$，$1\le x_a\le x_b\le n$，$1\le y_a\le y_b\le m$，$1\le p \le 100$，$1\le q \le 100$ 。

对于 $100\%$ 的数据： $1\le n,m\le 1000$，$1\le x_a\le x_b\le n$，$1\le y_a\le y_b\le m$，$1\le p \le 10^6$，$1\le q \le 10^6$ 。