题目描述

有 $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$ 范围的单元格都至少被一块布覆盖，并且其他单元格没有被任何布覆盖。

输入格式

N M
L_1 R_1
L_2 R_2
...
L_M R_M
Q
S_1 T_1
S_2 T_2
...
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 说明

对于第一个询问，可以选择布 $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

约束条件

• $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$
• 所有输入都是整数