📌 Mô tả bài toán

Bài toán: Cho một tập hợp các công việc, mỗi công việc có thời gian bắt đầu và kết thúc. Hãy chọn ra nhiều công việc nhất có thể mà không có hai công việc nào xung đột thời gian với nhau.

Input:

Danh sách các công việc, mỗi công việc gồm:

Thời gian bắt đầu ~start~ (số nguyên không âm)

Thời gian kết thúc ~end~ (số nguyên không âm, lớn hơn ~start~)

Output:

Danh sách các công việc được chọn (theo thứ tự thời gian kết thúc tăng dần)

Tổng số công việc có thể thực hiện

ví dụ:

Input:

1 3
2 5
4 6
6 8
5 7

Output:

1 3
4 6
6 8
 3