[Poi1997]Monochromatic Triangles

时间限制:1s      空间限制:128MB

题目描述

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


输入格式

 

第一行是整数n, 3 <= n <= 1000,点的个数。

第二行是整数m, 0 <= m <= 250000,红线数目。
 
接下来的m行,每行两个数pk1 <= p < k <= n。表示一条红线的两个端点。
     


输出格式

 

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


样例输入

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

样例输出

2

提示

数据已加强


题目来源

没有写明来源

Menuappsclose