该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

学校有多个活动需要使用教室，每个活动有开始时间和结束时间。

由于同一间教室同一时间只能安排一个活动，现在需要合理安排，使得能安排的活动数量最多。

请帮助系统计算最多能安排多少个活动。

输入格式

第一行一个整数 N，表示活动总数。

接下来 N 行，每行两个整数 s 和 e，表示每个活动的开始时间和结束时间。

保证：所有时间均为整数，且 s < e。

输出格式

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

输入输出样例

4
1 3
2 5
3 6
5 7

2

样例 $\tt \#1$说明

按结束时间排序后：

• 活动1：1-3
• 活动4：5-7

这两个活动不冲突，最多能安排2个。

（活动2：2-5 与活动1冲突；活动3：3-6 与活动1冲突）

3
1 4
2 3
3 5

2

样例 $\tt \#2$说明

按结束时间排序后：

• 活动2：2-3
• 活动3：3-5

这两个活动不冲突（活动2结束时间=活动3开始时间，不算冲突），最多能安排2个。

数据范围

1 ≤ N ≤ 100，1 ≤ s < e ≤ 100。