問題文

プリンセスの高橋さんは、バイオリンの練習をしています。

高橋さんのバイオリンには N 本の弦があります。i 番目の弦を使うと、周波数が L_i 以上 R_i 以下の実数である任意の音を出すことができます。

高橋さんは、お腹が空いたので弦を 0 本以上選んで食べることにしました。食べた弦は無くなります。ただし、バイオリンを壊したくはないため、以下の条件は守らなくてはいけません。

• 弦を食べる前に出すことのできたすべての周波数の音は、弦を食べた後にも出すことができる

食べることのできる弦の本数の最大値を求めてください。

制約

• 1 \le N \le 2 \times 10 ^ 5
• 1 \le L_i \le R_i \le 10^9
• 入力はすべて整数である

入力例 1

3
1 4
2 4
3 6

出力例 1

1

(L_2, R_2) = (2,4) の音を出せる弦を食べても、その範囲の音はほかの弦によって出すことができます。よって答えは 1 です。

入力例 2

3
1 2
2 3
3 4

出力例 2

0

周波数は任意の実数について考えることに注意してください。例えば、 2 番目の弦を食べると周波数が 2.5 の音を出すことができなくなるため、食べることはできません。

入力例 3

15
1 10
2 3
4 5
6 9
1 6
20 25
24 30
20 22
23 27
26 30
21 29
40 40
40 40
50 52
52 55

出力例 3

9