题目描述

有 $n$ 个活动，每个活动都有开始时间 $S$ 和结束时间 $E$，同一时间只能进行一个活动。请选出尽量多的互不重叠活动，使得能参加的总活动数最大。

特殊说明：
如果一个活动的结束时间 $E$ 与下一个活动的开始时间 $S$ 相同，则下一个活动可以立即开始。

输入格式

• 第一行包含一个整数 $n(1 <= n <= 5000)$，表示活动数量。
• 接下来的 $n$ 行，每行包含两个整数 $S$ 和 $E$，分别表示一个活动的开始时间和结束时间。

输出格式

• 输出一个整数，表示最多能安排的活动数量。

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

3