问题 2007. -- 监控

2007: 监控

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 4
[提交][状态][讨论版]

题目描述

有一个长方形的广场,我们将广场划分为n×m的矩形区域,现在要在广场安装p个监控摄像头,每个监控摄像头都有一个监控区域。现在我们要监控q个区域,问这些区域是否能完全被监控到。

输入

第一行:n,m,代表n行m列。(1<=n,1<=m,n*m<=10^7)
第二行:一个整数p,代表有p个监控。(1<=p<=10^5)
接下来p行,每行4个整数,代表每个监控摄像头能监控到的区域的左上角和右下角坐标。
接下来一行:一个整数q,代表q次询问。(1<=q<=10^5)
接下来q行,每行4个整数,代表询问的区域的左上角和右下角坐标。

输出

共q行,每行一个YES或NO,若能完全监控到则输出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

提示

来源

[提交][状态]