### 问题描述 怂怂在处理一些区间数据时遇到了问题。现在他手头有 $N$ 个长度不等、位置互不重叠的区间，这些区间都分布在一条直线上。怂怂需要将这些区间移动，使得它们首尾相接，形成一个连续的长区间，但区间之间不能有重叠（区间的端点可以重合）。请问，所有区间移动的总距离最小是多少？ ### 输入格式 第一行包含一个整数 $N$，表示区间的数量。 接下来的 $N$ 行，每行包含两个整数，分别代表每个区间的起点 $a_i$ 和终点 $b_i$。 ### 输出格式 输出一行，包含一个整数，表示所有区间移动的最小总距离。 ### 样例输入 ``` 3 1 3 6 9 15 16 ``` ### 样例输出 ``` 9 ``` ### 评测数据规模 - $1 \leq N \leq 2000$ - $0 \leq a_i \leq b_i \leq 10^9$ 对于任意 $1 \leq i \leq N$