说明

给定 n 个区间 [l_i, r_i]，请你合并所有有重叠的区间，输出合并后区间的总长度（即所有合并后区间覆盖的长度之和）。 两个区间有重叠当且仅当它们相交（包括端点重合）。 例如，区间 [1,3] 和 [2,6] 有重叠（它们覆盖了 [1,6]），而 [1,3] 和 [4,6] 无重叠（3 < 4，但 [1,3] 和 [3,6] 有重叠因为 3=3）。

输入格式

第一行，整数 n（1 \le n \le 10^5）。 接下来 n 行，每行两个整数 l_i, r_i（1 \le l_i \le r_i \le 10^9）。

输出格式

一行，合并后所有区间的总长度。

4
1 3
2 6
8 10
15 18

9