线段游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小 Y 给了小 Z 共 条线段,左右端点为 的线段可以覆盖长度为 的区间。例如,线段左端点为 右端点为 ,那么它可以覆盖 个单位长度(线段中 个点)。
小 Z 现在要拿走这 条线段中的某一条,使得剩余的 条线段覆盖到的长度最大。所谓覆盖,指的是某一个单位长度,至少有一条线段包含了它,那么它就是被覆盖的。
每条线段可能有重叠,现在小 Z 请你来帮助他解决这个问题。
输入格式
第一行一个正整数 表示线段的数量。
接下来 行,每行两个整数 分别表示线段的左右端点。
输出格式
输出一个整数,表示小 Z 移走一条线段后,剩余线段能够覆盖的最大单位长度。
输入输出样例
3
5 9
1 4
3 7
7
提示
【样例解释】
移走线段 ,剩余线段 可以覆盖的长度为 。
【数据范围】
。