P1868 饥饿的奶牛

题目描述

有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。

现用汉语翻译为：

有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。

对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。

输入格式

第一行，N，如题

接下来N行，每行一个数x，y，如题

输出格式

一个数，最多能吃到的牧草堆数

输入输出样例

输入 #1

3
1 3
7 8
3 4

输出 #1

5

说明/提示

1<=n<=150000

0<=x<=y<=3000000