Максимальный набор не пересекающихся заявок

В зале необходимо провести как можно больше мероприятий. Заявки заданы временными интервалами [начало; конец] (в часах): 1: [1; 4] 2: [3; 5] 3: [0; 6] 4: [5; 7] 5: [3; 9] 6: [5; 9] 7: [6; 10] 8: [8; 11] 9: [8; 12] 10: [2; 14] 11: [12; 16] 12: [13; 15] Два мероприятия можно провести в одном зале, если одно заканчивается не позже, чем начинается другое (совпадение конца и начала допустимо). Какое наибольшее количество мероприятий можно провести?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.