Trong một liên hoan phim, n bộ phim sẽ được chiếu. Bạn biết thời gian bắt đầu và kết thúc của mỗi bộ phim. Số lượng phim tối đa bạn có thể xem toàn bộ là bao nhiêu? Biết rằng nếu thời gian kết thúc của bộ phim trước bằng hoặc nhỏ hơn thời gian bắt đầu của bộ phim sau thì bạn có thể xem cả 2 phim này.

Input Format

Dòng nhập đầu tiên có số nguyên n: số lượng phim. Sau đó, có n dòng mô tả các bộ phim. Mỗi dòng có hai số nguyên a và b: thời gian bắt đầu và kết thúc của một bộ phim. (1≤ n ≤2.10^5; 1≤ a, b ≤10^9)

Constraints

.

Output Format

In ra số lượng phim tối đa có thể xem được.

Ví dụ:

Dữ liệu vào

4
6 8
4 5
8 9
5 8

Dữ liệu ra

3