枢纽航线的交会对数

题目描述

天穹商会经营着一张由 $n$ 座浮空城组成的航线网，浮空城编号为 $1$ 到 $n$。任意一条航线都会连接两座不同的浮空城，并且每两座浮空城之间至多只有一条航线。

如果两条不同的航线恰好在同一座浮空城相接，那么商会就把这两条航线记作一组“交会航线”。

现在给出全部 $m$ 条航线，请你求出一共有多少组交会航线。

输入格式

第一行包含两个整数 $n, m$。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示一条连接浮空城 $u$ 和浮空城 $v$ 的航线。

输出格式

输出一个整数，表示交会航线的组数。

输入输出样例 #1

输入 #1

4 3
1 2
1 3
1 4

输出 #1

3

输入输出样例 #2

输入 #2

5 5
1 2
2 3
2 4
3 5
4 5

输出 #2

5

说明/提示

• 若某座浮空城连接了 $d$ 条航线，那么这些航线在这座浮空城处一共可以组成 $\frac{d(d-1)}{2}$ 组交会航线。
• 请注意答案可能超过 $32$ 位整数范围。

数据范围

对于 $40\%$ 的数据，$1 \le n \le 500$，$1 \le m \le 500$。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$0 \le m \le 2 \times 10^5$，$1 \le u, v \le n$，$u \ne v$。

建议

一刷、二刷、三刷