問題文

今日は N 本の映画が上映されます。i 番目の映画は時刻 L_i に開始し、時刻 R_i に終了します。

最大いくつの映画を最初から最後まで見ることができますか。

ただし、映画を見終わった直後に次の映画を見始めることはできますが、同時に複数の映画を見ることはできないものとします。

制約

• 1 \le N \le 300000
• 0 \le L_i < R_i \le 86400
• 入力はすべて整数

部分点

• N \leq 2000 を満たすケースで正解すると、500 点が得られます。

入力例 1

3
123 86399
1 86400
86399 86400

出力例 1

2

以下のようにすると、2 個の映画を最初から最後まで見ることができます。

• まず、映画 1 を時刻 123 から時刻 86399 まで見る。
• 次に、映画 3 を時刻 86399 から時刻 86400 まで見る。

3 個すべての映画を最初から最後まで見る方法はありません。