题目描述

给定 $N$ 个区间，其中第 $i$ 个区间从数轴上的 $S_i$ 出发，到 $T_i$ 结束，请计算并输出这些区间覆盖的长度之和。

输入格式

• 第一行：单个整数 $N$；
• 第二行到第 $N+1$ 行：每行两个整数表示 $S_i$ 与 $T_i$。

输出格式

3
10 12
1 3
2 5

6

样例解释 1

1 5 10 12

2
10 20
1 100

99

数据范围

• 对于 $50\%$ 的数据，$1 \leq n \leq 1000$，$0 \leq S_i \leq T_i \leq 10^4$
• 对于 $100\%$ 的数据，$1 \leq n \leq 300,000$，$0 \leq S_i \leq T_i \leq 10^9$