问题 23693. -- QiQi and Triangle

23693: QiQi and Triangle

时间限制: 1 Sec  内存限制: 128 MB
献花: 33  解决: 23
[献花][花圈]

题目描述

空间中有n个点,其中没有任何三个点共线。每两个点之间有一条边相连。每一条边被染上红色或黑色。若一个三角形的三边同色,我们就称它为同色三角形。给出所有的红色边,找出所有同色三角形的数目。

输入

输入一个n表示点的数目,一个m表示红色边的数目,接下来m行,每行输入两个数,表示红色边的两个端点。n < 1000。

输出

输出只有一个数,表示同色三角形的个数。

样例输入

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

样例输出

2

提示

来源

[献花][花圈]