AT_past20_h 温度管理

$ N $ 人の人が温泉に入りに来ました。 $ i $ 番目の人は、 $ L_i $ 度以上 $ R_i $ 度以下の温度の温泉に入ることができると満足します。 あなたはどんな温度の温泉をいくつでも用意することができます。ただし、 $ 1 $ つの温泉は $ 1 $ つの温度にしか設定できません。 $ N $ 人全員が満足できるように温泉を用意するとき、用意する必要がある温泉の数の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_N $ $ R_N $

用意する必要がある温泉の数の最小値を出力せよ。

### Sample Explanation 1 $ 39 $ 度, $ 41 $ 度, $ 45 $ 度の $ 3 $ つの温泉を用意すれば、全員が満足することができます。 $ 2 $ つ以下の温泉を用意して全員が満足することはできません。よって、 $ 3 $ を出力します。 ### Constraints - $ 1 \leq N \leq 2 \times 10^{5} $ - $ 1 \leq L_i \leq R_i \leq 10^{9} $ - 入力は全て整数である。