AT_abc469_d [ABC469D] The Big Two

あるゲームには $ N $ 人のプレイヤー $ 1,2,\dots,N $ がいます。 このゲームは $ 2 $ 人のプレイヤーが $ 1 $ 対 $ 1 $ で戦う形式です。 $ N $ 人のプレイヤーによるトーナメント戦が $ M $ 回行われ、 $ m $ 回目のトーナメント戦の決勝にはプレイヤー $ A_m,B_m $ の $ 2 $ 人が勝ち上がりました。 以下の条件を満たすような $ 2 $ 整数 $ x,y $ の組がいくつあるかを求めてください。 - $ 1 \leq x \lt y \leq N $ - どのトーナメント戦においても、プレイヤー $ x $ とプレイヤー $ y $ の少なくとも一方が決勝に勝ち上がっている

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_M $ $ B_M $

答えを $ 1 $ 行で出力せよ。

### Sample Explanation 1 $ (x,y)=(2,3) $ のとき条件は満たされ、それ以外のとき条件は満たされません。 たとえば $ 4 $ 回目のトーナメントではプレイヤー $ 1,4 $ はいずれも決勝に勝ち上がっていないので、 $ (x,y)=(1,4) $ は条件を満たしません。 ### Sample Explanation 2 条件を満たす $ (x,y) $ の組は、 $ (1,2),(1,4) $ の $ 2 $ つです。 ### Constraints - $ 2 \leq N \leq 2 \times 10^5 $ - $ 1 \leq M \leq 2 \times 10^5 $ - $ 1 \leq A_i \lt B_i \leq N $ - 入力される値はすべて整数