← 返回题目列表

AtCoder · abc457_e

E. 穿越桌布

中文机器翻译题面 查看原题

分数: 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