救生员
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入格式
输入的第一行包含 N（1≤N≤100）。接下来的 N 行每行描述一名救生员，用两个范围在 0…1000 的整数表示该救生员班次的开始和结束时间。所有端点都是唯一的。不同救生员的班次可能会重叠。
输出格式
请输出一个数字，表示如果 Farmer John 解雇 1 名救生员后，剩下的救生员的班次能够覆盖的最长时间。
样例
样例 1
输入 # 1
3
5 9
1 4
3 7
输出 # 1
7
