Bạn được cho biết thời gian bắt đầu và kết thúc của bộ phim. Nhiệm vụ của bạn là chọn ra một lịch chiếu gồm số lượng phim nhiều nhất có thể, với điều kiện không có hai bộ phim nào trong lịch chiếu bị trùng lặp thời gian.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên : số lượng bộ phim.
dòng tiếp theo, mỗi dòng chứa hai số nguyên và : thời gian bắt đầu và kết thúc của bộ phim thứ .
Kết quả: In ra một số nguyên duy nhất là số lượng phim tối đa có thể xem.
Ví dụ:
Dữ liệu:
3
3 5
4 9
5 8
Kết quả:
2
Giải thích: Bạn có thể xem bộ phim thứ nhất (từ 3 đến 5) và bộ phim thứ ba (từ 5 đến 8). Thời gian kết thúc của phim đầu tiên bằng thời gian bắt đầu của phim thứ hai nên không bị trùng lặp.
