针对UVa1616的一个反例

网上的思路

具体题目内容见 原题链接，在拿到题目后，本人思考许久也没有得到一个合适的解法，然后去参考网上的思路，看到很多博客都是将各个区间定义为[L,R]，并且按照L从小到大进行排序，然后针对长度Len，先使用double变量last=0，记录上一个区间的子区间的R所取的值，从1-n对区间进行遍历，对于区间i,其区间范围为[Li.Ri]，首先取last=max(last,Li),然后令last += Len，再用last和Ri比较，一旦last>Ri，则返回false，表明此Len不满足条件。如果遍历之后没有不满足的，则返回true。

矛盾的发现

其实网上这种想法我之前也想过，但很快被我否决了，因为我当时想到一个反例，这个反例使得这种做法不能得到正确的答案，比如输入为：
2
0 5
1 3
按照上面的做法，的出来的答案应该是3/2，我将这组数据拿到uDebug上去跑，得出来的结果也是3/2.但是显然，应该取区间[0,5]中的[3,5]，取区间[1,3]中的[1,3]，正确答案应该是2才对。

希望有大佬能给出正确的题解。