### 问题描述 小明看着前方望不到尽头的道路，突然想象自己处于一条无限长的直线，在这条直线上还有 $n$ 条线段，每条线段都有自己的左右端点 $l$ 和 $r$ ，小明想在这 $n$ 条直线中选择任意多条 **两两不相交的线段** ，并且想让这些线段的长度和最长，你能帮帮他吗。 ### 输入格式 第一行，包含一个正整数 $n$ $(1\leq n\leq 2\times 10^5)$ ，代表这条无限长的直线上有 $n$ 条线段。 接下来 $n$ 行，每行包含两个正整数 $l$ 和 $r$ $(1\leq l,r\leq 10^9)$ ，代表第 $i$ 条线段的左右端点分别为 $l$ 和 $r$ 。 ### 输出格式 一行，包含一个正整数，代表小明所能选中最长的线段和。 ### 样例输入 ``` 4 1 3 2 5 3 6 6 7 ``` ### 样例输出 ``` 6 ``` ### 样例说明 在样例中，小明可以选择第二条线段 $2\sim5$ ，长度为 $4$ ，和第四条线段 $6\sim 7$ 长度为 $2$ ，总长度为 $2+4=6$ ，可以证明没有比 $6$ 更大并且符合条件的长度，故输出 $6$