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) $ が条件を満たします。