187. 看电影
时间限制:1000 MS 内存限制:128 MB
题目描述
## 题目描述 暑假就要到了,小火龙打算好好看电影。现在已经知道每个电影的开始时间和结束时间,请你帮他计算一下,最多可以看多少部电影。 一部电影用 $[s,t]$ 表示,只有这个区间的时间都在看这边电影,才算看了这部电影。 ## 输入格式 第一行一个整数 $n$,表示电影的个数。 接下来 $n$ 行,每行两个整数,表示一部电影的起始时间和结束时间。 ## 输出格式 输出最多可以完整看到的电影数量。 ## 数据范围 $n$ 和时间起始点都不超过 $100000$。 ## 输入 ```in1 5 0 3 1 2 3 4 5 6 3 5 ``` ## 输出 ```out1 3 ``` ## 提示