Description

学校近期有 n 个活动需要使用大礼堂，每个活动都有唯一的起始时间和结束时间（时间均为整点，精确到小时的 0 分 0 秒）。由于礼堂同一时间只能供一个活动使用，且部分活动时间存在冲突，需要筛选出尽可能多的活动安排在礼堂进行。

注意：若活动 A 的结束时间与活动 B 的起始时间相同（如活动 A 为 3:00~5:00，活动 B 为 5:00~9:00），则两个活动不算冲突，可同时安排。

请你计算最多能安排多少个活动使用礼堂。

Input Format

第一行一个整数 n(n<=100)

接下来的 n 行，每行两个整数，第一个 begin i ，第二个是 end i(begin i < end i <=32767)

Output Format

输出最多能安排的活动数

11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13

4

Source

贪心 结构体