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

来源/分类