問題文

整数からなる長さ $N$ の数列 $A$ があります。初期状態では、$A_i=i$ です $(1\le i\le N)$ 。

この数列に対して $M$ 個の操作候補があります。

$i$ 番目の操作 :
$A_j=B_i$ となる全ての $j$ について、$A_j=C_i$ に置き換える

どの操作にも回数制限はなく、一度も行わない操作があっても構いません。
また、操作はどの順番で行っても構わない他、一連の操作はいつ終了しても構いません。

一連の操作を終えた後、$A$ の要素の総和として考えられる最大値はいくつですか？

入力

$NM$
$B_1{C}_1$
$\cdots$
$B_M{C}_M$

$2\le N\le {10}^9$
$1\le M\le 2\times {10}^5$
$1\le B_i,C_i\le N$
$B_i\ne C_i$

入力は全て整数である。

出力

操作後の $A$ の要素の総和の最大値を1行に出力して下さい。

サンプル

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

25

4 3
4 3
3 2
2 1

10

3 3
1 2
2 3
3 1

9