#955. 追番:冻鳗高手
追番:冻鳗高手
题目背景
小 z 同学最近迷上了少女乐队番,他把前几年出过的番剧都看了一遍,还是觉得不够尽兴,为了让自己成为二次元大神,他打算制定接下来的看番计划...
题目描述
现在小 z 得知这个季度将会有 个少女乐队番要播出,每个乐队番的开播时间是 ,结束时间是 。由于小 z 生活在 2077 年,所以一个季度无限长的。
小 z 是少女乐队的忠实粉丝,所以他希望尽可能多的观看少女乐队番。
同时,由于小 z 是纯爱战神,他认为在同一段时间内同时观看 2 个及以上的番剧是不好的,且他追番一定是从头追到尾的。
现在,小 z 希望你告诉他,他在这个季度最多能追几部少女乐队番。
输入格式
第一行输入一个整数 。
接下来 行,每行输入 个整数 , ,表示番剧开播、结束的时间。
输出格式
一个整数,代表最多能追的番剧数目。
样例
3
0 2
2 4
1 3
2
提示
- 对于 100% 的数据,,。
- 关于题目数据的读入,如果你使用
a=list(map(int,input().split()))
,那么你就可以把第一行的0 2
读入为[0,2]
,最终a=[0,2]
。 - 小 z 可以熟练使用 internet ,所以他当然可以在一部动漫完结的瞬间开始看另一部动漫。
相关
在下列比赛中: