{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e小腾有一大片用于种植农作物的土地,这片土地可以看作是一个$n \\times m$的矩形。\u003cbr\u003e\u003cbr\u003e但最近小腾发现他的庄稼经常被一群人偷走,所以他决定安装一些监视器来找到所有的人,然后与他们进行谈判。\u003cbr\u003e\u003cbr\u003e然而,小腾买了些糟糕的监视器,每个监视器只能监视一个矩形内的庄稼。小腾安装了$p$个监视器,每个监视器监视的矩形范围已知。\u003cbr\u003e\u003cbr\u003e小腾猜想小偷们也会偷走$q$倍的庄稼。他还猜到了他们将要偷取的范围,也是一个矩形。小腾想知道他的监视器是否能一次看到所有的小偷。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"有多个测试用例。\u003cbr\u003e\u003cbr\u003e每个案例以包含两个整数$n,m (1 \\leq n,1 \\leq m , n \\times m \\leq 10^7)$的行开始,这两个整数代表土地的面积。\u003cbr\u003e\u003cbr\u003e接下来一行包含一个整数$p(1 \\leq p \\leq 10^6)$,代表小腾安装的监视器数量。然后是p行,每行描述一个矩形。这些行中的每一行包含四个整数$x_1,y_1,x_2~and~y_2(1\\leq x_1 \\leq x_2 \\leq n,1\\leq y_1 \\leq y_2 \\leq m)$,表示矩形的左下角和右上角。\u003cbr\u003e\u003cbr\u003e接下来一行包含一个整数$q(1 \\leq q\\leq 10^6)$,代表小偷将偷取庄稼的次数。然后是q行,每行描述一个矩形。这些行中的每一行包含四个整数$x_1,y_1,x_2~and~y_2(1\\leq x_1 \\leq x_2 \\leq n,1\\leq y_1 \\leq y_2 \\leq m)$,表示矩形的左下角和右上角。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个案例,你应该打印$q$行。\u003cbr\u003e\u003cbr\u003e每行包含一个\u003cb\u003eYES\u003c/b\u003e或\u003cb\u003eNO\u003c/b\u003e,表示所有的小偷是否都能被看到。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 6\r\n3\r\n2 2 4 4\r\n3 3 5 6\r\n5 1 6 2\r\n2\r\n3 2 5 4\r\n1 5 6 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\r\nNO\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"在图片中,红色实线矩形表示小腾安装的监视器,蓝色虚线矩形表示将被偷取的区域。\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/e63b15b5b7ca3c9486cd4872e008af52?v\u003d1705127026\"\u003e\u003c/center\u003e"}}]}