自從華山論劍聲名大噪之後，想參加的人絡繹不絕，因此華山派決定每年都舉辦非常多場的華山論劍，每一場都有自己的開始時間與結束時間，參加者必須全程在場，所以不能在同一時間參加兩場。 令狐沖拿到了今年所有場次的資料，希望能參加越多場越好，以便盡速累積經驗值，請你幫忙計算最多可以參加幾場。 請注意，所挑選活動必須完全不重疊，兩場活動只在端點重疊也是不可以同時參加的，也就是說前一場的 結束時間必須小於下一場的開始時間。

輸入格式

第一行是一個正整數 \(n\)，代表一共舉辦了 \(n\) 場華山論劍， 接下來 \(n\) 行，每 行兩個非負整數 \(s\) 與 \(t\)，代表這場活動的時間區間是 \([s,t]\)，兩數字間以空白間格。 \(n\) 不超過 \(1e5\)，\(s < t < 1e9\)。

輸出格式

最多參加幾場活動。

範例輸入

4
1 4
0 3
3 4
4 6

範例輸出

2