AT_dwacon5th_final_c Interval and MST

[problemUrl]: https://atcoder.jp/contests/dwacon5th-final/tasks/dwacon5th_final_c $ 1 $ から $ N $ までの番号がついた $ N $ 頂点の無向グラフが与えられます。 はじめ、このグラフに辺はありません。 各頂点には半開区間が割り当てられており、頂点 $ i $ には $ [l_i,\ r_i) $ が割り当てられています。 ニワンゴくんは以下のルールで辺を追加しました。 - $ 2 $ つの頂点 $ i,\ j $ に割り当てられた $ 2 $ つの区間が **共通部分を持つ** ならば頂点 $ i,\ j $ をつなぐ辺を追加する - 追加される辺の長さは $ 2 $ つの区間の共通部分の長さである このグラフの最小全域木に含まれる辺の長さの総和を求めてください。最小全域木が存在しないならば代わりに `-1` を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ l_1 $ $ r_1 $ $ : $ $ l_{N} $ $ r_{N} $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ l_i\