AT_abc469_d [ABC469D] The Big Two

有一个由 $N$ 名玩家 $1,2,\dots,N$ 参与的游戏。 该游戏采用两人对战的模式进行比赛。 一共举办了 $M$ 次锦标赛，每次锦标赛中有两名玩家 $A_m$ 和 $B_m$ 晋级到了第 $m$ 次锦标赛的决赛。 请你求出有多少对整数 $x$ 和 $y$ 满足以下条件： - $1 \leq x < y \leq N$ - 在每一次锦标赛中，玩家 $x$ 和 $y$ 中至少有一人进入决赛。

输入数据由标准输入给出，格式如下： > $N$ $M$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_M$ $B_M$

请在一行中输出答案。

### 样例解释 1 当 $(x,y)=(2,3)$ 时满足题目条件，其他情况均不满足。 例如，在第 4 次锦标赛中，玩家 $1$ 和玩家 $4$ 都没有进入决赛，因此 $(x,y)=(1,4)$ 不满足条件。 ### 样例解释 2 有两组 $(x,y)$ 满足条件：$(1,2)$ 和 $(1,4)$。 ### 数据范围 - $2 \leq N \leq 2 \times 10^5$ - $1 \leq M \leq 2 \times 10^5$ - $1 \leq A_i < B_i \leq N$ - 所有输入值均为整数。 由 ChatGPT 5 翻译