P1697 [USACO18JAN] Lifeguards B

题目描述

数轴上有 $N$ 条线段 $(a_i,b_i)$ ，$a_i$ 为线段的起始点，$b_i$为线段的终点。

要求删掉其中一条线段，使得剩下的线段覆盖长度最长。

输入格式

第一行一个整数 $N$（$1 \leq N \leq 100$）。

下来的 $N$ 行，每行一对整数 $a_i \ b_i(0 \le a_i \le b_i \le 1000)$。

输出格式

一行一个整数，表示剩下的线段覆盖长度最长长度。

输入输出样例 #1

输入 #1

3
5 9
1 4
3 7

输出 #1

7