← 返回题目
题库练习 活动安排
← 上一题 下一题 →

A1701 | 活动安排

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

周末了，欢乐时光就要开始啦。小码君在周末有许多活动可以选择，每个活动都有一个开始时间和结束时间，如果选择了某个活动，那么从开始到结束的这段时间都不能做其他事情了。假如某项活动的开始时间刚好等于另一项活动的结束时间，是可以都参加的。现在给出各项活动的时间安排，请问，小码君最多可以参加几项活动。

输入格式

第一行一个整数 $n$，表示活动数目。
接下来 $n$ 行，每行两个整数 $s$，$e$ 表示活动的起始时间和终止时间。

输出格式

一个整数表示答案。

输入输出样例

输入 #1
4
1 3
4 6
2 5
1 7
输出 #1
2
C++ 编辑器
输入
输出