【题目描述】

胜负胸中料已明，又从堂上出奇兵。ZHW是一个下棋好手，独孤求败的他觉得下棋已经无法满足他了，他开始研究一种新的玩法。
在一个nxm的棋盘上，放置了k个车，车能攻击到它所在的行和列，并且他在棋盘上标出了q个矩形，表示矩形内部是战略要地。
ZHW要求一个矩形内的每一个格子，都至少能被一辆在矩形内的车攻击到，那么这个矩形就是被完整保护的。
现在ZHW想知道每一个矩形是否被完整保护。

【输入描述】

第一行包含四个整数n，m，k，q，表示棋盘有n列m行，车的数量为k以及矩形的数量为q。
接来下k行，每行包含两个整数x，y，表示有一辆车位于从左往右第x列，从下往上第y行。
接下来q行，每行包含四个整数x1，y1，x2，y2，表示一个矩形的左下角和右上角的格子。

【输出描述】

输出q行，对于每一次询问，这个矩形若被完整保护了输出"YES"，否则输出"NO"。

【输入样例】

4 3 3 3
1 1
3 2
2 3
2 3 2 3
2 1 3 3
1 2 2 3

【输出样例】

YES
YES
NO

【样例解释】

【数据范围】

对于40%的数据，1≤n，m≤300，1≤k，q≤5000，
对于100%的数据，1≤n，m≤1e5，1≤k，q≤2*1e5，1≤x1≤x2≤n，1≤y1≤y2≤m，1≤x≤n，1≤y≤m。