503015 - 监视器

【题目描述】监视器（monitor）HDU 6514 n×m的矩形庄稼地安装了p台监视器以防止窃贼，但监视器只能监视相应的矩形区域，问监视器是否能够监视到窃贼。 【输入格式】 有多组测试数据。每组测试数据的第一行为两个整数n和m（1≤n，1≤m，n×m≤10^7），表示庄稼地的长和宽。 第二行为一个整数p，表示有p（1≤p≤10^6）个监视器。随后p行，每行四个整数x1，y1，x2，y2（1≤x1≤x2≤n，1≤y1≤y2≤m）表示每个监视器的监视矩形区域坐标，其中x1，y1为矩形的左下角，x2，y2为矩形的右上角。 随后为一个整数q(1≤q≤10^6)，表示窃贼的偷窃次数。接下来q行，每一行包含四个整数x1，y1，x2，y2(1≤x1≤x2≤n，1≤y1≤y2≤m)，表示窃贼的偷窃范围即矩形的左下角和右上角。 【输出格式】 每组数据输出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 【样例说明】 图中红色矩形表示监视器的监视范围，蓝色矩形表示窃贼的偷窃范围。