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 $
- 入力はすべて整数である