【题意】scy20240403

数轴上有 $n$ 条线段 $[x_i,y_i]$，选出若干互不重叠线段(两条线段共用一端点不算重叠)，使所选线段的长度和最大。

【输入格式】

第一行一个整数 $n \ (1 \le n \le 2 \times 10^5)$ 。

下来 $n$ 行，每行两个整数 $x_i \ \ y_i \ ( 0 \le x_i \le y_i \le 10^9)$，描述线段的起点和末端。

【输出格式】

一个整数，表示最大长度和。

【样例输入】

3
1 3
7 8
2 5

【样例输出】

4