Đề bài:

Trong một liên hoan phim, có ~ 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. Hãy xác định số lượng bộ phim tối đa mà bạn có thể xem toàn bộ từ đầu đến cuối.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên ~ n ~: số lượng bộ phim.
• Sau đó có ~ n ~ dòng, mỗi dòng chứa hai số nguyên ~ a ~ và ~ b ~: thời gian bắt đầu và kết thúc của một bộ phim.

Dữ liệu ra:

• In ra một số nguyên: số lượng bộ phim tối đa mà bạn có thể xem hoàn toàn.

Ràng buộc:

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

Ví dụ:

Input:

3
3 5
4 9
5 8

Output:

2

Giải thích:

• Bộ phim đầu tiên chiếu từ 3 đến 5.
• Bộ phim thứ hai chiếu từ 4 đến 9.
• Bộ phim thứ ba chiếu từ 5 đến 8.

Bạn có thể xem bộ phim đầu tiên (3 đến 5) và bộ phim thứ ba (5 đến 8), không có sự chồng chéo. Số lượng bộ phim tối đa bạn có thể xem là 2.