2017.1.19【初中部 】普及组模拟赛C组 小x的三角形 题解

原题：

http://172.16.0.132/junior/#contest/show/1369/1

题目描述：

小x和小o在一起研究各种图形的性质。小x发明了一个问题：一个完全无向图有n个顶点，选择m条边得到它们，并将剩余的 n(n-1)/2-m条边给小o。
小x和小o喜欢图中的三角形，他们想知道他们得到的边所形成的图共形成了多少个三角形。
图的顶点从1到n编号。

输入：

第一行包含两个用空格隔开的整数n和m，分别表示顶点数和小x选取的边数。
接下来m行每行两个整数ai，bi，表示小x选取的第i条边连接顶点ai，bi，数据保证小x得到的图和初始的完全图无重边和自环。

输出：

输出一行一个整数，小x和小o得到的图所包含三角形的总数。

样例输入：

样例输入1:
5 5
1 2
1 3
2 3
2 4
3 4

样例输入2:
5 3
1 2
2 3
1 3

样例输出：

样例输出1:
3

样例输出2:
4

数据范围限制：

对于20%的数据 1<=n<=20
对于60%的数据 1<=n<=100
对于1