分数: 475 点
问题陈述
有 N 单元格排列在水平行中。的 i左侧第一个单元格 (1 \le i \le N) 称为单元格 i.
有 M 一块布。铺布 i (1 \le i \le M) 覆盖单元格 L_i 通过 R_i.
答案 Q 查询。对于 q第一个查询 (1 \le q \le Q),整数 给出了 S_q 和 T_q ,所以回答以下问题。
- 确定是否可以从 M 片并放置它们,以满足以下条件。
- 细胞 S_q 通过 T_q 被至少一块布覆盖,并且没有其他单元格被任何布覆盖。
约束
- 1 \le N \le 2 \times 10^5
- 2 \le M \le 2 \times 10^5
- 1 \le L_i \le R_i \le N
- 1 \le Q \le 2 \times 10^5
- 1 \le S_q \le T_q \le N
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M L_1 R_1 L_2 R_2 \vdots L_M R_M Q S_1 T_1 S_2 T_2 \vdots S_Q T_Q
输出
输出查询的答案,以换行符分隔。
对于每个查询,输出 Yes 如果可以选择两块满足条件的布,并且 No 否则。
示例输入 1
4 3 1 3 1 1 2 4 4 1 4 2 4 1 3 1 1
示例输出 1
Yes No Yes No
对于第一个查询,可以通过选择布料来满足条件 1 和布 3.
对于第三个查询,可以通过选择布料来满足条件 1 和布 2.
对于第二个和第四个查询,没有选择两块布可以满足条件。
示例输入 2
7 10 2 6 2 5 3 6 1 6 1 2 5 6 2 3 3 7 2 3 1 2 10 1 2 3 5 1 4 1 5 1 5 5 7 1 6 2 3 5 7 2 4
示例输出 2
Yes No No Yes Yes No Yes Yes No No