会议排期员

题目描述

有 n 场会议，每场会议占用一个时间区间。若一场会议的开始时间不早于上一场已选会议的结束时间，则两场会议可以连续参加。请计算最多能参加多少场会议。

输入格式

第一行一个整数 n。
接下来 n 行，每行两个整数 l 和 r，表示一场会议的开始时间和结束时间。

输出格式

输出一个整数，表示最多能参加的会议数量。

数据范围

1 <= n <= 100000
0 <= l < r <= 10^9

第一行一个整数 n。
接下来 n 行，每行两个整数 l 和 r，表示一场会议的开始时间和结束时间。

输出一个整数，表示最多能参加的会议数量。

1 <= n <= 100000
0 <= l < r <= 10^9