Liên hoan phim

Trong một liên hoan phim có \(n\) bộ phim sẽ được chiếu. Bạn biết thời điểm bắt đầu và kết thúc của mỗi bộ phim. Bạn muốn xem trọn vẹn một số bộ phim, nghĩa là nếu bạn xem hai phim liên tiếp thì thời điểm bắt đầu của phim sau phải không sớm hơn thời điểm kết thúc của phim trước.

Hãy tính số lượng bộ phim tối đa bạn có thể xem trọn vẹn.

Input

Dòng đầu chứa số nguyên \(n\) là số lượng bộ phim \((1 \le n \le 2\cdot 10^5)\).

\(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(a,b\) là thời điểm bắt đầu và kết thúc của một bộ phim \((1 \le a < b \le 10^9)\).

Output

In ra một số nguyên duy nhất: số lượng bộ phim tối đa có thể xem trọn vẹn.

Sample Input 1

3
3 5
4 9
5 8

Sample Output 1

2