问题标题: 酷町堂：3915   读书计划

3915   读书计划

题目描述 Description

Smart很喜欢读书，为了安排自己的读书计划，他会预先把要读的内容做好标记， 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

输入描述 Input Description

第一行为一个整数n；
第2行到第n+1行，每行两个整数A B，记录一个页段的信息。

输出描述 Output Description

输出一个整数，即最长的页段的长度和组成它的页段数。

样例输入 Sample Input

7
1 5
10 12
3 10
2 7
2 10
12 16
7 9

样例输出 Sample Output

15 3

数据范围及提示 Data Size & Hint

30%的数据：n<20，0≤A<B≤500；
100%的数据：n≤500，0≤A<B≤500。

是最成不下降子序列的问题吗