Lễ hội điện ảnh

Trong một buổi họp chiến lược, phó giám đốc của FullHouse Dev đã đưa ra một thử thách thú vị cho đội ngũ lập trình viên. Họ được yêu cầu tối ưu hóa lịch xem phim trong một lễ hội điện ảnh sắp tới. Với tinh thần nhiệt huyết, các lập trình viên của FullHouse Dev đã bắt tay vào phân tích và giải quyết bài toán này.

Bài toán

Trong lễ hội điện ảnh, có \(n\) bộ phim sẽ được chiếu. FullHouse Dev biết được thời gian bắt đầu và kết thúc của mỗi bộ phim. Nhiệm vụ của họ là tìm ra số lượng phim tối đa mà họ có thể xem trọn vẹn.

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(n\): số lượng bộ phim.
• \(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à kết thúc của một bộ phim.

OUTPUT FORMAT:

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

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

Trong ví dụ này, FullHouse Dev có thể xem tối đa 2 bộ phim:

• Bộ phim đầu tiên (từ thời điểm 3 đến 5)
• Bộ phim thứ ba (từ thời điểm 5 đến 8)

Họ không thể xem bộ phim thứ hai vì nó chồng chéo với cả hai bộ phim kia.