Greedy per fine più anticipata su 13 richieste di prenotazione

Una sala conferenze riceve 13 richieste di prenotazione, con orari (inizio, fine):
(1,5), (4,6), (6,7), (5,8), (2,9), (7,10), (9,11), (10,13), (12,15), (3,12), (14,16), (11,18), (16,19).
Si usa il seguente algoritmo greedy: si ordinano le richieste per orario di fine crescente e si accetta ogni richiesta che non si sovrappone alle richieste già accettate (una richiesta può iniziare esattamente quando un'altra finisce). Quante richieste vengono accettate?