939. 餐厅
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 一家餐厅收到了 $n$ 个客人的预约订单。 每个订单都有开始时间和结束时间。 对于每个订单，餐厅有权利接单，也有权利拒单。 接受的订单，两两之间不得有任何时间交集，甚至不得有时刻交集，即如果一个订单的开始时间和另一个订单的结束时间相同，则两订单也不得同时接受。 为了赚更多钱，餐厅需要尽可能多的接单。 请问，餐厅最多可以接多少单？ ## 输入格式 第一行包含一个整数 $n$。 接下来 $n$ 行，每行包含两个整数 $l,r$，表示一个订单的开始时间和结束时间。 ## 输出格式 输出可以接受的最大订单数量。 ## 数据范围 $1\len\le5\times10^5$, $1\lel\ler\le10^9$ ## 输入 ```in1 2 7 11 4 7 ``` ## 输出 ```out1 1 ``` ```in2 5 1 2 2 3 3 4 4 5 5 6 ``` ```out2 3 ``` ```in3 6 4 8 1 5 4 7 2 5 1 3 6 8 ``` ```out3 2 ```