AT_abc424_f [ABC424F] Adding Chords

在一个圆上等间隔地标有 $N$ 个点，顺时针编号为 $1,2,\dots,N$。 现在给你 $Q$ 个询问，请依次处理。 - 画一条连接第 $A_i$ 个点和第 $B_i$ 个点的线段。如果该线段与之前已经画过的任意一条线段相交，则不画这条线段。 这里保证 $2Q$ 个整数 $A_1,\ldots,A_Q,B_1,\ldots,B_Q$ 两两不同。 对于每个询问，回答该线段是否被画出。

输入由标准输入提供，格式如下： > $N\ Q$ > $A_1\ B_1$ > $A_2\ B_2$ > $\vdots$ > $A_Q\ B_Q$

输出共 $Q$ 行。对于第 $i$ 个询问，如果第 $i$ 条线段被画出，则输出 `Yes`，否则输出 `No`。

### 样例解释 1 按照输入的询问，线段的绘制如图所示。 - 第 $1$ 次询问，连接点 $1$ 和点 $5$ 的线段被画出。 - 第 $2$ 次询问，连接点 $2$ 和点 $7$ 的线段由于与第 $1$ 次询问画出的线段相交，因此没有被画出。 - 第 $3$ 次询问，连接点 $3$ 和点 $4$ 的线段被画出。  ### 数据范围 - $2 \leq N \leq 10^6$ - $1 \leq Q \leq 3\times 10^5$ - $1 \leq A_i < B_i \leq N$ - $2Q$ 个整数 $A_1,\ldots,A_Q,B_1,\ldots,B_Q$ 互不相同。 - 所有输入值为整数。 由 ChatGPT 5 翻译