CF597B.Restaurant

A restaurant received n orders for the rental. Each rental order reserve the restaurant for a continuous period of time, the i-th order is characterized by two time values — the start time l__i and the finish time r__i (l__i ≤ r__i).

Restaurant management can accept and reject orders. What is the maximal number of orders the restaurant can accept?

No two accepted orders can intersect, i.e. they can't share even a moment of time. If one order ends in the moment other starts, they can't be accepted both.

一家餐厅收到了 $n$ 个包场订单。每个包场订单均占用餐厅一段连续的时间，其中第 $i$ 个订单由两个时间值刻画——起始时间 $l_i$ 和结束时间 $r_i$（满足 $l_i \leq r_i$）。

餐厅管理层可以选择接受或拒绝各个订单。问：餐厅最多能接受多少个订单？

任意两个被接受的订单不能有时间上的重叠，即它们甚至不能共享任何一个时刻。若一个订单在另一订单开始的同一时刻结束，则这两个订单也不能同时被接受。

The first line contains integer number n (1 ≤ n ≤ 5·105) — number of orders. The following n lines contain integer values l__i and r__i each (1 ≤ l__i ≤ r__i ≤ 109).

第一行包含一个整数 $ n $（$ 1 \leq n \leq 5 \cdot 10^5 $）—— 订单数量。接下来的 $ n $ 行每行包含两个整数 $ l_i $ 和 $ r_i $（$ 1 \leq l_i \leq r_i \leq 10^9 $）。

Print the maximal number of orders that can be accepted.

输出可接受的订单的最大数量。