AT_abc262_b [ABC262B] Triangle (Easier)
Description
[problemUrl]: https://atcoder.jp/contests/abc262/tasks/abc262_b
$ 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 $ を結ぶ辺が存在する。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ U_1 $ $ V_1 $ $ \vdots $ $ U_M $ $ V_M $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 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) $ が条件を満たします。