1419: 活动安排
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：6
Description
某个人可以在$n$个活动中选择一些出来参加。每个活动都有起止时间。而且每个时间段只能参加一个活动。问，这个人最多能加参加几个活动。
可以在活动结束时，立即开始新的活动。
可以在活动结束时，立即开始新的活动。
Input
第一行是一个整数 n;
接下来$n$行，每行包括两个整数$s$，$e$。分别代表活动的起止时间。
接下来$n$行，每行包括两个整数$s$，$e$。分别代表活动的起止时间。
Output
输出一个整数，代表能参加的最多活动数。
Sample Input Copy
6
1 3
2 4
3 5
1 10
9 10
1 8Sample Output Copy
3HINT
1 ≤ $n$ ≤ 100000；
1≤ $s$, $e$ ≤109。
1≤ $s$, $e$ ≤109。