Выбор какого отрезка в жадном алгоритме позволяет получить оптимальное решение в задаче выбора наибольшего числа непересекающихся отрезков?

• Который кончается раньше всех.
• Самого длинного.
• Который начинается раньше всех.
• Самого короткого.