FS 和 LWH 被任命为某地的大地主,某地中有一个由 的矩阵构成的农田。最近许多鸟儿来偷吃农作物,这令 FS 和 LWH 十分苦恼。
最近 FS 和 LWH 发现鸟儿们总是以一个区域的形式出现,于是 FS 和 LWH 派出了 名稻草人分别监管某区域。一个区域由一个矩阵构成,每个区域由两个 描述,分别代表该区域的左上角和右下角的坐标。
今天出现了 次鸟儿偷吃农作物,FS 和 LWH 想知道这 名稻草人是否能够监管住它们。
输入
有多组测试数据,输入以 EOF
作为结束标志(数据保证不超过 组)。
每一组数据的第一行包括两个整数 ,这代表着 FS 和 LWH 管辖的某农田的大小。
接下来一个正整数 ,代表有 名稻草人。
接下来有 行,每行 个正整数 ,描述一名稻草人监管的区域, 代表这名稻草人监管区域左上角的坐标, 代表这名稻草人监管区域右下角的坐标。
接下来一个正整数 ,代表有 次鸟儿偷吃农作物。
接下来有 行,每行 个正整数 ,描述这一次鸟儿偷吃农作物的区域, 代表这次鸟儿偷吃农作物区域左上角的坐标, 代表这次鸟儿偷吃农作物区域右下角的坐标。
输出
对于每一组数据你需要输出 行。
每一行输出 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)