题目描述

何も書かれていない黒板があります。 高橋くんは $N$ 回の操作を行い、黒板に整数を書きます。

$i$ 回目の操作では、 $A_i$ 以上 $B_i$ 以下の整数すべてを $1$ 個ずつ、合計 $B_i\ -\ A_i\ +\ 1$ 個の整数を書きます。

$N$ 回の操作を終えたときの、黒板に書かれた整数の合計を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $B_1$ $\vdots$ $A_N$ $B_N$

输出格式

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

题目大意

黑板有 $N$ 组，从 $a_i$ 到 $b_i$ 公差为 $1$ 的等差数列。

求黑板上数字的总和。

2
1 3
3 5

18

3
11 13
17 47
359 44683

998244353

1
1 1000000

500000500000

提示

制約

• 入力はすべて整数
• $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$ です。