黑板上的总和

题目描述

有一块什么都没有写的黑板。 高桥君将进行 $N$ 次操作，在黑板上写整数。

在第 $i$ 次操作中，他会把 $A_i$ 以上且 $B_i$ 以下的所有整数各写 $1$ 个，共写 $B_i - A_i + 1$ 个整数。

请计算 $N$ 次操作结束后，黑板上所写整数的总和。

输入格式

输入按以下格式从标准输入给出：

$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

数据范围

• 输入均为整数
• $1 \leq N \leq 10^5$
• $1 \leq A_i \leq B_i \leq 10^6$