[算法]求解
对于一个闭区间集合{A1,A2……AK}(K>1，Ai≠Aj{i≠j})，我们定义其权值



其中|X|表示X区间的长度；如果X为空集|X|=0。

当然，如果这些闭区间没有交集则权值为0。

给定N个各不相同的闭区间，请你从中找出若干个(至少2个)区间使其权值最大。

输入

第一行一个整数N (2 <= N <= 105)

接下来N行每行两个整数 l r(1<=l<=r<=106)，表示闭区间的两个端点。

输出

最大权值

样例输入

4

1 6

4 8

2 7

3 5

样例输出

24



[解决办法]
帮顶, 不如去数据结构与算法区问一下好了.
[解决办法]
24怎么得出来的解释一下，谢谢
[解决办法]
帮顶。貌似是什么百度之星的？？
[解决办法]
权值定义是什么， 看不到啊。 是不是发的图片