该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

2023 年广州市花都区中小学学生信息素养提升实践活动

创意编程算法趣味赛（中学组）试题

比赛说明：

时间：6 月 30 日 14：30-16:30，4 题共 200 分

使用环境：DEV C++、PYTHON idle

代码请使用标准输入输出格式

题目描述

小明被安排去处理公司大厅事项了，公司只有一个大厅，但有许多的活动需要召开，所以需要提前预约，该公司有 n 个部门，每个部门会举办一个活动。

每个部门会向小明上报他们预期使用大厅的时间区间(a,b)(开区间)，小明会根据时间做安排，一个时间只能有一个活动在召开，活动一旦开始必须结束才能进行下一个活动。(原题关于区间(a,b)的描述有错误，应该改为：a<b,且是左闭右开[a,b)区间）

小明想要尽可能多的满足活动的召开，于是请你来帮忙安排活动。

输入格式：

第一行一个整数 n，代表部门的个数；

接下来的 n 行，每行两个整数 a，b，代表时间区间。

输出格式：

输出一个整数代表能够召开的最大活动个数。

样例

4 
1 3 
4 6 
2 5 
1 7

2

数据范围

$1≤n≤500000,0 ≤a＜b≤10^9$