問題文

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

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

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

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

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

入力

$N\ M$
$B_1\ C_1$
$\cdots$
$B_M\ C_M$

$2 \leq N \leq 10^9$
$1 \leq M \leq 2 \times 10^5$
$1 \leq B_i,C_i \leq N$
$B_i \neq 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