A624.活动安排
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
周末了,欢乐时光就要开始啦。小明在周末有许多活动可以选择,每个活动都有一个开始时间和结束时间,如果选择了某个活动,那么从开始到结束的这段时间都不能做其他事情了。假如某项活动的开始时间刚好等于另一项活动的结束时间,是可以都参加的。现在给出各项活动的时间安排,请问,小明最多可以参加几项活动
输入格式
第一行一个整数n,表示活动数目
接下来n行,每行两个整数s,t表示活动的起始时间和终止时间
输出格式
一个整数表示答案
输入输出样例
输入#1
4 1 3 4 6 2 5 1 7
输出#1
2
说明/提示
1<=n<=1000,0<s<t<109