5381. 电影节(Movie Festival)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 在一个电影节上,将放映n部电影。已知每部电影的起始和结束时间。你最多可以完整观看多少部电影? ## 输入格式 第一行输入包含一个整数n:表示电影的数量。 接下来有n行描述电影信息。每行包含两个整数a和b:分别表示电影的起始时间和结束时间。 ## 输出格式 输出一个整数:表示可以观看的最大电影数量。 ## 输入输出样例 ### 输入 #1 ``` 3 3 5 4 9 5 8 ``` ### 输出 #1 ``` 2 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lea<b\le10^9$