题目描述

HDU 2037

小光很喜欢看电视，他甚至会事先查询所有喜欢看的电视节目的转播时间表并用红蓝铅笔列出计划，然后合理安排，以看到尽量多的完整节目。

输入格式

输入数据包含多组测试数据，每组测试数据的第一行只有一个整数$\red{n（n≤100）}$，表示喜欢看的节目的总数，然后是$\red{n}$行数据，每行包括两个数据$\red{Ti_s，Ti_e （1≤i≤n）}$，分别表示第$\red{i}$个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。$\red{n＝0}$表示输入结束，不做处理。

输出格式

输出能完整看到的电视节目的个数，每组测试数据的输出占一行。

样例

输入样例

12

1 3

3 4

0 7

3 8

15 19

15 20

10 15

8 18

6 12

5 10

4 14

2 9

0

输出样例

5