AT_dwacon5th_final_c Interval and MST

给定一个无向图，图中有 $N$ 个顶点，编号从 $1$ 到 $N$。初始时，这个图没有任何边。 每个顶点对应一个半开区间，具体为：顶点 $i$ 的区间为 $[l_i, r_i)$。 根据以下规则，尼万戈同学在图中添加边： - 如果顶点 $i$ 和顶点 $j$ 对应的区间有**重叠部分**，就添加一条连接顶点 $i$ 和顶点 $j$ 的边。 - 边的长度等于这两个区间的重叠部分的长度。 你的任务是计算这个图的最小生成树的边长总和。如果无法构成最小生成树，输出 `-1`。

输入通过标准输入给定，格式如下： > $ N $ > $ l_1 $ $ r_1 $ > $ \cdots $ > $ l_N $ $ r_N $

输出结果。

- $ 1 \leq N \leq 10^5 $ - $ 1 \leq l_i < r_i \leq 10^9 $ ### 示例解释 生成的图如下图所示：  **本翻译由 AI 自动生成**