Сегодня вечером по телевизору на разных каналах будут показывать n матчей по кёрлингу, причём i -й матч начинается в момент времени li и заканчивается в момент времени ri . Василиса хочет посмотреть как можно больше матчей от начала до конца. При этом если какой-то матч заканчивается в момент времени ri , то она может после него посмотреть любой матч j , который начинается не раньше момента времени ri , то есть lj≥ri (Василиса может моментально переключить каналы в момент окончания матча и н

Чтобы максимизировать количество потенциально просмотренных матчей, сначала отсортируем матчи по времени их завершения в порядке возрастания. Затем начнем с первого матча и будем двигаться последовательно по списку.

При каждом шаге будем проверять, можно ли после окончания текущего матча посмотреть следующий матч. Если время начала следующего матча не раньше времени окончания текущего матча, то добавим его в список просмотренных матчей и перейдем к следующему.

Подсчитаем количество просмотренных матчей и время просмотра последнего матча. Возвращаем эти результаты.

Шаги решения:
1. Отсортировать матчи по времени окончания в порядке возрастания.
2. Инициализировать пустой список просмотренных матчей и переменную для хранения времени окончания последнего матча.
3. Для каждого матча в отсортированном списке:
– Если время начала матча больше времени окончания последнего матча:
* Добавить матч в список просмотренных.
* Обновить время окончания последнего матча.
4. Вернуть количество матчей в списке просмотренных и время окончания последнего матча.