Расписание зала: больше всего мероприятий
Условие
Данные приведены прямо в условии (мини-версия задания с файлом).
В конференц-зал поступили заявки на проведение мероприятий. Для каждой заявки известны время начала и время окончания (в часах, целые числа):
8 11
9 12
16 18
8 12
18 20
15 19
10 11
8 10
17 18
12 15
13 17
17 21
11 15
15 16В зале одновременно может проходить только одно мероприятие. Следующее мероприятие может начаться в тот же час, в который закончилось предыдущее. Определите наибольшее количество заявок, которые можно удовлетворить, и наименьшее возможное время окончания последнего мероприятия при таком наибольшем количестве.
В ответе запишите два числа через пробел.