P1023 活动安排

题目描述

某个人可以在n个活动中选择一些出来参加。每个活动都有起止时间。而且每个时间段只能参加一个活动。问，这个人最多能加参加几个活动。
可以在活动结束时，立即开始新的活动。

输入格式

第一行是一个整数n(1<=n<=100000)。
接下来n行，每行包括两个整数s,e(1<=s,e<=10^9)。分别代表活动的起止时间。

输出格式

输出一个整数，代表能参加的最多活动数。

样例输入

6
1 3
2 4
3 5
1 10
9 10
1 8

样例输出

3