1226. 守卫农田

FS 和 LWH 被任命为某地的大地主,某地中有一个由 n \times m 的矩阵构成的农田。最近许多鸟儿来偷吃农作物,这令 FS 和 LWH 十分苦恼。

最近 FS 和 LWH 发现鸟儿们总是以一个区域的形式出现,于是 FS 和 LWH 派出了 p 名稻草人分别监管某区域。一个区域由一个矩阵构成,每个区域由两个 (x_1,y_1),(x_2,y_2) 描述,分别代表该区域的左上角和右下角的坐标。

今天出现了 q 次鸟儿偷吃农作物,FS 和 LWH 想知道这 p 名稻草人是否能够监管住它们。

输入

有多组测试数据,输入以 EOF 作为结束标志(数据保证不超过 5 组)。

每一组数据的第一行包括两个整数 n,m (1≤n,m,n\times m \leq 10^7),这代表着 FS 和 LWH 管辖的某农田的大小。

接下来一个正整数 p\ (1 \leq p \leq 10^6),代表有 p 名稻草人。

接下来有 p 行,每行 4 个正整数 x_1,y_1,x_2,y_2 \ (1 \leq x_1 \leq x_2 \leq n,1 \leq y_1 \leq y_2 \leq m),描述一名稻草人监管的区域,(x_1,y_1) 代表这名稻草人监管区域左上角的坐标,(x_2,y_2) 代表这名稻草人监管区域右下角的坐标。

接下来一个正整数 q \ (1 \leq q \leq 10^6),代表有 q 次鸟儿偷吃农作物。

接下来有 q 行,每行 4 个正整数 x_1,y_1,x_2,y_2 \ (1 \leq x_1 \leq x_2 \leq n,1 \leq y_1 \leq y_2 \leq m),描述这一次鸟儿偷吃农作物的区域,(x_1,y_1) 代表这次鸟儿偷吃农作物区域左上角的坐标,(x_2,y_2) 代表这次鸟儿偷吃农作物区域右下角的坐标。

输出

对于每一组数据你需要输出 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

来源

2019 软件学院蓝桥杯热身赛 (For 17/18/19)

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 97
通过 10