#h. 执勤
执勤
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
森林里最近不太太平,总有饿狼想跑出来欺负小兔子,森林第一派出所为了保障小兔子的生命安全,决定派老虎警察轮流执勤。现在已知一共有n个老虎警察,且每个警察有自己的执勤时间段,想让你帮忙计算如下两个问题:
1、最长的至少有一个警察在执勤的时间段
2、最长的没有警察执勤的时间段(从有第一个警察开始执勤的时间开始计算)
输入格式
第一行一个正整数 接下来 n 行,每行两个非负整数 l,r,表示一个警察的开始时刻与结束时刻。
输出格式
一行,两个整数,即题目所要求的两个答案。
样例
3
300 1000
700 1200
1500 2100
900 300
提示
对于 的数据,,。