Conturbatio

Accepts: 156
Submissions: 258
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
在一个$n \times m$的国际象棋棋盘上有很多车(Rook),其中车可以攻击他所属的一行或一列,包括它自己所在的位置。
现在还有很多询问,每次询问给定一个棋盘内部的矩形,问矩形内部的所有格子是否都被车攻击到?
输入描述
输入文件包含多组数据,第一行为数据组数$T$。
每组数据有4个正整数$n , m , K , Q$。
$K$为车的数量,$Q$为询问的个数。
接下来有$K$行,每行两个整数$x , y$ , 表示车所在的坐标。
再接下来有$Q$行,每行4个整数$x1 , y1 , x2 , y2$,表示询问的矩形的左下角与右上角的坐标。

$1\leq n , m , K , Q \leq 100,000$.
$1\leq x \leq n , 1 \leq y \leq m$.
$1\leq x1 \leq x2 \leq n , 1 \leq y1 \leq y2 \leq m$.
输出描述
对于每组询问,输出Yes或No。
输入样例
2
2 2 1 2
1 1
1 1 1 2
2 1 2 2
2 2 2 1
1 1
1 2
2 1 2 2
输出样例
Yes
No
Yes
Hint
输入数据过大,建议使用scanf