AT_arc070_c [ARC070E] NarrowRectangles

[problemUrl]: https://atcoder.jp/contests/arc070/tasks/arc070_c シカのAtCoDeerくんは縦の長さが $ 1 $ の細長い長方形が $ N $ 個机に置いてあるのを見つけました。 机を二次元平面とみなすと、以下の図のように、$ i(1≦i≦N) $ 個目の長方形は、縦は $ [i-1,i] $ の範囲を、横は $ [l_i,r_i] $ の範囲を占めています。  AtCoDeerくんはこの長方形をそれぞれ横に動かすことで、全ての長方形を連結にしようと考えました。 各長方形は横に距離 $ x $ 動かすのに $ x $ のコストがかかります。 全ての長方形を連結にするのに必要なコストの最小値を求めてください。 問題の制約のもとでこの値は整数になることが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ l_1 $ $ r_1 $ $ l_2 $ $ r_2 $ : $ l_N $ $ r_N $

必要なコストの最小値を出力せよ。

### 制約 - 入力は全て整数である。 - $ 1≦N≦10^5 $ - $ 1≦l_i\