Парковка на два места: максимум принятых заявок

Автостоянка имеет 2 парковочных места. Поступили 12 заявок, каждая задана интервалом времени [начало; конец) в часах: 1: [15; 18) 2: [18; 29) 3: [24; 34) 4: [17; 29) 5: [19; 31) 6: [11; 21) 7: [27; 34) 8: [3; 12) 9: [25; 33) 10: [2; 8) 11: [16; 24) 12: [28; 38) Заявка занимает одно место на всё указанное время. Две заявки можно разместить на одном месте, если одна заканчивается не позже, чем начинается другая. Заявку нельзя выполнить частично. Какое наибольшее количество заявок можно принять?

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