P8907 [USACO22DEC] Making Friends P

FJ 的 $N(2 \le N \le 2 \times 10^5)$ 头编号为 $1 \cdots N$ 的奶牛之中初始时有 $M(1 \le M \le 2 \times 10^5)$ 对朋友。奶牛们一头一头地离开农场去度假。第 $i$ 天，第 $i$ 头奶牛离开了农场，同时第 $i$ 头奶牛的所有仍在农场的朋友互相都成为了朋友。问总共建立了多少新的朋友关系？

无

无

### 样例 1 解释 第 $1$ 天，三个新的朋友关系被建立：$(3,4)$，$(3,7)$ 和 $(4,7)$。 第 $3$ 天，两个新的朋友关系被建立：$(4,5)$ 和 $(5,7)$。 ### 测试点性质 - 测试点 $2-3$ 满足 $N \le 500$。 - 测试点 $4-7$ 满足 $N \le 10^4$。 - 测试点 $8-17$ 没有额外限制。