j02073. 线段覆盖总长 未做

数轴上有 $n$ 条线段，第 $i$ 条覆盖 $[l_i,r_i]$。求所有线段并集覆盖的总长度（重叠部分只算一次）。

第一行一个整数 $n$；接下来 $n$ 行每行两个整数 $l_i$, $r_i$。

一行一个整数，表示总长度。

• 对于 30% 的数据，$n$ $\le$ $1\times 10^3$ 且坐标 $\le$ $1\times 10^3$（开桶逐格涂色可过）。
• 对于 60% 的数据，$n$ $\le$ $5\times 10^3$ 且坐标 $\le$ $1\times 10^6$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$，$0\le l_i<r_i\le 10^9$（必须排序扫描或离散化）。