Cho công việc. Mỗi công việc được bắt đầu tại thời điểm và kết thúc tại thời điểm . Hãy chọn ra nhiều công việc nhất có thể để thực hiện, sao cho các công việc được chọn không bị chồng chéo về thời gian. Một công việc và được coi là không chồng chéo nếu hoặc .
Dữ liệu:
Dòng đầu tiên chứa số nguyên .
dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Kết quả: Một số nguyên duy nhất là số lượng công việc tối đa có thể chọn.
