Massimo numero di attività non sovrapposte (8 proposte, la prima da 1 a 5)

Hai 8 attività con orario (inizio, fine): (1,5), (0,2), (3,4), (4,6), (5,8), (7,9), (6,10), (9,11). Puoi partecipare solo a un'attività alla volta (due attività sono compatibili se una finisce prima o esattamente quando l'altra inizia). Qual è il numero massimo di attività a cui puoi partecipare?