logo AlgoBeat OnlineJudge
登录 注册

#200833. 饥饿的奶牛

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

现用汉语翻译为:

个区间,每个区间 表示提供的 堆优质牧草。你可以选择任意区间但不能有重复的部分。

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

输入格式

第一行一个整数

接下来 行,每行两个数 ,描述一个区间。

输出格式

输出最多能吃到的牧草堆数。

样例

样例输入 1

3
1 3
7 8
3 4

样例输出 1

5

数据范围与提示