Problem F: 道路维修

上一题 正确率: $67.35\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $98$ 正确数量 $66$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数据结构 并查集

Description

有一条无限长的道路，道路可以近似看做一条直线。道路上有N个部分需要维修，第i个部分的维修的位置是Vi，Xi时间开始维修，直到Yi时间维修结束。有Q个维修工人，第i个工人的上班的时间是Ai，下班时间是Bi，从Ai时间开始，他负责所有维修位置在[Li,Ri]范围的道路，直到Bi时间结束。他想要知道他上班的每一分钟是否都在进行维修工作，你能编写一个程序回答他吗？

Input

第一行一个整数N，接下来N行，每行三个整数Vi,Xi,Yi。

下一行一个整数Q，接下来Q行，每行四个整数Li,Ri,Ai,Bi。

1 <= N,Vi,Q <= 105，

1<= Xi <= Yi <= 105

1 <= Li <= Ri <= 105，

1<= Ai <= Bi <= 105

Output

输出Q行，如果答案为是，输出“Yes”，否则输出“No”

Sample Input复制

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

Sample Output复制

Yes
No
Yes
No

提示

第1个工人在时间2维修，所以输出Yes。

第2个工人只在时间2维修，时间3没有维修，所以输出No。

第3个工人在时间2，3，4维修，所以输出Yes。

第4个工人只在时间1，2，3维修，时间4，5没有维修，所以输出No。