Mô tả và yêu cầu

LẬP LỊCH

Một trung tâm đào tạo MathX có N lớp học bổ trợ cần đăng ký phòng họp. Mỗi lớp i có thời
gian bắt đầu Si và thời gian kết thúc Ei. Tại một thời điểm, phòng họp chỉ có thể phục vụ một
lớp duy nhất. Hai lớp có thể nối tiếp nhau nếu lớp trước kết thúc đúng bằng hoặc trước thời
điểm lớp sau bắt đầu (Ei≤Sj).

Yêu cầu: Hãy tìm số lượng lớp học tối đa có thể tổ chức.

Dữ liệu vào

o Dòng 1: Số nguyên N (1≤N≤105).
o N dòng tiếp theo: Mỗi dòng gồm 2 số Si, Ei (0≤Si<Ei≤109).

Kết quả: Một số nguyên duy nhất là số lớp học tối đa.

 Ví dụ:

INPUT OUTPUT GIẢI THÍCH
3 2 Chọn lớp (2,3) và (3,8)
1 5
2 3
3 8