CF524E Rooks and Rectangles

波雷卡普有一个n×m大小的棋盘，上面有k个车。他又放了q个矩形在上面。每一个矩形要受到保护。矩形受到保护的意思是对于该矩形内部所有的格子能够被这个矩形内的某个车攻击到或者被占据，和矩形外面的车无关，即矩形外面的车不能攻击到矩形里面。车的位置是固定的。 样例解释：对于最后一个矩形，用红色框框表示的，因为(1,2)不能被某个车攻击到，所以是NO。

单组测试数据。 第一行有4个整数 n, m, k 和q (1≤n,m≤100000, 1≤k,q≤200000)，表示棋盘大小，棋盘上车的数目，放置矩形的数目。 棋盘的列是从左到右按照1到n编号，行是从下到上按照1到m编号。 接下来k行每一行有两个整数x y(1≤x≤n,1≤y≤m)，表示车的位置。输入保证所有车的位置是不一样的。 接下来q行每一行有四个整数x1 y1 x2 y2(1≤x1≤x2≤n, 1≤y1≤y2≤m)。 表示符合x1≤x≤x2, y1≤y≤y2的格子在该矩形内。

对于每一个矩形，如果他是受保护的输出YES，否则输出NO。

Picture to the sample:  For the last area the answer is "NO", because cell $ (1,2) $ cannot be hit by a rook.