AT_cpsco2019_s3_c Camp Reception

[problemUrl]: https://atcoder.jp/contests/cpsco2019-s3/tasks/cpsco2019_s3_c 高橋君は競プロ合宿を開催することにしました。高橋君が会場に到達した時点の時刻を $ 0 $ とします。高橋君は時刻 $ 0 $ の時点では控室にいて、その後参加者たちの受付を開始します。参加者は $ N $ 人いて、$ i $ $ (=1,\ 2,\ \ldots,\ N) $ 人目の参加者は、時刻 $ s_i $ に受付を開始して時刻 $ t_i $ に受付を終えます。 高橋君は、いずれかの参加者が受付中の時間帯は常に受付にいて、どの参加者も受付中ではない時間帯は常に控室にいるようにします。また複数人の参加者の受付を並列に処理できるものとします。より正確にいえば、$ i $ $ (=1,\ 2,\ \ldots,\ N) $ 人目の参加者は、他の参加者の受付状態によらず時刻 $ s_i $ に到着して時刻 $ t_i $ に受付を終えます。 高橋君が会場に到着した時から最後の参加者が到着するまでの間に、高橋君が控室から受付へと移動する回数が何回あったかを求めるプログラムを作成してください。ただし、高橋君が受付から控室へ移動したり、控室から受付へ移動したりするのにかかる時間は無視できるものとしますが、ある参加者の受付を時刻 $ t $ に終了して他の参加者の受付が時刻 $ t $ に開始する場合には、時刻 $ t $ の時点で控室に戻ることはないものとします。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ s_1 $ $ t_1 $ $ s_2 $ $ t_2 $ $ : $ $ s_N $ $ t_N $

答えを一行に出力してください。

### 制約 - $ 1\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ s_i $ - 与えられる入力はすべて整数です。 ### Sample Explanation 1 時刻 $ 2 $ から時刻 $ 7 $ までは $ 1 $ 番目と $ 2 $ 番目の参加者の受付を行います。時刻 $ 7 $ から時刻 $ 8 $ までの間は受付中の参加者がいないので控室に戻ります。その後、時刻 $ 8 $ から $ 3 $ 番目の参加者の受付を開始するので再び受付に行きます。 ### Sample Explanation 2 $ 1 $ 人目の参加者の受付を終えた時刻 $ 5 $ 時点で次の $ 2 $ 人目の参加者が受付開始となるため、控室に戻る時間はないことに注意してください。