Trapezoid Sum

题目描述

黑板上最初什么都没有写。 Takahashi 将进行 $N$ 次操作在上面写入整数。 在第 $i$ 次操作中，他会把从 $A_i$ 到 $B_i$ 的每个整数各写一次，总共写入 $B_i - A_i + 1$ 个整数。 求在 $N$ 次操作之后黑板上写入的整数之和。

输入格式

输入按以下格式从标准输入给出： $N$ $A_1$ $B_1$ $\vdots$ $A_N$ $B_N$

输出格式

打印在 $N$ 次操作之后黑板上写入的整数之和。

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$在第 1 次操作中，他会写下 $1$, $2$ 和 $3$。 在第 2 次操作中，他会写下 $3$, $4$ 和 $5$。 写下的整数之和为 $1+2+3+3+4+5=18$。

标签: AtCoder|abc181B

来源

AtCoder|abc181B