王师傅已经大三了,快要滚蛋了,打算再看看百团大战!
社团的百团大战要开始了,每个摊子上都有一场演出,每个演出的开始和结束时间都写在当天的节目单上。王师傅拿着节目单想要尽可能的多看几场社团演出,但是出于礼貌观众不能够中途离开,所以只能从头看到尾。
王师傅太笨了,他想请你帮他找出他最多能够看完多少场演出。
第一行是一个整数 表示演出的数量,接下来 行每行是两个整数 和 ,表示第 个演出的开始时间和结束时间。
其中 ,且 。
只输出一个整数表示他最多
3
0 2
2 4
1 3
2
| 难度等级: | 0 |
| 总通过次数: | 32 |
| 总提交次数: | 127 |