题目描述

$N$ 頂点 $M$ 辺の単純無向グラフが与えられます。頂点には $1,\ \dots,\ N$ の番号が付けられており、$i\ \,\ (1\ \leq\ i\ \leq\ M)$ 番目の辺は頂点 $U_i$ と頂点 $V_i$ を結んでいます。

以下の条件を全て満たす整数 $a,\ b,\ c$ の組の総数を求めてください。

• $1\ \leq\ a\ \lt\ b\ \lt\ c\ \leq\ N$
• 頂点 $a$ と頂点 $b$ を結ぶ辺が存在する。
• 頂点 $b$ と頂点 $c$ を結ぶ辺が存在する。
• 頂点 $c$ と頂点 $a$ を結ぶ辺が存在する。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $M$ $U_1$ $V_1$ $\vdots$ $U_M$ $V_M$

输出格式

答えを出力せよ。

题目大意

有一张 $N$ 个顶点 $M$ 条边的简单无向图。顶点编号为 $1\cdots N$。第 $i$ 条边 $(1\le i\le M)$ 连接顶点 $U_i$ 和顶点 $V_i$。

请求出满足以下所有条件的整数 $a,b,c$ 组的总数。

• $1\le a<b<c\le N$
• 存在连接顶点 $a$ 和顶点 $b$ 的边。
• 存在连接顶点 $b$ 和顶点 $c$ 的边。
• 存在连接顶点 $c$ 和顶点 $a$ 的边。

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

2

3 1
1 2

0

7 10
1 7
5 7
2 5
3 6
4 7
1 5
2 4
1 3
1 6
2 7

4

提示

制約

• $3\ \leq\ N\ \leq\ 100$
• $1\ \leq\ M\ \leq\ \frac{N(N\ -\ 1)}{2}$
• $ 1\ \leq\ U_i\ \lt\ V_i\ \leq\ N\ \,\ (1\ \leq\ i\ \leq\ M) $
• $(U_i,\ V_i)\ \neq\ (U_j,\ V_j)\ \,\ (i\ \neq\ j)$
• 入力は全て整数

Sample Explanation 1

$(a,\ b,\ c)\ =\ (1,\ 4,\ 5),\ (2,\ 3,\ 5)$ が条件を満たします。