CF597B Restaurant

一家餐厅收到了 $n$ 个租赁订单。每个租赁订单会预定餐厅一段连续的时间，第 $i$ 个订单由两个时间值表示——开始时间 $l_{i}$ 和结束时间 $r_{i}$（$l_{i} \leq r_{i}$）。 餐厅管理人员可以选择接受或拒绝订单。餐厅最多能接受多少个订单？ 任何两个被接受的订单都不能有重叠时间，亦即它们不能有任何时间上的交集。如果一个订单在另一个订单开始的时刻结束，这两个订单也不能都被接受。

第一行包含一个整数 $n$（$1 \leq n \leq 5 \cdot 10^{5}$），表示订单的数量。接下来的 $n$ 行，每行包含两个整数 $l_{i}$ 和 $r_{i}$（$1 \leq l_{i} \leq r_{i} \leq 10^{9}$）。

输出餐厅最多可以接受的订单数。

由 ChatGPT 5 翻译