ChuChu 是個文學大師，從小就有一個夢想，希望能讓世人了解到文學的美 !
有天，她因為一本文學著作突然爆紅，於是許多人瘋狂邀請她到 SHE (Safety Health Environment) 大學演講， ChuChu 欣喜若狂。
但時間有限，沒辦法答應每場演講的邀約，於是 ChuChu 決定盡可能地把時間塞滿，在有限時間內主講最多場演講。
現在請你幫忙計算 ChuChu 一天最多能主講幾場演講。

輸入格式

第一行有一個整數 \(N\)，表示共有幾個演講邀約，接下來共有 \(N\) 行，每行共有兩個整數 \(a_i, b_i\) 代表每場演講開始的時間和結束的時間。

• \( N \leq 10^6\)
• \( 0 \leq a_i , b_i \leq 10^9 \)

輸出格式

輸出一個整數，表示 ChuChu 最多可以主講幾場演講。

範例輸入 1

4  
1 2
2 5
3 4
4 6

範例輸出 1

3

範例輸入 2

5
1 8
2 3
3 4
4 5
5 6

範例輸出 2

4

子題