配点 : $200$ 点

問題文

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

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

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

制約

• 入力はすべて整数
• $1 \leq N \leq 10^5$
• $1 \leq A_i \leq B_i \leq 10^6$

入力

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

$N$

$A_1$ $B_1$

$\vdots$

$A_N$ $B_N$

出力

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

2
1 3
3 5

18

$1$ 回目の操作では、黒板に $1, 2, 3$ を書きます。

$2$ 回目の操作では、黒板に $3, 4, 5$ を書きます。

黒板に書かれた整数の合計は $1+2+3+3+4+5=18$ です。

3
11 13
17 47
359 44683

998244353

1
1 1000000

500000500000