演讲会的安排

题目描述

学校要开演讲会，所有班级都在练习，有 $n$（ $1,2,..,n$ 编号） 个班级需要会议室彩排，会议室只有一个，其中每个班级都要求使用会议室，而在同一时间内只有一个班级能使用会议室。每个班级 $i$ 都有一个要求使用该资源的起始时间 $s_i$ 和一个结束时间 $f_i$，且 $s_i

输入格式

第一行一个整数 $n$； 接下来的 $n$ 行，每行两个整数 $s_i$ 和 $f_i$，两个整数之间使用空格隔开。

输出格式

输出互相兼容的最大班级彩排活动个数。

4
1 3
4 6
2 5
1 7

2

提示

#### 数据范围与提示 $1≤n≤1000$

来源

童程童美