B - 梯形求和

得分：$200$ 分

问题描述

我们有一个空白的黑板。 Takahashi 将进行 $N$ 次操作，在黑板上写入整数。

在第 $i$ 次操作中，他会将从 $A_i$ 到 $B_i$ 的每个整数都写入一次，总共写入了 $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