AT_abc181_b [ABC181B] Trapezoid Sum

Description

[problemUrl]: https://atcoder.jp/contests/abc181/tasks/abc181_b 何も書かれていない黒板があります。 高橋くんは $ N $ 回の操作を行い、黒板に整数を書きます。 $ i $ 回目の操作では、 $ A_i $ 以上 $ B_i $ 以下の整数すべてを $ 1 $ 個ずつ、合計 $ B_i\ -\ A_i\ +\ 1 $ 個の整数を書きます。 $ N $ 回の操作を終えたときの、黒板に書かれた整数の合計を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_N $ $ B_N $

Output Format

$ N $ 回の操作を終えたときの、黒板に書かれた整数の合計を出力せよ。

Explanation/Hint

### 制約 - 入力はすべて整数 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ B_i\ \leq\ 10^6 $ ### Sample Explanation 1 $ 1 $ 回目の操作では、黒板に $ 1,\ 2,\ 3 $ を書きます。 $ 2 $ 回目の操作では、黒板に $ 3,\ 4,\ 5 $ を書きます。 黒板に書かれた整数の合計は $ 1+2+3+3+4+5=18 $ です。