区间的并

题目描述

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

输入格式

• 第一行：单个整数 N；
• 第二行到第 N+1 行：每行两个整数表示 Sᵢ 与 Tᵢ。

输出格式

单个整数，表示区间覆盖的总长度。

数据范围

• 对于 50% 的数据，1 ≤ n ≤ 1000，0 ≤ Sᵢ ≤ Tᵢ ≤ 10⁴
• 对于 100% 的数据，1 ≤ n ≤ 300000，0 ≤ Sᵢ ≤ Tᵢ ≤ 10⁹

样例输入 #1

3
10 12
1 3
2 5

样例输出 #1

6

样例说明 #1

合并后区间为 [1,5] 和 [10,12]，总长度 4+2=6。

样例输入 #2

2
10 20
1 100

样例输出 #2

99

本题涉及的知识点从属于 GESP 五级，难度等级：⭐⭐

测试点分布