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)