### 问题描述 在奇幻王国的冒险游戏中，勇敢的冒险者小蓝和小桥面临着一项挑战。在他们前方是一系列神秘的传送门，每个传送门都代表着一段未知的冒险之旅。为了继续前进，他们需要找到一条新的路径，使得这条路径能够包含所有传送门。 现在，请你帮助小蓝和小桥解决这个问题。给定 $n$ 个传送门，每个传送门由一条线段表示，你需要找到一条新的线段，使得它覆盖了所有传送门。请问，这条新线段的最短长度是多少。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n\le 10^5$），表示传送门的数量。 接下来 $n$ 行，每行两个整数 $l_i,r_i$（$1 \le l_i\le r_i\le 10^9$），表示每个传送门的起点和终点。 ### 输出格式 输出仅一行，表示新线段的最短长度。 ### 样例输入 ``` 2 1 2 1 3 ``` ### 样例输出 ``` 3 ```