2866: 读书计划
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
book 很喜欢读书，为了安排自己的读书计划，他会预先把要读的内容做好
标记，A B 表示一个页段，即第 A 到 B 面，当然 A<B，若有两个页段 A-B,B-C,则
可以直接记为 A-C，这样，他就可以一次看完，现在告诉你 n 个页段，请你帮他
求出最长的一条页段，并输出这条页段的长度和组成它的页段个数。
举个例子：有 6 个页段：
2-7 1-3 3-12 12-20 7-10 4-50
那么连续的页段就有：
1-3，3-12，12-20 长度为 20-1+1=20 由 3 个页段组成
2-7，7-10 长度为 10-2+1=9 由 2 个页段组成
4-50 长度为 50-4+1=47 由 1 个页段组成
那么最长的一条就是第三个，所以结果为 47 1。
需要注意的是:如果有两条不一样的连续的页段长度同时为最大,那么取组
成页段数多的一条。
例子: 1-5,5-10,1-10
输出: 10 2
输入
第一行为一个整数 n，n < 500。
第 2..n+1 行，每行两个整数 A 和 B，记录一个页段的信息。
输出
输出一行 2 个整数（中间用 1 个空格分隔），即最长的页段的长度和组成
它的页段数。
样例输入 复制
7
1 5
10 12
3 10
2 7
2 10
12 16
7 9样例输出 复制
15 3提示
【样例解释】
1-5 长度为 5 由 1 个页段组成
3-10,10-12,12-16 长度为 14 由 3 个页段组成
2-7,7-9 长度为 8 由 2 个页段组成
2-10,10-12,12-16 长度为 15 由 3 个页段组成
所以输出最长的页段的长度即 15 由 3 个页段组成。
【数据规模】
对于 30%的数据满足：n < 20
对于 100%的数据满足：1 < n < 500，0 <= A < B < 500