活动选择问题（Activity Selection Problem）是一个经典的贪心算法问题，任务是从给定的一组活动中选择尽可能多的互不重叠的活动。

给定 n 个活动，每个活动都有一个开始时间和结束时间。选取最大数量的活动，使得被选中的活动互不重叠。

在本题中对于活动的开始时间和结束时间约定如下：活动的开始时间到达时，活动立即开始；活动的结束时间到达时，活动立即结束。亦即若某一个活动B的开始时间与另一个活动A的结束时间相同，我们认为活动A和B是不重叠的。

第一行：一个整数n，表示活动数量。 接下来的n行：每行包含两个整数，分别表示活动的开始时间start_i和结束时间end_i。

对于100%的数据：

1\le n \le 1000

1\le start_i < end_i \le 10000

输出可以安排的最大活动个数。