题目描述
学校在接下来的几天里共有 n 个活动（n ≤ 100）需要使用大礼堂。
由于礼堂在同一时间只能接待一个活动，且部分活动的时间存在冲突，因此学校需要从中选择尽可能多的互不冲突的活动来安排使用礼堂。
请你编写程序，计算出最多能安排多少个活动。
时间规则说明：
每个活动给出开始时间 begin_i 和结束时间 end_i（begin_i < end_i），时间以整点小时为单位。
例如：活动时间为 3 5，表示从 3:00 到 5:00；活动时间为 5 9，表示从 5:00 到 9:00。
若前一个活动的结束时间等于后一个活动的开始时间（如 5 和 5），则不算时间冲突，可以连续安排。
输入格式
第一行一个整数 n，表示活动总数。
接下来 n 行，每行两个整数，分别表示活动的开始时间 begin_i 和结束时间 end_i。
数据范围：
1 ≤ n ≤ 1000 ≤ begin_i < end_i ≤ 32767
输出格式
输出一个整数，表示最多能安排的活动数量。
样例输入
11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13
样例输出
4
提示
本题可使用贪心策略：
按照活动的结束时间从小到大排序，然后依次选择结束时间最早且不与已选活动冲突的活动，即可得到最优解。