题目描述

《活动安排》

【活动安排】 某会议室每天都会有许多活动，有些活动的计划时间会发生冲突，需要选择出一些活动进行举办。 小刘的工作就是安排会议室的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表， 他想尽可能的安排最多的活动，请问他该如何安排？

输入格式

每组测试数据的第一行是一个整数n （1<=n<=100）。 随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000)， 分别表示第i个活动的起始与结束时间（Bi<=Ei)。

输出格式

输出最多能够安排的活动数量

样例

输入样例 1

11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13

输出样例 1

4

输入样例 2

6
1 2
3 4
0 6
5 7
8 9
5 9

输出样例 2

4

输入样例 3

3
1 2
2 3
3 4

输出样例 3

3

输入样例 4

3
1 5
2 6
3 7

输出样例 4

1