P1014 - 区间不重合最大分数

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：1 解决：1

给定n个区间，以及每个区间的开始位置x与结束位置y，如果我们选择了某个区间，那么我们就可以获得一个分数，分数等于y-x+1。注意选择的区间不能有重合，比如现在有区间[3，5]与[5，6],那么我们只能选择其中一个。求在所选区间不重合的情况下获得的最大分数

第一行一个整数 N。

接下来 N行，每行两个数x,y表示这个区间的开始与结束位置

输出最高得分

1 \leq n \leq 1.5 \times 1 0^{5}

0\leq x \leq y \leq 3 \times 1 0^{6}

。

1014: 区间不重合最大分数