[加油武汉] 七步洗手法

题目背景

现在正处于疫情防控的关键时期,大家要经常洗手,防止接触感染。 [正确的洗手方法](https://dxy.com/column/4473)

题目描述

给定一张含有 $n$ 个点的无向完全图,其中 $m$ 条边是白边,其余是黑边。 现在需要你求出同色的三元环(或者说,三角形)的个数。

输入输出格式

输入格式


第一行整数 $n,m$,意义如题。 剩下的 $m$ 行每行两个整数 $u,v$,代表白边的两个端点。保证给出的白边没有重边和自环。

输出格式


一行一个整数,为答案。

输入输出样例

输入样例 #1

5 3
1 5
2 5
3 5

输出样例 #1

4

说明

- 对于 $20\%$ 的数据,满足 $n \leq 200$; - 对于 $50\%$ 的数据,满足 $n \leq 2000$; - 对于 $100\%$ 的数据,满足 $1 \leq n \leq 10^5,1 \leq m \leq 3\times 10^5$。