题目描述

空间中有 $n$ 个点，任意 $3$ 个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。

输入格式

• 第一行是整数 $n$ 表示点的个数。
• 第二行是整数 $m$ 表示红线数目。
• 接下来的 $m$ 行，每行两个数 $p$ 和 $k$。表示一条红线的两个端点。

输出格式

• 一个整数，单色三角形的数目。

6
9
1 2
2 3
2 5
1 4
1 6
3 4
4 5
5 6
3 6

2

数据规模与约定

对于 $100\%$ 的数据，$3 \le n \le 10^3$，$0 \le m \le 2.5\times 10^5$，$1 \le p < k \le n$。