AT_abc457_e [ABC457E] Crossing Table Cloth

有 $N$ 个格子水平排列成一行。最左边的第 $i$ 个格子（$1 \le i \le N$）被称为第 $i$ 个格子。 有 $M$ 块布。覆盖第 $i$ 块布时，会覆盖第 $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$ $\vdots$ $L_M$ $R_M$ $Q$ $S_1$ $T_1$ $S_2$ $T_2$ $\vdots$ $S_Q$ $T_Q$

对于每个询问，输出答案，每行一个。 对于每个询问，如果存在满足条件的两块布，输出 `Yes`；否则输出 `No`。

### 样例说明 1 对于第一个询问，可以选择第 $1$ 块和第 $3$ 块布来满足条件。 对于第三个询问，可以选择第 $1$ 块和第 $2$ 块布来满足条件。 对于第二个和第四个询问，没有选择两块布能满足条件。 ### 约束条件 - $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$ - 所有输入数值均为整数。 由 ChatGPT 5 翻译