AT_codequeen2026_e 絶品のバイオリン

Description

プリンセスの高橋さんは、バイオリンの練習をしています。 高橋さんのバイオリンには $ N $ 本の弦があります。 $ i $ 番目の弦を使うと、周波数が $ L_i $ 以上 $ R_i $ 以下の**実数**である任意の音を出すことができます。 高橋さんは、お腹が空いたので弦を $ 0 $ 本以上選んで食べることにしました。食べた弦は無くなります。ただし、バイオリンを壊したくはないため、以下の条件は守らなくてはいけません。 - 弦を食べる前に出すことのできたすべての周波数の音は、弦を食べた後にも出すことができる 食べることのできる弦の本数の最大値を求めてください。

Input Format

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

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 $ (L_2, R_2) = (2,4) $ の音を出せる弦を食べても、その範囲の音はほかの弦によって出すことができます。よって答えは $ 1 $ です。 ### Sample Explanation 2 周波数は任意の実数について考えることに注意してください。例えば、 $ 2 $ 番目の弦を食べると周波数が $ 2.5 $ の音を出すことができなくなるため、食べることはできません。 ### Constraints - $ 1 \le N \le 2 \times 10 ^ 5 $ - $ 1 \le L_i \le R_i \le 10^9 $ - 入力はすべて整数である