#10. 果子树II

果子树II

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

题目描述

还是那个私人果林,还是那个有强迫症的果林拥有者。但这次他遇到了一个问题:果林中的果子实在长得太好了,招来了小偷!

这些小偷偷果子也挺讲究的,只偷一个矩形中的果子。这个拥有者很生气,要求你这个私人助理去安装监控器去监控小偷,如果一次能够监控到一个矩形中的所有小偷,那么这个拥有者准备与他们进行谈判。

每个监控器能监控的范围也是一个矩形。

输入格式

有多组测试数据

对于每组数据,第一行有两个整数 n,m (1n,1m,n×m107)n,m\ (1≤n,1≤m,n×m≤10^7) 表示果林的大小 n 行 m 列。

第二行有一个整数 p (1p106)p\ (1≤p≤10^6) 表示接下来将会安装 pp 个监控器。接下来的 pp 行每行 4 个整数 x1,y1,x2 和 y2 (1x1x2n1y1y2m)x_1 ,y_1 ,x_2\ 和\ y_2\ (1≤x_1≤x_2≤n,1≤y_1≤y_2≤m) 表示监控的左上角和右下角

接着一行有一个整数 q(1q106)q(1≤q≤10^6) ,表示接下来将会有 qq 组小偷来偷果子,之后的 qq 行每行 4 个整数 x1,y1,x2和 y2 (1x1x2n1y1y2m)x_1 ,y_1 ,x_2 和\ y_2\ (1≤x_1≤x_2≤n,1≤y_1≤y_2≤m) 表示小偷行窃的左上角和右下角

输出格式

输出有 qq 行,每行依次对应每组的小偷监控的结果。如果小偷行窃的矩形完全暴露在监控之下,那么输出 YES ,否则输出 NO

样例 #1

样例输入 #1

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

样例输出 #1

YES
NO