Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#1058. 饥饿的奶牛

统计

题目描述

有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。
现用汉语翻译为:
有N个区间,每个区间x,y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。
对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮助他。

输入格式:

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

输出格式:

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

输入样例#1:

3
1 3
7 8
3 4

输出样例#1:

5

1≤n≤1.5×1000000

0≤x≤y≤3×1000000