1355: 大学生活(一)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:41 解决:26

题目描述

上大学了,大家有许多空闲时间,但是还是有许多事情要做,现在 XX 把自己要做的 n 件事(n件事无序)写在纸上。每件事的时间安排是从 a到b, a 是 开始时间点,意为这学期的第 a 天, b 是 结束时间点,意为这学期的第 b 天(a < b), a和b 都是正整数,一件事情的结束时间点和后一件事情开始的时间点可以相同,现在问 XX 理论上最多可以做多少件事。

输入

多实例测试,先是一个正整数 n ( n <= 20 ),每一个 n 后 面有 n 行, 每行两 个正整数 (0 < a < b < 100)。


输出

每组测试样例,一个输出(理论上最多可以做多少件事)。

样例输入复制

5 1 4 3 10 5 10 6 11 7 12 5 1 4 5 10 3 10 6 11 7 12 3 1 2 3 10 2 3

样例输出复制

2 2 3

来源/分类

Baidu
map