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à thời gian kết thúc của mỗi bộ phim. Hỏi số lượng phim tối đa bạn có thể xem trọn vẹn là bao nhiêu?

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên ~n~: số lượng bộ phim.

Sau đó là ~n~ dòng mô tả các bộ phim. Mỗi dòng chứa hai số nguyên ~a~ và ~b~: thời gian bắt đầu và thời gian kết thúc của một bộ phim.

Kết quả

In ra một số nguyên: số lượng phim tối đa.

Giới hạn

• ~1 \le n \le 2 \cdot 10^5~
• ~1 \le a < b \le 10^9~

Ví dụ

Input:

3
3 5
4 9
5 8

Output:

2