分数: 200 点
问题陈述
我们有一块黑板,上面什么也没写。 高桥会做 N 操作在其上写入整数。
在 i-th 操作,他将写入每个整数 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 操作。
示例输入 1
2 1 3 3 5
示例输出 1
18
在 1-st操作,他会写 黑板上的 1, 2,和 3 。
在 2-nd操作,他会写 3, 4,和 5 。
写入的整数之和为 1+2+3+3+4+5=18.
示例输入 2
3 11 13 17 47 359 44683
示例输出 2
998244353
示例输入 3
1 1 1000000
示例输出 3
500000500000