Trong một liên hoan phim, có \(n\) bộ phim sẽ được trình 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ãy xác định số lượng phim lớn nhất mà bạn có thể xem trọn vẹn.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên \(n\): số lượng bộ phim.

Trong \(n\) dòng tiếp theo, 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.

Dữ liệu ra

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

Ràng buộc

• \(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